Geometry of bisectors for strictly convex distances

International Journal of Computational Geometry and Applications

Volumn 6, Issue 1, 1996, Pages 45-58

  Corbalan, A G ^a   Mazon, M ^a   Recio, T ^a  

^a UNIVERSITY OF CANTABRIA   (Spain)

Author keywords

Bisectors; Convex distances; Generalized Voronoi diagram

Indexed keywords

EID: 0030531685     PISSN: 02181959     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218195996000046     Document Type: Article

References (15)

1. p metric", J. Astoc. Comput. Mach., 27 (1980), 604-618.
2. ∞) metrics," SIAM J. Comput., 9 (1980), 200-211.
3. L. P. Chew and R. L. Drysdale, "Voronoi Diagrams based on convex distances functions," Proceedings 1st ACM Symposium on Computational Geometry (1985), 235-244.
4. P. Widmayer, Y. F. Wu and C. K. Wong, "On some distance problems in fixed orientations," SIAM J. Comput., 16 (1987), 728-746.
5. R. L. Drysdale, III "A practical algorithm for computing the Delaunay Triangulation for convex distance functions," Proceedings 1st ACM-SIAM Symposium on Discrete Algorithms, 1980, 159-168.
6. R. Klein, On a generalization of Planar Voronoi diagrams, Habilitationschrift. Univ. Freiburg. (1988).
7. R. Klein and D. Wood, "Voronoi Diagrams based on General Metrics in the plane," Springer LNCS 294 (1988), 281-291.
8. R. Klein, Concrete and Abstract Voronoi Diagrams, LNCS 400, Springer (1989).
9. ∞ Delaunay Triangulation," Algoritmica 6 (1991), 207-221.
10. S. Skyum, "A sweep algorithm for generalized Delaunay Triangulations," Tech. Report N. 373. Aarhus University, Denmark, (1991)
11. M. L. Mazón, "Diagramas de Voronoi en caleidoscopios," Ph. D. Thesis. Universidad de Cantabria, 1992.
12. C. Icking, R. Klein, N. Le and L. Ma, "Convex Distance Functions in 3-Space are different," Tech. Report N. R. 133. Fern Universitat Hagen. 10/1992. Extended Abstract in Proc. 9th ACM Symp. Comp. Geom., 1993, 116-123.
13. C. Icking, R. Klein, N. Le and L. Ma, "Convex Distance Functions in 3-Space are different," Tech. Report N. R. 133. Fern Universitat Hagen. 10/1992. Extended Abstract in Proc. 9th ACM Symp. Comp. Geom., 1993, 116-123.
14. G. Koethe, Topological Vector Spaces I, Springer-Verlag, 1969.
15. J. Bochnak, M. Coste and M. F. Roy, Géométrie Algébrique Réelle, Ergebnisse der Mathematik. Springer-Verlag, 1987.