Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Dynamic Well-Spaced Point Sets Umut A. Acar
 

Summary: Dynamic Well-Spaced Point Sets
Umut A. Acar
Max-Planck Institute for
Software Systems
umut@mpi-sws.org
Andrew Cotter Benoît Hudson
Toyota Technological Institute
at Chicago
{cotter,bhudson}@tti-c.org
Duru Türkoglu
Dept. of Computer Science
University of Chicago
duru@cs.uchicago.edu
ABSTRACT
In a well-spaced point set the Voronoi cells all have bounded
aspect ratio, i.e., the distance from the Voronoi site to the
farthest point in the Voronoi cell divided by the distance
to the nearest neighbor in the set is bounded by a small
constant. Well-spaced point sets satisfy some important ge-
ometric properties and yield quality Voronoi or simplicial

  

Source: Acar, Umut - Programming Languages and Systems Group, Max-Planck Institute for Software Systems

 

Collections: Computer Technologies and Information Sciences