header.popularSearches
header.quickLinks
Trending now
Beschrijving
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.
Aanbevolen
Kentaro Miura
€ 44,10
Sarah J. Maas
€ 72,00
J. R. R. Tolkien
€ 49,50
Brandon Sanderson
€ 29,70
George R. R. Martin
€ 59,40
Robert Kirkman || Cory Walker || Ryan Ottley
€ 62,10
Mark Douglas
€ 46,80
Brandon Sanderson
€ 34,20
J R R Tolkien
€ 160,20
Takehiko Inoue
€ 21,60
Serie & gerelateerd
Randy Pausch (Carnegie Mellon University) || Jeffrey Zaslow
The Last Lecture
€ 20,70
Lecture
A Lecture To Young Men On The Preservation Of Health, By A Graduate
€ 26,71
Scott S Chandler
Darwin or Design? What Biology Reveals About the Secrets of Life: Intelligent Design Introductory Guide
€ 22,87
Lecture Bureau Prohibition Lecture Bureau
Prohibition Bombs V1, January, 1886 to April, 1886: Tracts for the Times (1886)
€ 45,17
Carnet Lecture
Carnet De Lecture: Mes Lectures Parfait cadeau pour les lecteurs et lectrices Format (15.24 x 22.86 cm),130 Pages.
€ 18,00
Livres Lecture
carnet de mes lectures: Carnet de suivi de lectures dédié aux passionné(e)s de livres
€ 18,00
Cadeau Lecture
Mon carnet de lecture: Mes lectures 100 Fiches de lecture à compléter 130 Pages.
€ 18,00
Cadeau Lecture
Mon Carnet De Lecture: Mes livres 100 Fiches de lecture à remplir Idéal cadeau pour les lecteurs et lectrices 130 Pages.
€ 18,00
P'Tite Lecture
Comment maîtriser ses émotions pour les enfants: 40 histoires originales pour aider les enfants à gérer leurs émotions
€ 22,44
P'Tite Lecture
Comment se Faire des Amis pour les Enfants: 40 histoires originales pour explorer l'art de nouer des amitiés durables et sincères
€ 24,12
