Finding the constrained Delaunay triangulation and constrained Voronoi diagram of a simple polygon in linear time

SIAM Journal on Computing

Volumn 28, Issue 2, 1998, Pages 471-486

  Chin, Francis ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY;

CONSTRAINED DELAUNAY TRIANGULATION; CONSTRAINED VORONOI DIAGRAM;

COMPUTATIONAL GEOMETRY;

EID: 0032107935     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0097539795285916     Document Type: Article

References (1)

1. A. AGGARWAL (1988), Computational Geometry, MIT Lecture Notes 18.409, MIT, Cambridge, MA.