Compare Prices | Create Shopping Lists with Price Drop Alerts | Set Coupons, Promo Codes & Sales Alerts | Get Access to Exclusive Deals and Much More... All in One Place | Read all about it here

Concrete and Abstract Voronoi Diagrams

Concrete and Abstract Voronoi Diagrams

Brand
Springer Nature
Manufacturer
N/A
Part Number
0
GTIN
9783540468745
Condition
New
Product Description

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.

Available Colors
Available Sizes
1 Offer Price Range: $39.99 - $39.99
BEST PRICE

Single Product Purchase

$36.00
@ Link.springer.com with extra coupon Get Coupon & BUY

Price Comparison

Seller Contact Seller List Price On Sale Shipping Best Promo Final Price Volume Discount Financing Availability Seller's Page
BEST PRICE
1 Product Purchase
@ Link.springer.com
Contact Store Call Store Contact Support
$39.99 $39.99

10% OFF
This deals requires coupon Get Code Here
$36.00
See Site In stock Visit Store

Similar Products

Disaster Risk Reduction for Resilience

$84.99

Nachrichtentheorie

$59.99

Consumerism, Waste, and Re-Use in Twentieth-Century Fiction

$39.99

From the Act of Judging to the Sentence

$84.99

Lernen organisieren

$69.99

Einflu von Leistungssport auf das endokrine System der Frau

$59.99

iPhone and iPad Apps for Absolute Beginners

$29.99

Speech Rate, Pause and Sociolinguistic Variation

$109.99

Structural Reliability Theory and Its Applications

$79.99

Die Politik der groen Zahlen

$29.99

Sicherheit in Netzen und Medienstrmen

$69.99

The SAGES Manual of Flexible Endoscopy

$84.99

Mechanics and Related Processes in Structured Agricultural Soils

$129.00

Geophysik in Heidelberg

$69.99

Zentral Marketing-Aspekte im Public Health-Care

$64.99

The Dominant Focus

$39.99

Generationenvertrag und demographischer Wandel

$74.99

Zeig mir Biostatistik!

$19.99

Integrale Sicherheit von Kraftfahrzeugen

$79.99

ber das Auge und die Statocyste von 5 gyptischen Landpulmonaten

$54.99

Child Soldiers as Agents of War and Peace

$179.99

Die neueste Entwicklung der Wasserhaltung. Versuche mit verschiedenen Pumpensystemen

$69.95

Mitarbeiter-Placement

$69.99

History of Ophthalmology

$169.99

The Beauty of Fractals

$109.99

Convergence of Food Security, Energy Security and Sustainable Agriculture

$169.99

Analog Circuit Design

$169.99

Mentoring

$54.99

Edge Analytics

$329.99

Childlessness in Europe: Contexts, Causes, and Consequences

$59.99

Software Engineering Environments

$39.99

Mobility, Data and Learner Agency in Networked Learning

$109.99

Dr. Seuss's Beginner Book Collection by Dr. Seuss

$49.95

Italian Banking and Financial Law: Intermediaries and Markets

$159.99

Betriebswirtschaftliche Fhrungslehre Grundlagen Strategien Modelle

$44.99

Metropolitan Governance in Asia and the Pacific Rim

$109.00

Introduction to Superstrings

$74.99

Die unsichtbaren Folgen des Extraktivismus

$49.99

France and the Politics of European Economic and Monetary Union

$54.99

Der Signalnavigator

$49.99