Two-point Euclidean shortest path queries in the plane

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 1999, Pages 215-224

  Chiang, Yi Jen ^a   Mitchell, Joseph S B ^a  

^a POLYTECHNIC UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; DATA STRUCTURES; OPTIMIZATION; POLYNOMIALS; PROBLEM SOLVING;

TWO POINT EUCLIDEAN SHORTEST PATH QUERIES;

COMPUTATIONAL GEOMETRY;

EID: 0032785184     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (27)