Algorithmic aspects of proportional symbol maps

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4168 LNCS, Issue , 2006, Pages 720-731

  Cabello, S ^a   Haverkort, H ^b   Van Kreveld, M ^c   Speckmann, B ^b  

^a Department of Mathematics   (Slovenia)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c UTRECHT UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTABILITY AND DECIDABILITY; DATA REDUCTION; DATA STRUCTURES; DATABASE SYSTEMS; MAPS; PROBLEM SOLVING;

OPAQUE DISKS; OVERLAPPING SYMBOLS; STACKING DRAWINGS; SYMBOL MAPS;

CODES (SYMBOLS);

EID: 33750685317     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11841036_64     Document Type: Conference Paper

References (13)

1. P. K. Agarwal and S. Suri. Surface approximation and geometric partitions. SIAM J. Comput., 27:1016-1035, 1998.
2. K. C. Clarke. Analytical and Computer Cartography. Prentice Hall, Englewood Cliffs, NJ, 2nd edition, 1995.
3. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf. Computational Geometry: Algorithms and Applications. Springer-Verlag, Berlin, Germany, 2nd edition, 2000.
4. E. D. Demaine, J. S. B. Mitchell, and J. O'Rourke. The open problems project. Problem 33. http://maven.smith.edu/ orourke/TOPP/P33.html.
5. B. Dent. Cartography - thematic map design. McGraw-Hill, 5th edition, 1999.
6. L. Fortnow. Computational Complexity Blog. Post of Friday, February 14, 2003. http://weblog.fortnow.com/archive/2003_02_01_archive.html.
7. R. J. Fowler, M. S. Paterson, and S. L. Tanimoto. Optimal packing and covering in the plane are NP-complete. Inform. Process. Lett., 12(3):133-137, 1981.
8. T. Griffin. The importance of visual contrast for graduated circles. Cartography, 19(1):21-30, 1990.
9. D. E. Knuth and A. Raghunathan. The problem of compatible representatives. SIAM J. Discrete Math., 5:422-427, 1992.
10. D. Lichtenstein. Planar formulae and their uses. SIAM J. Comput., 11(2):329-343, 1982.
11. NOAA Satellite and Information Service, National geophysical data center, 2005. http://www.ngdc.noaa.gov/.
12. Queensland University Advanced Centre for Earthquake Studies. http://www.quakes.uq.edu.au.
13. T. A. Slocum, R. B. McMaster, F. C. Kessler, and H. H. Howard. Thematic Cartography and Geographic Visualization. Prentice Hall, 2nd edition, 2003.