Approximating weighted shortest paths on polyhedral surfaces

Proceedings of the Annual Symposium on Computational Geometry

Volumn , Issue , 1997, Pages 274-283

  Lanthier, Mark ^a   Maheshwari, Anil ^a   Sack, Jorg Rudiger ^a  

^a CARLETON UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; DATA STRUCTURES; FUNCTIONS; GEOGRAPHIC INFORMATION SYSTEMS; GRAPH THEORY;

POLYHEDRAL SURFACE; SHORTEST PATH PROBLEMS; TRIANGULAR IRREGULAR NETWORKS (TIN);

COMPUTATIONAL GEOMETRY;

EID: 0030706472     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/262839.262984     Document Type: Conference Paper

References (19)