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 |
|
$36.00 | See Site | In stock | Visit Store |
Reviews
Questions & Answers
Leichtbau-Konstruktion
$69.95
Fluid Mechanics (Vol. 1)
$119.99
Ultrasonic Fluid Quantity Measurement in Dynamic Vehicular Applications
$109.99
The Mystery of Black Hollow Lane (Black Hollow Lane Series #1) by Julia Nobel
$8.99
P.S. I Like You
$9.74
Acid rain 2000
$39.99
Poverty in the United States
$109.99
Mechanisms of Cancer Metastasis
$219.99
Resilient Design and Construction of Geostructures Against Natural Hazards
$199.99
Top-Quark Pair Production Cross Sections and Calibration of the Top-Quark Monte-Carlo Mass
$109.99
Leasingvertrge optimal gestalten
$59.99
Digital Disinformation
$159.99
Information Hiding
$39.99
Die Genfer Scheckrechtsabkommen
$59.99
Medical Aspects of Dietary Fiber
$109.99
Psychosocial Safety Climate
$159.99
Yay for Vaycay! (Pug Pals #2) (Hardcover)
$7.49
Lean Startup in Konzernen und Mittelstandsunternehmen
$17.99
Rntgenstrahlung Ausschliesslich Rntgenoptik
$84.99
Eurasias Maritime Rise and Global Security
$249.99
Die Regulierung von Internetinhalten in demokratischen Systemen
$34.99
Literary Figures in French Drama (17841834)
$39.99
Irrationality, Transcendence and the Circle-Squaring Problem
$159.99
Radio Fifth Grade
$4.46
Lean and Cleaner Production
$129.00
Mathematics (Education) in the Information Age
$39.99
The Russian Challenge to the European Security Environment
$139.99
Staging the Personal
$109.99
Schools of Thought
$169.00
The Use of Human Cells for the Evaluation of Risk from Physical and Chemical Agents
$39.99
Hidden Markov Models and Applications
$109.00
Adrienne Rich
$37.99
Learning Systems: Decision, Simulation, and Control
$39.99
Story Problems Grade 1 Differentiation Pack
$5.99
Winning in Asia, U.S. Style
$54.99
Environmental Economics
$39.99
Rotation Sets and Complex Dynamics
$54.99
Optical Components for Communications
$54.99
Plant Isoprenoids
$169.99
Linked Data and Knowledge Graph
$54.99
