Concrete and Abstract Voronoi Diagrams (Lecture Notes in Computer Science)

0 avg rating
( 0 ratings by Goodreads )
 
9783540520559: Concrete and Abstract Voronoi Diagrams (Lecture Notes in Computer Science)
View all copies of this ISBN edition:
 
 

The Voronoi diagram of a set of sites is a partition of the plane into regions, one to each site, such that the region of each site contains all points of the plane that are closer to this site than to the other ones. Such partitions are of great importance to computer science and many other fields. The challenge is to compute Voronoi diagrams quickly. The problem is that their structure depends on the notion of distance and the sort of site. In this book the author proposes a unifying approach by introducing abstract Voronoi diagrams. These are based on the concept of bisecting curves, which are required to have some simple properties that are actually possessed by most bisectors of concrete Voronoi diagrams. Abstract Voronoi diagrams can be computed efficiently and there exists a worst-case efficient algorithm of divide-and-conquer type that applies to all abstract Voronoi diagrams satisfying a certain constraint. The author shows that this constraint is fulfilled by the concrete diagrams based on large classes of metrics in the plane.

"synopsis" may belong to another edition of this title.

Other Popular Editions of the Same Title

9780387520551: Concrete and Abstract Voronoi Diagrams (Lecture Notes in Computer Science)

Featured Edition

ISBN 10:  0387520554 ISBN 13:  9780387520551
Publisher: Springer Verlag, 1990
Softcover

Top Search Results from the AbeBooks Marketplace

1.

Klein, Rolf
Published by Springer-Verlag Berlin and Heidelberg GmbH and Co. KG (1989)
ISBN 10: 3540520554 ISBN 13: 9783540520559
New Quantity Available: > 20
Print on Demand
Seller:
Pbshop
(Wood Dale, IL, U.S.A.)
Rating
[?]

Book Description Springer-Verlag Berlin and Heidelberg GmbH and Co. KG, 1989. PAP. Condition: New. New Book. Shipped from US within 10 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # IQ-9783540520559

More information about this seller | Contact this seller

Buy New
US$ 86.89
Convert currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, rates & speeds

2.

ROLF KLEIN
Published by Springer (1989)
ISBN 10: 3540520554 ISBN 13: 9783540520559
New Paperback Quantity Available: 1
Seller:
Herb Tandree Philosophy Books
(Stroud, GLOS, United Kingdom)
Rating
[?]

Book Description Springer, 1989. Paperback. Condition: NEW. 9783540520559 This listing is a new book, a title currently in-print which we order directly and immediately from the publisher. For all enquiries, please contact Herb Tandree Philosophy Books directly - customer service is our primary goal. Seller Inventory # HTANDREE0337161

More information about this seller | Contact this seller

Buy New
US$ 80.79
Convert currency

Add to Basket

Shipping: US$ 10.43
From United Kingdom to U.S.A.
Destination, rates & speeds

3.

Klein, Rolf
Published by Springer (2016)
ISBN 10: 3540520554 ISBN 13: 9783540520559
New Paperback Quantity Available: 1
Print on Demand
Seller:
Ria Christie Collections
(Uxbridge, United Kingdom)
Rating
[?]

Book Description Springer, 2016. Paperback. Condition: New. PRINT ON DEMAND Book; New; Publication Year 2016; Not Signed; Fast Shipping from the UK. No. book. Seller Inventory # ria9783540520559_lsuk

More information about this seller | Contact this seller

Buy New
US$ 88.62
Convert currency

Add to Basket

Shipping: US$ 5.05
From United Kingdom to U.S.A.
Destination, rates & speeds

4.

Klein, Rolf
Published by Springer (2018)
ISBN 10: 3540520554 ISBN 13: 9783540520559
New Paperback Quantity Available: 13
Print on Demand
Seller:
Murray Media
(NORTH MIAMI BEACH, FL, U.S.A.)
Rating
[?]

Book Description Springer, 2018. Paperback. Condition: New. Never used! This item is printed on demand. Seller Inventory # 3540520554

More information about this seller | Contact this seller

Buy New
US$ 96.50
Convert currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, rates & speeds

5.

Rolf Klein
Published by Springer (2008)
ISBN 10: 3540520554 ISBN 13: 9783540520559
New Softcover Quantity Available: 15
Print on Demand
Seller:
Rating
[?]

Book Description Springer, 2008. Condition: New. This item is printed on demand for shipment within 3 working days. Seller Inventory # LP9783540520559

More information about this seller | Contact this seller

Buy New
US$ 97.09
Convert currency

Add to Basket

Shipping: US$ 3.45
From Germany to U.S.A.
Destination, rates & speeds

6.

Rolf Klein
Published by Springer (1989)
ISBN 10: 3540520554 ISBN 13: 9783540520559
New Quantity Available: > 20
Print on Demand
Seller:
Books2Anywhere
(Fairford, GLOS, United Kingdom)
Rating
[?]

Book Description Springer, 1989. PAP. Condition: New. New Book. Delivered from our UK warehouse in 4 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # LQ-9783540520559

More information about this seller | Contact this seller

Buy New
US$ 90.45
Convert currency

Add to Basket

Shipping: US$ 11.77
From United Kingdom to U.S.A.
Destination, rates & speeds

7.

Rolf Klein
Published by Springer (1990)
ISBN 10: 3540520554 ISBN 13: 9783540520559
New Paperback Quantity Available: 1
Seller:
Ergodebooks
(RICHMOND, TX, U.S.A.)
Rating
[?]

Book Description Springer, 1990. Paperback. Condition: New. 1989. Seller Inventory # DADAX3540520554

More information about this seller | Contact this seller

Buy New
US$ 99.86
Convert currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, rates & speeds

8.

Rolf Klein
ISBN 10: 3540520554 ISBN 13: 9783540520559
New Quantity Available: 1
Seller:
BennettBooksLtd
(San Diego, CA, U.S.A.)
Rating
[?]

Book Description Condition: New. New. Seller Inventory # STR-3540520554

More information about this seller | Contact this seller

Buy New
US$ 115.29
Convert currency

Add to Basket

Shipping: US$ 4.95
Within U.S.A.
Destination, rates & speeds

9.

Rolf Klein
Published by Springer (1990)
ISBN 10: 3540520554 ISBN 13: 9783540520559
New Softcover Quantity Available: 1
Seller:
Irish Booksellers
(Portland, ME, U.S.A.)
Rating
[?]

Book Description Springer, 1990. Condition: New. book. Seller Inventory # M3540520554

More information about this seller | Contact this seller

Buy New
US$ 121.18
Convert currency

Add to Basket

Shipping: US$ 3.27
Within U.S.A.
Destination, rates & speeds

10.

Rolf Klein
Published by Springer
ISBN 10: 3540520554 ISBN 13: 9783540520559
New Paperback Quantity Available: > 20
Seller:
BuySomeBooks
(Las Vegas, NV, U.S.A.)
Rating
[?]

Book Description Springer. Paperback. Condition: New. This item ships from multiple locations. Your book may arrive from Roseburg,OR, La Vergne,TN. Paperback. Seller Inventory # 9783540520559

More information about this seller | Contact this seller

Buy New
US$ 131.96
Convert currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, rates & speeds

There are more copies of this book

View all search results for this book