Copied Concrete and Abstract Voronoi Diagrams
Concrete and Abstract Voronoi Diagrams
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.
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
|
|
$39.99 | $39.99 |
|
$39.99 | See Site | In stock | Visit Store |
Reviews
Questions & Answers
Entwicklung Wirtschaftliche Bedeutung Werkstoffe
$84.99
Search Based Software Engineering
$54.99
Right-Wing Extremism in Canada and the United States
$159.99
Schwingungs- und Geruschuntersuchung an ortsfesten Getrieben
$54.99
Strategisches Projektmanagement
$74.99
Juristische Aspekte des Qualittsmanagements
$99.99
Peter Geach: Philosophical Encounters
$219.99
Positive Liberty
$109.99
Innovative kommunale Wirtschaftsfrderung
$44.99
Scholar Zone Extended Learning Plus Math Grade 4 (2 Scholar)
$90.00
22. Internationales Stuttgarter Symposium
$229.99
Das Grnderinnen-Handbuch
$44.99
Family Business Governance
$74.99
Ivy and Bean: One Big Happy Family
$4.46
Mitarbeitermotivation ist lernbar
$39.99
Multifunctional Land Use
$169.99
Methods in Biological Oxidative Stress
$84.99
Wissenschaftliches Arbeiten
$39.99
The Ecology of Cyanobacteria
$259.00
Identification of Outliers
$119.99
Trauma and Resilience in Contemporary Australian Policing
$139.99
Corporate Diversity Communication Strategy
$109.99
16th International Conference on Soft Computing Models in Industrial and Environmental Applications
$279.99
Subaltern Ethics in Contemporary Scottish and Irish Literature
$54.99
Bulimie als soziokulturelles Phnomen
$27.99
Offene Wissenskonomie
$69.99
Research in History and Philosophy of Mathematics
$179.99
International Perspectives on the Falklands Conflict
$84.99
Diskrete Mathematik
$64.99
Nothing Is Too Wonderful to Be True
$49.99
Glassy Metals II
$39.99
Batterien und Akkumulatoren
$74.99
Whiteness, Weddings, and Tourism in the Caribbean
$89.00
Capabilities, Allocation and Earnings
$109.99
Social Behaviour in Fluctuating Populations
$219.99
Ecophysiology of Economic Plants in Arid and Semi-Arid Lands
$169.99
Epistemic Processes
$79.99
The Critical Theory of Robert W. Cox
$54.99
Efficient Polymorphic Calls
$169.99
Local loads in plates and shells
$109.99
