NEW APPROACH TO ALL PAIRS SHORTEST PATHS IN PLANAR GRAPHS.

Conference Proceedings of the Annual ACM Symposium on Theory of Computing

Volumn , Issue , 1987, Pages 19-28

  Frederickson, Greg N ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL TECHNIQUES - GRAPH THEORY;

ALL PAIRS SHORTEST PATHS; DIRECTED OUTERPLANAR GRAPHS; GRAPH COVERINGS; PLANAR GRAPHS; PROPER HAMMOCK DECOMPOSITION; TRIANGLE INEQUALITY;

COMPUTER PROGRAMMING;

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

References (19)