Back to Results
First PageMeta Content
Delaunay 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 List

Document Date: 2009-09-02 14:34:01

Open Document

File Size: 166,43 KB

Share Result on Facebook

City

Vancouver / /

Company

Geometric Spanner Networks / SIAM Journal / Cambridge University Press / Herzberg Laboratories / /

/

Facility

Carleton University / McGill University / University Street / Chapel Hill / Utrecht University / /

Organization

School of Computer Science / Department of Information and Computing Sciences / Cambridge University / Organisation for Scientific Research / McGill University / Utrecht University / Carleton University / /

Person

Herman Haverkort / Vishal Verma / /

Position

author / /

ProvinceOrState

British Columbia / /

PublishedMedium

SIAM Journal on Computing / /

SocialTag