Additional Metadata
Keywords Computational geometry, Delaunay triangulation, Graph diameter, Probabilistic analysis, Proximity graphs, Stabbing number, Voronoi diagram
Persistent URL dx.doi.org/10.1016/j.comgeo.2006.05.005
Journal Computational Geometry
Citation
Bose, P, & Devroye, L. (Luc). (2007). On the stabbing number of a random Delaunay triangulation. Computational Geometry, 36(2), 89–105. doi:10.1016/j.comgeo.2006.05.005