On computing Voronoi diagrams by divide-prune-and-conquer

Proceedings of the Annual Symposium on Computational Geometry

Volumn , Issue , 1996, Pages 166-175

  Amato, Nancy M ^a   Ramos, Edgar A ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; ALGORITHMS; COMPUTATIONAL METHODS; DATA STRUCTURES; FUNCTIONS; MATHEMATICAL MODELS; OPTIMIZATION; PARALLEL ALGORITHMS; RANDOM PROCESSES; SET THEORY;

CONVEX HULL; DIVIDE PRUNE AND CONQUER; EREW PRAM MODEL; EUCLIDEAN VORONOI DIAGRAMS; OPTIMAL WORST CASE ALGORITHMS;

COMPUTATIONAL GEOMETRY;

EID: 0029713035     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/237218.237347     Document Type: Conference Paper

References (32)