Linear-time triangulation of a simple polygon made easier via randomization

Proceedings of the Annual Symposium on Computational Geometry

Volumn , Issue , 2000, Pages 201-212

  Amato, Nancy M ^a   Goodrich, Michael T ^a   Ramos, Edgar A ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; LINEAR SYSTEMS; RANDOM PROCESSES;

CHAZELLE'S ALGORITHM; LINEAR-TIME TRIANGULATION; RANDOMIZATION;

COMPUTATIONAL GEOMETRY;

EID: 0033691310     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/336154.336206     Document Type: Conference Paper

References (33)