Polynomial time solution for labeling a rectilinear map

Proceedings of the Annual Symposium on Computational Geometry

Volumn , Issue , 1997, Pages 451-453

  Poon, Chung Keung ^a   Zhu, Binhai ^a   Chin, Francis ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; GEOGRAPHIC INFORMATION SYSTEMS; HEURISTIC METHODS; LOGIC PROGRAMMING; POLYNOMIALS; PROBLEM SOLVING; SET THEORY;

MAP LABELING; MAXIMUM WIDTH RECTILINEAR SEGMENT LABELING (MWRSL); POLYNOMIAL TIME APPROXIMATION SCHEME; THREE POSITION RECTILINEAR SEGMENT LABELING;

COMPUTATIONAL GEOMETRY;

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

References (13)