On The Topological Shape Of Planar Voronoi Diagrams  (Make Corrections)  
A.G. Corbalan, M. Mazony, T. Recio, F. Santos
Symposium on Computational Geometry

  Home/Search   Context   Related
 
View or download:
matsun1.matesco.unican....ACMCG93.ps.gz
matsun1.matesco.unican....ACMCG93.ps.gz
Cached:  PS.gz  PS  PDF  DjVu  Image  Update  Help

From:  matsun1.matesco.unican.es...index (more)
From:  matsun1.matesco.unican.es...index
Homepages:  F.Santos  [2]  [3]  HPSearch  (Update Links)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Voronoi diagrams in the plane for strictly convex distances have been studied in [3], [5] and [7]. These distances induce the usual topology in the plane and, moreover, the Voronoi diagrams they produce enjoy many of the good properties of Euclidean Voronoi diagrams. Nevertheless, we show (Th.1) that it is not possible to transform, by means of a bijection from the plane into itself, the computation of such Voronoi diagrams to the computation of Euclidean Voronoi diagrams (except in the trivial ... (Update)

Active bibliography (related documents):   More   All
0.1:   Convex Distance Functions in 3-Space are Different - Icking, Klein, Lê, Ma (1994)   (Correct)
0.1:   Redundancy-Driven A Posteriori Matching Pursuit.. - Frossard, Vandergheynst,, .. (2000)   (Correct)
0.1:   Triangular Lie bialgebras and matched pairs for Lie algebras.. - Leitenberger (1994)   (Correct)

Similar documents based on text:   More   All
0.4:   On Voronoi Diagrams and Medial Axes - Fabbri, Estrozi, Costa (2002)   (Correct)
0.3:   CS20c Final Report by Zhaosheng (Joshua) Bao Delaunay.. - Theory Algorithm And   (Correct)
0.2:   Voronoi Diagrams on the Sphere - Na, Lee, Cheong (2001)   (Correct)

BibTeX entry:   (Update)

@inproceedings{ corbalan93topological,
    author = "A. Corbalan and M. Mazon and Tomas Recio and Francisco Santos",
    title = "On the Topological Shape of Planar Voronoi Diagrams",
    booktitle = "Symposium on Computational Geometry",
    pages = "109-115",
    year = "1993",
    url = "citeseer.nj.nec.com/108605.html" }
Citations (may not include all citations):
216   Primitives for the manipulation of General Subdivisions and .. (context) - Guibas, Stolfi - 1985
32   Voronoi Diagrams based on convex distance functions (context) - Chew, Drysdale - 1985
24   Concrete and abstract Voronoi Diagrams (context) - Klein
18   Two dimensional Voronoi diagrams in the L p metric (context) - Lee - 1980
10   Topological Vector Spaces (context) - Kothe - 1969    
1   Recognizing Dirichlet Tesselations (context) - Ash, Bolker - 1985
1   Generalized Dirichlet Tesselations (context) - Ash, Bolker - 1986
1   Diagramas de Voronoi en caleidoscopios (context) - Maz'on - 1992

Documents on the same site (http://matsun1.matesco.unican.es/~santos/Articulos/index.html):   More
On Delaunay Oriented Matroids For Convex Distance Functions. - Santos (1995)   (Correct)
Fiber Polytopes For The Projections Between Cyclic.. - Athanasiadis, De.. (1997)   (Correct)
Inscribing a symmetric body in an ellipse. - Santos (1996)   (Correct)

Online articles have much greater impact   More about CiteSeer   Add search form to your site   Submit documents   Feedback  

CiteSeer - citeseer.org - Terms of Service - Privacy Policy - Copyright © 1997-2002 NEC Research Institute