On the stretch factor of Delaunay triangulations of points in convex position

Shiliang Cui; Iyad A. Kanj; Ge Xia

doi:10.1016/j.comgeo.2010.09.007

On the stretch factor of Delaunay triangulations of points in convex position

Shiliang Cui
, Iyad A. Kanj
, Ge Xia

University of Pennsylvania
Lafayette College

Research output: Contribution to journal › Article › peer-review

Original language	English
Pages (from-to)	104-109
Number of pages	6
Journal	Computational Geometry: Theory and Applications
Volume	44
Issue number	2
DOIs	https://doi.org/10.1016/j.comgeo.2010.09.007
State	Published - Feb 2011

ASJC Scopus Subject Areas

Computer Science Applications
Geometry and Topology
Control and Optimization
Computational Theory and Mathematics
Computational Mathematics

Keywords

Convex position
Delaunay triangulation
Stretch factor/dilation

Access to Document

10.1016/j.comgeo.2010.09.007

Cite this

@article{81b61c0c69e04b249ea9f9ab02e43124,

title = "On the stretch factor of Delaunay triangulations of points in convex position",

keywords = "Convex position, Delaunay triangulation, Stretch factor/dilation",

author = "Shiliang Cui and Kanj, \{Iyad A.\} and Ge Xia",

year = "2011",

month = feb,

doi = "10.1016/j.comgeo.2010.09.007",

language = "English",

volume = "44",

pages = "104--109",

journal = "Computational Geometry: Theory and Applications",

issn = "0925-7721",

number = "2",

}

TY - JOUR

T1 - On the stretch factor of Delaunay triangulations of points in convex position

AU - Cui, Shiliang

AU - Kanj, Iyad A.

AU - Xia, Ge

PY - 2011/2

Y1 - 2011/2

KW - Convex position

KW - Delaunay triangulation

KW - Stretch factor/dilation

UR - https://www.scopus.com/pages/publications/78349311737

UR - https://www.scopus.com/pages/publications/78349311737#tab=citedBy

U2 - 10.1016/j.comgeo.2010.09.007

DO - 10.1016/j.comgeo.2010.09.007

M3 - Article

AN - SCOPUS:78349311737

SN - 0925-7721

VL - 44

SP - 104

EP - 109

JO - Computational Geometry: Theory and Applications

JF - Computational Geometry: Theory and Applications

IS - 2

ER -

On the stretch factor of Delaunay triangulations of points in convex position

ASJC Scopus Subject Areas

Keywords

Access to Document

Other files and links

Cite this