Approximation algorithms for geometric embeddings in the plane with applications to parallel processing problems

Annual Symposium on Foundations of Computer Science (Proceedings)

Volumn , Issue , 1989, Pages 604-609

  Hansen, Mark D ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS, DIGITAL--MULTIPROCESSING; MATHEMATICAL TECHNIQUES--GRAPH THEORY;

APPROXIMATION ALGORITHMS; GEOMETRIC EMBEDDINGS; GRAPH EMBEDDING; PARALLEL PROCESSING; UNDIRECTED GRAPHS;

COMPUTER PROGRAMMING;

EID: 0024770523     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/sfcs.1989.63542     Document Type: Conference Paper

References (7)