Spatial Subdivision of Gabriel Graph

CCDS Authors

M Ashraful Amin, PhD

Founder DirectorDirector, Artificial Intelligence & Machine Learning WingDirector, Human-Computer Interaction WingDirector, Data Science Wing

References

1. 1.Mark de Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars. (2008). Computational Geometry. [10.1007/978-3-540-77974-2]
2. 2.K. Ruben Gabriel, Robert R. Sokal. (1969). A New Statistical Approach to Geographic Variation Analysis. Systematic Zoology, 18(3), 259[10.2307/2412323]
3. 3.Leonidas Guibas, Jorge Stolfi. (1985). Primitives for the manipulation of general subdivisions and the computation of Voronoi. ACM Transactions on Graphics, 4(2), 74–123[10.1145/282918.282923]
4. 4.Joseph O’Rourke. (1998). Computational Geometry in C. Cambridge University Press eBooks[10.1017/cbo9780511804120]
5. 5.David W. Matula, Robert R. Sokal. (1980). Properties of Gabriel Graphs Relevant to Geographic Variation Research and the Clustering of Points in the Plane. Geographical Analysis, 12(3), 205–222[10.1111/j.1538-4632.1980.tb00031.x]
6. 6.Joseph O’Rourke. (1998). Computational geometry in C (2nd ed.). Cambridge University Press eBooks
7. 7.Raimund Seidel. (2010). Reprint of: A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons. Computational Geometry, 43(6-7), 556–564[10.1016/j.comgeo.2010.03.003]
8. 8.Raimund Seidel. (1991). A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons. Computational Geometry, 1(1), 51–64[10.1016/0925-7721(91)90012-4]
9. 9.A. Di Concilio. (2013). Point-Free Geometries: Proximities and Quasi-Metrics. Mathematics in Computer Science, 7(1), 31–42[10.1007/s11786-013-0140-2]
10. 10.Dénis Laloë, Katayoun Moazami-Goudarzi, Johannes A. Lenstra, Paolo Ajmone‐Marsan, P. J. Azor, R. Baumung, Daniel G. Bradley, Michael W. Bruford, Javier Cañón, Gaudenz Dolf, S. Dunner, G. Erhardt, Godfrey M. Hewitt, Juha Kantanen, Gabriela Obexer‐Ruff, Ingrid Olsaker, C. Rodellar, Alessio Valentini, Pamela Wiener, ECGDCEC. (2010). Spatial Trends of Genetic Variation of Domestic Ruminants in Europe. Diversity, 2(6), 932–945[10.3390/d2060932]
11. 11.Thomas Chiungtung Kao, David M. Mount, Alan Saalfeld. (1991). Dynamic maintenance of Delaunay triangulations.
12. 12.Prosenjit Bose, Jean Cardinal, Sébastien Collette, Erik D. Demaine, Belén Palop, Perouz Taslakian, Norbert Zeh. (2009). Relaxed gabriel graphs. , 169–172
13. 13.Olivier Devillers, Monique Teillaud, Mariette Yvinec. (1991). Dynamic location in an arrangement of line segments in the plane. Ear Nose & Throat Journal, 2(3), 89–103[link]
14. 14.Prosenjit Bose, Sébastien Collette, Ferrán Hurtado, Matias Korman, Stefan Langerman, Vera Sacristán, Maria Saumell. (2010). Some properties of higher order delaunay and gabriel graphs. RECERCAT (Consorci de Serveis Universitaris de Catalunya), 13–16[link]
15. 15.Matthias Baumgart. (2009). Partitioning Bispanning Graphs into Spanning Trees. Mathematics in Computer Science, 3(1), 3–15[10.1007/s11786-009-0011-z]