Skip to content

Concrete and Abstract Voronoi Diagrams
Stock Photo: Cover May Be Different

Concrete and Abstract Voronoi Diagrams Paperback - 1989 - 1989th Edition

by Rolf Klein


From the publisher

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.

Details

  • Title Concrete and Abstract Voronoi Diagrams
  • Author Rolf Klein
  • Binding Paperback
  • Edition number 1989th
  • Edition 1989
  • Pages 169
  • Volumes 1
  • Language ENG
  • Publisher Springer, Berlin
  • Date 1989-12-20
  • ISBN 9783540520559 / 3540520554
  • Weight 0.56 lbs (0.25 kg)
  • Dimensions 9.21 x 6.14 x 0.38 in (23.39 x 15.60 x 0.97 cm)
  • Dewey Decimal Code 005.1
Back to Top

More Copies for Sale

Concrete and Abstract Voronoi Diagrams (Lecture Notes in Computer Science (Volume 400)
Stock Photo: Cover May Be Different

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

by Klein, R.

  • Used
  • Paperback
Condition
Used
Binding
Paperback
ISBN 10 / ISBN 13
9783540520559 / 3540520554
Quantity Available
1
Seller
Lincoln, Lincolnshire, Aberdeen, United Kingdom
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$14.38
$16.15 shipping to USA

Show Details

Description:
Springer-Verlag, 1989. Volume 400. This is an ex-library book and may have the usual library/used-book markings inside.This book has soft covers. In fair condition, suitable as a study copy. Please note the Image in this listing is a stock photo and may not match the covers of the actual item,500grams, ISBN:3540520554
Item Price
$14.38
$16.15 shipping to USA
Concrete and Abstract Voronoi Diagrams

Concrete and Abstract Voronoi Diagrams

by Rolf Klein

  • New
Condition
New
ISBN 10 / ISBN 13
9783540520559 / 3540520554
Quantity Available
557
Seller
Uxbridge, Greater London, United Kingdom
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$65.44
$10.12 shipping to USA

Show Details

Description:
New. New Book; Fast Shipping from UK; Not signed; Not First Edition; The Concrete and Abstract Voronoi Diagrams.
Item Price
$65.44
$10.12 shipping to USA
Concrete and Abstract Voronoi Diagrams
Stock Photo: Cover May Be Different

Concrete and Abstract Voronoi Diagrams

by Rolf Klein

  • New
  • Paperback
Condition
New
Binding
Paperback
ISBN 10 / ISBN 13
9783540520559 / 3540520554
Quantity Available
10
Seller
Southport, Merseyside, United Kingdom
Seller rating:
This seller has earned a 5 of 5 Stars rating from Biblio customers.
Item Price
$75.88
$12.61 shipping to USA

Show Details

Description:
Paperback / softback. New. 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.
Item Price
$75.88
$12.61 shipping to USA
Concrete and Abstract Voronoi Diagrams (Lecture Notes in Computer Science, 400)
Stock Photo: Cover May Be Different

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

by Klein, Rolf

  • New
  • Paperback
Condition
New
Binding
Paperback
ISBN 10 / ISBN 13
9783540520559 / 3540520554
Quantity Available
5
Seller
campbelltown, Florida, United States
Seller rating:
This seller has earned a 2 of 5 Stars rating from Biblio customers.
Item Price
$111.00
$10.00 shipping to USA

Show Details

Description:
Springer. paperback. New. 6x0x9. Brand New Book in Publishers original Sealing
Item Price
$111.00
$10.00 shipping to USA
Concrete and Abstract Voronoi Diagrams (Lecture Notes in Computer Science)
Stock Photo: Cover May Be Different

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

by Rolf Klein

  • Used
  • Paperback
Condition
Used:Good
Edition
1989
Binding
Paperback
ISBN 10 / ISBN 13
9783540520559 / 3540520554
Quantity Available
1
Seller
HOUSTON, Texas, United States
Seller rating:
This seller has earned a 4 of 5 Stars rating from Biblio customers.
Item Price
$131.74
FREE shipping to USA

Show Details

Description:
Springer, 1990-01-22. 1989. Paperback. Used:Good.
Item Price
$131.74
FREE shipping to USA