Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
International Journal of Computational Geometry & Applications World Scienti c Publishing Company
 

Summary: International Journal of Computational Geometry & Applications
c
World Scienti c Publishing Company
A SIMPLE ON-LINE RANDOMIZED INCREMENTAL
ALGORITHM FOR COMPUTING HIGHER ORDER VORONOI
DIAGRAMS 
FRANZ AURENHAMMER
Institut fur Informatik, Fachbereich Mathematik, Freie Universitat Berlin,
Arnimallee 2{6, W1000 Berlin 33, Germany
and
OTFRIED SCHWARZKOPF
Vakgroep Informatica, Rijksuniversiteit Utrecht,
Postbus 80.089, 3508 TB Utrecht, the Netherlands
Received (received date)
Revised (revised date)
Communicated by Editor's name
ABSTRACT
We present a simple algorithm for maintaining order-k Voronoi diagrams in the
plane. By using a duality transform that is of interest in its own right, we show that
the insertion or deletion of a site involves little more than the construction of a single

  

Source: Aurenhammer, Franz - Institute for Theoretical Computer Science, Technische Universitšt Graz

 

Collections: Computer Technologies and Information Sciences