Average-case ray shooting and minimum weight triangulations

Proceedings of the Annual Symposium on Computational Geometry

Volumn , Issue , 1997, Pages 203-211

  Aronov, Boris ^a   Fortune, Steven ^a  

^a POLYTECHNIC UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; ESTIMATION; POLYNOMIALS; TREES (MATHEMATICS);

MINIMUM WEIGHT TRIANGULATION; POLYHEDRAL OBSTACLES; RAY SHOOTING QUERY;

COMPUTATIONAL GEOMETRY;

EID: 0030706471     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/262839.262972     Document Type: Conference Paper

References (14)