On Delaunay oriented matroids for convex distance functions

Discrete and Computational Geometry

Volumn 16, Issue 2, 1996, Pages 197-210

  Santos, F ^a  

^a UNIVERSITY OF CANTABRIA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030500602     PISSN: 01795376     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02716807     Document Type: Article

References (17)

1. F. Aurenhammer, Voronoi diagrams - a survey of a fundamental geometric data structure, ACM Comput. Surv. 23(3) (1991), 345-405.
2. A. Bjorner, M. Las Vergnas, B. Sturmfels, N. White, and G. M. Ziegler, Oriented Matroids, Cambridge University Press, Cambridge, 1992.
3. R. G. Bland and M. Las Vergnas, Orientability of matroids, J. Combin. Theory Ser. B 23 (1978), 94-123.
4. K. Q. Brown, Voronoi diagrams from convex hulls, Inform. Process. Lett. 9 (1979), 223-228.
5. L. P. Chew and R. L. Drysdale III, Voronoi diagrams based on convex distance functions, Proceedings of the 1st ACM Symposium on Computational Geometry, pp. 235-244, 1985.
6. A. G. Corbalán, M. Mazón, and T. Recio, Geometry of bisectors for strictly convex distances, Internat. J. Comput. Geomet. Appl., 6 (1996), 45-58.
7. A. G. Corbalán, M. Mazón, T. Recio, and F. Santos, On the topological shape of planar Voronoi diagrams, Proceedings of the 9th ACM Symposium on Computational Geometry, pp. 109-115, 1993.
8. B. Delaunay, Sur la Sphère vide, Izv. Akad. Nauk. SSSR VII Ser., Otdel. Mat. Estestv. Nauk 7(6) (1934), 793-800.
9. H. Edelsbruner and R. Seidel, Voronoi diagrams and arrangements, Discrete Comput. Geom., 1 (1986), 25-44.
10. P. R. Goodey, Homothetic Ellipsoids, Math. Proc. Cambridge Philos. Soc., 93 (1983), 25-34.
11. L. Guibas and J. Stolfi, Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams, ACM Trans. Graphics 4(2) (1985), 74-123.
12. C. Icking, R. Klein, N. M. Le, and L. Ma, Convex distance functions in 3-space are different, Fund. Inform., 22 (1995), 331-352.
13. R. Klein, Concrete and Abstract Voronoi Diagrams, Lecture Notes in Computer Science, Vol. 400, Springer-Verlag, Berlin, 1989.
14. D. E. Knuth, Axioms and Hulls, Lecture Notes in Computer Science, Vol. 606, Springer-Verlag, Berlin, 1992.
15. D, Proceedings of the 5th Canadian Conference on Computational Geometry, pp. 375-380, 1993.
16. F. Santos, Combinatorial geometry of algebraic curves and Delaunay diagrams in the plane, Ph.D. Thesis (in Spanish), Universidad de Cantabria, 1995.
17. G. M. Ziegler, Lectures on Polytopes, Springer-Verlag, Berlin, 1994.