Abstract
We have already illustrated the utility of Voronoi diagrams with the application in Section 6.5. In fact, the neighborhood relations of points to each other which are expressed in Voronoi diagrams are used in their dual form in many other applications. This leads to the concept of Delone subdivisions (of the convex hull) of a point set. We shall discuss an application of this in Chapter 11.
As part of our study of Delone triangulations, we will explore the relation of convex hull algorithms to triangulation methods and to the computation of volumes.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Boissonnat, J.-D., Yvinec, M.: Algorithmic Geometry. Cambridge University Press, Cambridge (1998)
de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry, 2nd edn. Springer, Berlin (2000)
De Loera, J.A., Rambau, J., Santos, F.: Triangulations. Algorithms and Computation in Mathematics, vol. 25. Springer, Berlin (2010)
Dyer, M.E., Frieze, A.M.: On the complexity of computing the volume of a polyhedron. SIAM J. Comput. 17(5), 967–974 (1988)
Gallier, J.: Discrete Mathematics. Universitext. Springer, New York (2011)
Joyce, D.E.: Euclid’s Elements. http://aleph0.clarku.edu/~djoyce/java/elements/elements.html (1998)
Vempala, S.: Geometric random walks: a survey. In: Combinatorial and Computational Geometry. Math. Sci. Res. Inst. Publ., vol. 52, pp. 577–616. Cambridge University Press, Cambridge (2005)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag London
About this chapter
Cite this chapter
Joswig, M., Theobald, T. (2013). Delone Triangulations. In: Polyhedral and Algebraic Methods in Computational Geometry. Universitext. Springer, London. https://doi.org/10.1007/978-1-4471-4817-3_7
Download citation
DOI: https://doi.org/10.1007/978-1-4471-4817-3_7
Publisher Name: Springer, London
Print ISBN: 978-1-4471-4816-6
Online ISBN: 978-1-4471-4817-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)