Newsletter   Secure Checkout   Shopping Cart (0 Items)  
Search:    Welcome Guest! Save up to 30-40% on most items with our awesome everyday discounts!

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

Our Price $ 93.06  
Retail Value $ 99.00  
You Save $ 5.94  
Item Number 229076  
Buy New $93.06
Available on the Internet only.

Item description for Concrete and Abstract Voronoi Diagrams (Lecture Notes in Computer Science) by Rolf Klein...

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.

Promise Angels is dedicated to bringing you great books at great prices. Whether you read for entertainment, to learn, or for literacy - you will find what you want at!

Item Specifications...

Pages   167
Est. Packaging Dimensions:   Length: 9.37" Width: 6.46" Height: 0.47"
Weight:   1.01 lbs.
Binding  Softcover
Release Date   Jan 22, 1990
Publisher   Springer
ISBN  3540520554  
ISBN13  9783540520559  

Availability  50 units.
Availability accurate as of Oct 23, 2016 08:21.
Usually ships within one to two business days from La Vergne, TN.
Orders shipping to an address other than a confirmed Credit Card / Paypal Billing address may incur and additional processing delay.

More About Rolf Klein

Register your artisan biography and upload your photo! Rolf Klein has an academic affiliation as follows -

Are You The Artisan or Author behind this product?
Improve our customers experience by registering for an Artisan Biography Center Homepage.

Product Categories

1Books > Subjects > Computers & Internet > General
2Books > Subjects > Computers & Internet > Graphics & Illustration > General
3Books > Subjects > Computers & Internet > Programming > Algorithms > General
4Books > Subjects > Computers & Internet > Web Development > HTML, Graphics, & Design > Web Graphics

Reviews - What do customers think about Concrete and Abstract Voronoi Diagrams (Lecture Notes in Computer Science)?

Be the first to write a review about Concrete and Abstract Voronoi Diagrams (Lecture Notes in Computer Science)

Ask A Question or Provide Feedback regarding Concrete and Abstract Voronoi Diagrams (Lecture Notes in Computer Science)

Item Feedback and Product Questions
For immediate assistance call 888.395.0572 during the hours of 10am thru 8pm EST Monday thru Friday and a customer care representative will be happy to help you!

Help us continuously improve our service by reporting your feedback or questions below:

I have a question regarding this product
The information above is incorrect or conflicting
The page has misspellings or incorrect grammar
The page did not load correctly in my browser or created an error.

Email Address:
Anti Spam Question. To combat spammers we require that you answer a simple question.
What color is the sky?
Leave This Blank :
Do Not Change This Text :

Add This Product Widget To Your Website

Looking to add this information to your own website? Then use our Product Widget to allow you to display product information in a frame that is 120 pixels wide by 240 pixels high.

    Copy and paste the following HTML into your website and enjoy!

Order toll-free weekdays 10am thru 10pm EST by phone: 1-888-395-0572 (Lines are closed on holidays & weekends.)
Customer Service | My Account | Track My Orders | Return Policy | Request Free Catalog | Email Newsletter

Gift Certificates
RSS Feeds
About Us
Contact Us
Terms Of Use
Privacy Policy