Placing text labels on maps and diagrams using genetic algorithms with masking

INFORMS Journal on Computing

Volumn 9, Issue 3, 1997, Pages 266-275

  Verner, Oleg V ^a   Wainwright, Roger L ^a   Schoenefeld, Dale A ^a  

^a UNIVERSITY OF TULSA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0000704159     PISSN: 10919856     EISSN: None     Source Type: Journal    
DOI: 10.1287/ijoc.9.3.266     Document Type: Article

References (22)

1. J. AHN and H. FREEMAN, 1984. A Program for Automatic Name Placement, Cartographica 21(2&3), 101-109.
2. J. CHRISTENSEN, J. MARKS, and S. SHIEBER, 1992. Labeling Point Features on Maps and Diagrams, Technical Report 25-92 Center for Research in Computing Technology, Harvard University.
3. J. CHRISTENSEN, J. MARKS, and S. SHIEBER, 1994. Placing Text Labels on Maps and Diagrams, in Graphics Gems, P.S. Heckberk, (ed.), AP Professional, 497-505.
4. J. CHRISTENSEN, J. MARKS, and S. SHIEBER, 1995. For Point Feature Label Placement, ACM Transactions on Graphics 14(3), 203-232.
5. A.C. COOK and C.B. JONES, 1990. A Prolog Rule-Based System for Cartographic Name Placement, Computer Graphics 9, 109-126.
6. A.L. CORCORAN and R.L. WAINWRIGHT, 1992. A Generic Algorithm for Packing in Three Dimensions, Proceedings of the 1992 ACM/SIGAPP Symposium on Applied Computing, ACM Press, New York, 1021-1030.
7. A.L. CORCORAN and R.L. WAINWRIGHT, 1996. Reducing Disruption of Superior Building Blocks in Genetic Algorithms, Proceedings of the 1996 ACM/SIGAPP Symposium on Applied Computing, ACM Press, New York, 269-276.
8. A.L. CORCORAN and R.L. WAINWRIGHT, 1995. Using LibGA to Develop Genetic Algorithms for Solving Combinatorial Optimization Problems, in Practical Handbook of Genetic Algorithms, Applications Volume I, L. Chambers, (ed.), CRC Press, Boca Raton, FL, 143-172.
9. L. DAVIS, (ed.), 1991. Handbook of Genetic Algorithms, Van Nostrand Reinhold, New York.
10. K.A. DE JONG and W.M. SPEARS, 1989. Using Genetic Algorithms to Solve NP-Complete Problems, in Proceedings of the Third International Conference on Genetic Algorithms, J.D. Schaffer, (ed.), Morgan Kaufmann, San Mateo, CA, 124-132.
11. D.E. GOLDBERG, 1989. Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley Reading, MA.
12. S. HIRSCH, 1982. An Algorithm for Automatic Name Placement Around Point Data, The American Cartographer 9(1), 5-17.
13. C. JONES, 1989. Cartographic Name Placement with Prolog, IEEE Computer Graphics Applications 9(5), 36-47.
14. D.E. KNUTH, 1993. The Stanford GraphBase: A Platform for Combinatorial Optimization, Addison-Wesley Reading, MA.
15. J. MARKS and S. SHIEBER, 1993. The Computational Complexity of Cartographic Labeled Placement, Technical Report 05-91, Harvard University Center for Research in Computing Technology, Cambridge, MA.
16. H. MÜHLENBEIN, 1989. Parallel Genetic Algorithms, Population Genetics and Combinatorial Optimization, in Proceedings of the Third International Conference on Genetic Algorithms. J.D. Schaffer, (ed.), Morgan Kaufmann, San Mateo, CA, 416-421.
17. G. RAWLING, (ed.), 1991. Foundations of Genetic Algorithms, Morgan Kaufmann, Sam Mateo, CA.
18. T. STARKWEATHER, D. WHITLEY, and K. MATHIAS, 1991. Optimization Using Distributed Genetic Algorithms, in Parallel Problem Solving from Nature, H. Schwefel and R. Maenner, (eds.), Springer Verlag, Berlin.
19. R. TANESE, 1989. Distributed Genetic Algorithms, in Proceedings of the Third International Conference on Genetic Algorithms, J.D. Schaffer, (ed.), Morgan Kaufmann, San Mateo, CA, 434-439.
20. D. WHITLEY, T. STARKWEATHER, and D. FUQUAY, 1989. Scheduling Problems and Traveling Salesman: The Genetic Edge Recombination Operator, in Proceedings of the Third International Conference on Genetic Algorithms, J.D. Schaffer, (ed.), Morgan Kaufmann, San Mateo, CA, 133-140.
21. P. YOELI, 1972. The Logic of Automated Map Lettering, The Cartographic Journal 9(2), 99-108.
22. S. ZORASTER, 1986. Integer Programming Applied to the Map Placement Problem, Cartographia 23(3), 16-27.