Schematization of networks

Computational Geometry: Theory and Applications

Volumn 30, Issue 3, 2005, Pages 223-238

  Cabello, Sergio ^a   De Berg, Mark ^b   Van Kreveld, Marc ^c  

^a INSTITUTE OF MATHEMATICS   (Slovenia)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c UTRECHT UNIVERSITY   (Netherlands)

Author keywords

Homotopy; Map; Schema; Visualization

Indexed keywords

EID: 84867928342     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comgeo.2004.11.002     Document Type: Article

References (21)

1. http://www.cs.uu.nl/archive/sw/schematic-map/
2. M. Agrawala, and C. Stolte Rendering effective route maps: improving usability through generalization Proc. SIGGRAPH 2001 2001 241 250 http://graphics.stanford.edu/papers/routemaps/
3. S. Avelar, and R. Huber Modeling a public transport network for generation of schematic maps and location queries Proc. 20th Int. Cartographic Conference 2001 1472 1480
4. S. Avelar, and M. Müller Generating topologically correct schematic maps Proc. 9th Int. Symp. on Spatial Data Handling 2000 4a.28 4a.35
5. T. Barbowsky, L.J. Latecki, and K. Richter Schematizing maps: simplification of geographic shape by discrete curve evolution Spatial Cognition II Lecture Notes in Artificial Intelligence vol. 1849 2000 41 48
6. S. Cabello, Y. Leo, A. Mantler, and J. Snoeyink Testing homotopy for paths in the plane Proc. 18th Annu. ACM Sympos. Comput. Geom. 2002 160 169
7. B. Chazelle An algorithm for segment-dragging and its implementation Algorithmica 3 1988 205 221
8. F.H. Croom Basic Concepts of Algebraic Topology 1978 Springer-Verlag Berlin
9. G. Di Battista, P. Eades, R. Tamassia, and I.G. Tollis Graph Drawing 1999 Prentice Hall Upper Saddle River, NJ
10. C.A. Duncan, A. Efrat, S.G. Kobourov, and C. Wenk Drawing with fat edges Graph Drawing 2001 Lecture Notes in Comput. Sci. vol. 2265 2002 162 177
11. A. Efrat, S.G. Kobourov, and A. Lubiw Computing homotopic shortest paths efficiently 10th Annual European Symposium, ESA'02 Lecture Notes in Comput. Sci. vol. 2461 2002 411 423
12. D. Elroi Designing a network line-map schematization software enhancement package Proc. 8th Ann. ESRI User Conference 1988 http://www.elroi.com/fr2- publications.html
13. D. Elroi GIS and schematic maps: a new symbiotic relationship Proc. GIS/LIS'88 1988 http://www.elroi.com/fr2-publications.html
14. S.H. Gerez Algorithms for VLSI Design Automation 1999 Wiley Chichester
15. A. Hatcher Algebraic Topology 2001 Cambridge University Press
16. H. Imai, and T. Asano Efficient algorithms for geometric graph search problems SIAM J. Comput. 15 2 1986 478 494
17. F.M. Maley Testing homotopic routability under polygonal wiring rules Algorithmica 15 1996 1 16
18. G. Neyer Line simplication with restricted orientations Algorithms and Data Structures, WADS'99 Lecture Notes in Comput. Sci. vol. 1663 1999 13 24
19. L. Palazzi, and J. Snoeyink Counting and reporting red/blue segment intersections CVGIP: Graph. Models Image Process. 56 4 1994 304 311
20. R. Raghavan, J. Cohoon, and S. Sahni Single bend wiring J. Algorithms 7 1986 232 257
21. R. Tamassia On embedding a graph in the grid with the minimum number of bends SIAM J. Comput. 16 3 1987 421 444