First Page | Document Content | |
---|---|---|
Date: 2009-09-02 14:34:01Delaunay triangulation Geometric spanner Geometric graph theory Convex hull Circle Trigonometric functions Pitteway triangulation Gabriel graph Geometry Mathematics Triangulation | CCCG 2009, Vancouver, BC, August 17–19, 2009 The spanning ratio of the Delaunay triangulation is greater than π/2 Prosenjit Bose∗ Luc Devroye†Add to Reading ListSource URL: cccg.caDownload Document from Source WebsiteFile Size: 166,43 KBShare Document on Facebook |