Fast point-feature label placement algorithm for real time screen maps

GEOINFO 2005 - 7th Brazilian Symposium on GeoInformatics

Volumn , Issue , 2005, Pages

  Yamamoto, Missae ^a   Camara, Gilberto ^a   Lorena, Luiz Antonio Nogueira ^a  

^a INSTITUTO NACIONAL DE PESQUISAS ESPACIAIS   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

FAST ALGORITHMS; LABEL PLACEMENT; QUALITY PERFORMANCE; REAL TIME; RUNTIME PERFORMANCE;

MAPPING;

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

References (9)

1. Christensen, J., J. Marks and S. Shieber (1995). "An empirical study of algorithms for point-feature label placement." ACM Transactions on Graphics 14(3): 203-232.
2. Hirsch, S. A. (1982). "An algorithm for automatic name placement around point data." American Cartographer 9(1): 5-17.
3. Marks, J. and S. Shieber (1991). The Computational Complexity of Cartographic Label Placement, Center for Research in Computing Technology, Harvard University.
4. Strijk, T., B. Verweij and K. Aardal (2000). Algorithms for Maximum Independent Set Applied to Map Labeling, Department of Computer Science, Utrecht University.
5. Verner, O. V., R. L. Wainwright and D. A. Schoenefeld (1997). "Placing text labels on maps and diagrams using genetic algorithms with masking." INFORMS J. on Computing 9: 266-275.
6. Wolff, A. and T. Strijk. (1996). "The Map Labeling Bibliography." from http://i11www.ilkd.uni-karlsruhe.de/map-labeling/ bibliography/.
7. Yamamoto, M., G. Camara and L. A. N. Lorena (2002). "Tabu search heuristic for point-feature cartographic label placement." GeoInformatica. Kluwer Academic Publisher 6(1): 77-90.
8. Yamamoto, M. and L. A. N. Lorena (2005). A Constructive Genetic Approach to Point- Feature Cartographic Label Placement. Metaheuristics: Progress as Real Problem Solvers. T. N. Ibaraki, Koji; Yagiura, Mutsunori (Eds.) Springer. 32.
9. Zoraster, S. (1990). "The solution of large 0-1 integer programming problems encountered in automated cartography." Operations Research 38(5): 752-759.