Skip to main content
Article thumbnail
Location of Repository

Linear-Size Approximate Voronoi Diagrams\Lambda

By Sunil Aryay and Theocharis Malamatosy

Abstract

1 Introduction Given a set S of n points in IRd, the Voronoi diagram is a partition of space into cells, such that each cell consists of all points closer to a particular point of S than to any other. Voronoi diagrams are fundamental geometric objects and have a rich literature. They have numerous applications in areas such as pattern recognition and classification, machine learning, robotics, and graphics. Many of these applications are in high dimensions but, unfortunately, the complexity of Voronoi diagrams can be as high as ndd=2e in d dimensions. This has led researchers to investigate the problem of constructing subdivisions that approximate the Voronoi diagram

Year: 2009
OAI identifier: oai:CiteSeerX.psu:10.1.1.134.8888
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.mpi-inf.mpg.de/~tma... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.