Automated Cartography  -  papers by Marc van Kreveld

Other themes: Terrains & triangulations  -  Computational geometry  -  Geometric data structures  -  Miscellaneous

Back to the publications page



Label placement

Label placement by maximum independent set in rectangles. TR
P.K. Agarwal, M. van Kreveld, and S. Suri. Comput. Geom. Theory Appl., 11:209--218, 1998.

Point labeling with sliding labels.TR
M. van Kreveld, T. Strijk, and A. Wolff. Comput. Geom. Theory Appl., 13:21--47, 1999.

Labeling a rectilinear map more efficiently.TR
T. Strijk and M. van Kreveld. Inf. Proc. Lett., 69:25--30, 1999.

Practical extensions of point labeling in the slider model. TR
T. Strijk and M. van Kreveld. In Proc. 7th ACM GIS, pages 47--52, 1999.

Towards an evaluation of quality for names placement methods.
S. van Dijk, M. van Kreveld, T. Strijk, and A. Wolff. In Proc. 19th International Cartographic Conference (CD-ROM), 1999.

A simple and efficient algorithm for high-quality line labeling.
Alexander Wolff, Lars Knipping, Marc van Kreveld, Tycho Strijk, and Pankaj K. Agarwal. In Peter M. Atkinson and David J. Martin, editors, Innovations in GIS VII: GeoComputation, chapter 11, pages 147--159. Taylor & Francis, 2000.



Cartographic generalization

Efficient settlement selection for interactive display.
M. van Kreveld, R. van Oostrum, and J. Snoeyink. In Proc. Auto-Carto 13: ACSM/ASPRS Annual Convention Technical Papers, pages 287--296, 1997.

Topologically correct subdivision simplification using the bandwidth criterion. TR
M. de Berg, M. van Kreveld, and S. Schirra. Cartography and GIS, 25:243--257, 1998.

Evaluating the consistency of cartographic generalization. Paper.
M. Jansen and M. van Kreveld. In T.K. Poiker and N. Chrisman, editors, Proc. 8th Int. Symp. on Spatial Data Handling, pages 668--678, 1998.

On the automated generalization of road network maps. Paper.
M. van Kreveld and J. Peschier. In Proc. 3rd Int. Conf. on GeoComputation (CD-rom), 1998. http://divcom.otago.ac.nz/sirc/webpages/Conferences/GeoComp/GeoComp98/geocomp98.htm.

Smooth generalization for continuous zooming. Paper.
M. van Kreveld. In Proc. 20th International Cartographic Conference, pages 2180--2185, 2001.



Other cartography

Schematization of road networks.
S. Cabello, M. de Berg, S. van Dijk, M. van Kreveld, and T. Strijk.  In Proc. 17th Annu. ACM Sympos. Comput. Geom., 2001.



Last update: September 12, 2001