prof. dr. M.J. (Marc) van Kreveld
M.J.vanKreveld@uu.nl
Gegenereerd op 2017-11-24 03:11:10


Chair
Computational geometry and its application
Date of appointment 01.09.2012
Inaugural lecture date 17.01.2014
Profile

Full professor in the area of computational geometry and its application.

Involved in the following study programme(s)
Scientific expertise
trajectory data
geometric similarity measures
algorithms for visualisation
cartography and graph drawing
LIDAR point clouds and reconstruction
algorithms for terrain models
Gegenereerd op 2017-11-24 03:11:10

Textbook: Computational Geometry - algorithms and applications, Mark de Berg, Otfried, Cheong, Marc van Kreveld and Mark Overmars, Springer, 3rd edition, 2008.

See also:

 

All publications
  2017 - Scholarly publications
Wiratma, Lionov, Kreveld, Marc van & Löffler, Maarten (2017). On Measures for Groups of Trajectories. Societal Geo-innovation - Selected papers of the 20th AGILE conference on Geographic Information Science (pp. 311-330). Springer.
  2016 - Scholarly publications
Kreveld, Marc van, Löffler, Maarten, Staals, Frank & Wiratma, Lionov (2016). A Refined Definition for Groups of Moving Entities and its Computation. In Seok-Hee Hong (Eds.), Proc. 27th International Symposium on Algorithms and Computation - ISAAC 2016 (pp. 48:1-48:12). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik.
van Goethem, Arthur, van Kreveld, Marc & Speckmann, Bettina (2016). Circles in the Water: Towards Island Group Labeling. In Jennifer A. Miller, David O'Sullivan & Nancy Wiegand (Eds.), Geographic Information Science - 9th International Conference, GIScience 2016, Montreal, QC, Canada, September 27-30, 2016, Proceedings (pp. 293-307) (15 p.). Montreal: Springer.
van Duijn, Ingo, Kostitsyna, Irina, van Kreveld, Marc & Löffler, Maarten (2016). Critical Placements of a Square or Circle amidst Trajectories for Junction Detection. arXiv preprint arXiv:1607.05347 (18 p.).
Duijn, Ingo van, Kostitsyna, Irina, Kreveld, Marc van & Löffler, Maarten (2016). Critical Placements of a Square or Circle amidst Trajectories for Junction Detection. Proceedings of the 28th Canadian Conference on Computational Geometry - August 3-5, 2016 Simon Fraser University Vancouver, British Columbia Canada (pp. 208-215). (to appear).
Italiano, Giuseppe F., Kreveld, Marc van, Speckmann, Bettina, Theraulaz, Guy, Italiano, Giuseppe F., Kreveld, Marc van, Speckmann, Bettina & Theraulaz, Guy (2016). Geometric and Graph-based Approaches to Collective Motion (Dagstuhl Seminar 16022). Dagstuhl Reports, 6 (1), (pp. 55-68) (14 p.).
van Goethem, Arthur, van Kreveld, Marc, Löffler, Maarten, Speckmann, Bettina & Staals, Frank (2016). Grouping time-varying data for interactive exploration. arXiv preprint arXiv:1603.06252 Full version of our SoCG 2016 paper.
Bouts, Quirijn W., Kostitsyna, Irina Irina, Kreveld, Marc van, Meulemans, Wouter, Sonke, Willem & Verbeek, Kevin (2016). Mapping Polygons to the Grid with Small Hausdorff and Fréchet Distance. In Piotr Sankowski & Christos Zaroliagis (Eds.), 24th Annual European Symposium on Algorithms (ESA 2016) (pp. 22:1-22:16). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik.
Duckham, Matt, van Kreveld, Marc, Purves, Ross, Speckmann, Bettina, Tao, Yaguang, Verbeek, Kevin & Wood, Jo (2016). Modeling Checkpoint-Based Movement with the Earth Mover’s Distance. International Conference on Geographic Information Science (pp. 225-239) (15 p.). Springer.
van Kreveld, M.J. & Löffler, M. (2016). Range searching. In Ming-Yang Kao (Eds.), Encyclopedia of Algorithms (pp. 1767-1771). New York: Springer.
Aronov, B., Driemel, A., van Kreveld, M.J., Löffler, M. & Staals, F. (2016). Segmentation of Trajectories on Nonmonotone Criteria. ACM Transactions on Algorithms, 12 (2).
  2015 - Scholarly publications
Reimer, A., van Goethem, A., Rylov, M., van Kreveld, M.J. & Speckmann, B. (2015). A formal approach to the automated labeling of groups of features. Cartography and Geographic Information Science, 42 (4), (pp. 333-344) (12 p.).
Kreveld, Marc van, Löffler, Maarten & Mutser, Paul (2015). Automated Puzzle Difficulty Estimation. 2015 IEEE Conference on Computational Intelligence and Games (CIG) (pp. 415-422) (8 p.). IEEE.
Kreveld, Marc van, Löffler, Maarten & Staals, Frank (2015). Central Trajectories. Proc. 31st European Workshop on Computational Geometry (pp. 129-132) (4 p.).
Ham, Ineke van der, Faber, Annemarie, Venselaar, Mathhijs, Kreveld, Marc van & Löffler, Maarten (2015). Ecological validity of virtual environments to assess human navigation ability. Frontiers in Psychology, 6 (637).
Bodlaender, Hans L. & van Kreveld, M.J. (2015). Google Scholar makes it hard - the complexity of organizing one's publications. Information Processing Letters, 115 (12), (pp. 965-968) (4 p.).
Eppstein, David, van Kreveld, M.J., Speckmann, Bettina & Staals, Frank (2015). Improved Grid Map Layout by Point Set Matching. International Journal of Computational Geometry and Applications, 25 (2), (pp. 101-122) (22 p.).
Kostitsyna, Irina, Kreveld, Marc van, Löffler, Maarten, Speckmann, Bettina & Staals, Frank (2015). Trajectory Grouping Structure under Geodesic Distance. Proc. 31st International Symposium on Computational Geometry (to appear).
  2014 - Scholarly publications
van Kreveld, Marc (2014). Computational Geometry. In T. Gonzalez, J. Diaz-Herrera & A. Tucker (Eds.), Computing Handbook, Third Edition - Computer Science and Software Engineering (pp. 6: 1-23). Chapman & Hall/CRC.
Bodlaender, Hans L. & van Kreveld, Marc (2014). Google Scholar makes it Hard - the complexity of organizing one's publications. CoRR, abs/1410.3820, (pp. 1-5) (5 p.).
Aichholzer, Oswin, Hoffmann, Michael, van Kreveld, Marc & Rote, Günter (2014). Graph Drawings with Relative Edge Length Specifications. Proc. 26th Canadian Conference on Computational Geometry (pp. 185-191) (7 p.).
Buchin, Maike, Giuggioli, Luca, Theraulaz, Guy & van Kreveld, Marc (2014). Interaction and Collective Movement Processing - Report from Dagstuhl Seminar 14132. Dagstuhl Reports, 4 (3), (pp. 138-152) (15 p.).
Aichholzer, Oswin, Hackl, Thomas, Korman, Matias, van Kreveld, Marc, Löffler, Maarten, Pilz, Alexander, Speckmann, Bettina & Welzl, Emo (2014). Packing Plane Spanning Trees and Paths in Complete Geometric Graphs. 26th Canadian Conference on Computational Geometry (CCCG) 2014 Proceedings (pp. 233-238).
Hoffmann, Michael, Kusters, Vincent, Rote, Günter & van Kreveld, Marc (2014). Quality Ratios of Measures for Graph Drawing Styles. Proc. 26th Canadian Conference on Computational Geometry (pp. 33-39) (7 p.).
Ham, Ineke van der, Faber, Annemarie, Venselaar, Mathhijs, van Kreveld, Marc & Löffler, Maarten (2014). Route Memory in Real, Virtual, and Hybrid Environments. Abstracts of the Psychonomic Society (pp. 67) (1 p.).
Löffler, Maarten, Kaiser, Mira, van Kapel, Tim, Klappe, Gerwin, van Kreveld, Marc & Staals, Frank (2014). The Connect-The-Dots Family of Puzzles: Design and Automatic Generation. ACM Transactions on Graphics, 33 (4), (pp. 72:1-72:10) (10 p.). Presented at SigGraph 2014..
Kaiser, Mira, Kapel, Tim van, Klappe, Gerwin, van Kreveld, Marc, Löffler, Maarten & Staals, Frank (2014). The Connect-The-Dots Family of Puzzles: The Video. Proceedings of the thirtieth annual symposium on Computational geometry (SoCG'14), [Kyoto, Japan, June 08 - 11, 2014] (pp. 85) (1 p.). ACM.
Buchin, Kevin, Buchin, Maike, van Kreveld, Marc, Speckmann, Bettina & Staals, Frank (2014). Trajectory Grouping Structure: the Video. Proceedings of the thirtieth annual symposium on Computational geometry (SoCG'14), [Kyoto, Japan, June 08 - 11, 2014] (pp. 88-89) (2 p.). New York: ACM.
Buchin, Kevin, Goethem, Arthur van, Hoffmann, Michael, van Kreveld, Marc, Speckmann, Bettina & Michael, P. (2014). Travel-Time Maps: Linear Cartograms with Fixed Vertex Locations. Geographic Information Science - 8th International Conference, GIScience 2014, Vienna, Austria, September 24-26, 2014. Proceedings (pp. 18-33) (16 p.). Springer.
  2014 - Popularising publications
van Kreveld, Marc (2014). Een puzzel in evenwicht. Pythagoras : Wiskundetijdschrift voor jongeren, 53, (pp. 10-13) (4 p.). In Dutch.
  2014 - Other output
van Kreveld, M.J. (17.01.2014). Creative and Coordinated Computation. (18 p.). Utrecht: Utrecht University.
  2013 - Scholarly publications
van Kreveld, M.J., van Lankveld, T. & de Rie, M. (2013). (alpha,delta-)-Sleeves for reconstruction of rectilinear building facets. In Jacynthe Pouliot, Sylvie Daniel, Frederic Hubert & Alborz Zamyadi (Eds.), Progress and New Trends in 3D Geoinformation Sciences (pp. 231-247) (17 p.). Springer, klr-adsrr-13.
Gudmundsson, J., van Kreveld, M.J. & Staals, F. (2013). Algorithms for hotspot computation on trajectory data. 21st SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL 2013, Orlando, FL, USA, November 5-8, 2013 (pp. 134-143) (10 p.). ACM, GudmundssonKS13.
Aichholzer, O., Fabila Monroy, R., Hackl, T., van Kreveld, M.J., Pilz, A., Ramos, P. & Vogtenhuber, B. (2013). Blocking Delaunay triangulations. Computational Geometry: Theory and Applications, 46, (pp. 154-159) (6 p.). afhprkv-bdt-13.
van Kreveld, Marc, Löffler, Maarten & Staals, Frank (2013). Clear Unit-Distance Graphs. EuroCG 2013 - The 29th European Workshop on Computational Geometry: March 17-20, 2013, Braunschweig, Germany (pp. 213-216) (4 p.).
van Kreveld, M.J., Loeffler, M. & Staals, F. (2013). Clear Unit-Distance Graphs. Proc. 29th European Workshop on Computational Geometry (pp. 213-216) (4 p.). kls-cudg-13.
Hurtado, Ferran, Korman, Matias, Kreveld, Marc van, Löffler, Maarten, Sacristán, Vera, Silveira, Rodrigo I. & Speckmann, Bettina (2013). Colored Spanning Graphs for Set Visualization. Proc. 21st International Symposium on Graph Drawing (pp. 280-291) (12 p.). Springer, (to appear).
Agarwal, Pankaj K., Aronov, Boris, Kreveld, Marc van, Löffler, Maarten & Silveira, Rodrigo I. (2013). Computing Correlation between Piecewise-Linear Functions. SIAM Journal on Computing, 42 (5), (pp. 1867-1887) (21 p.).
Eppstein, D., van Kreveld, M.J., Speckmann, B. & Staals, F. (2013). Improved Grid Map Layout by Point Set Matching. IEEE PacificVis (pp. 25-32) (8 p.). IEEE, gridmaps2013.
Buchin, Kevin, Buchin, Maike, Kreveld, Marc van, Löffler, Maarten, Silveira, Rodrigo I., Wenk, Carola & Wiratma, Lionov (2013). Median Trajectories. Algorithmica, 66 (3), (pp. 595-614) (20 p.). bbklsww-mt-13.
Aronov, Boris, Driemel, Anne, Kreveld, Marc van, Löffler, Maarten & Staals, Frank (2013). Segmentation of Trajectories for Non-Monotone Criteria. Proc. 24th Symposium on Discrete Algorithms (pp. 1897-1911) (15 p.). adkls-stnmc-13 Fourth International Conference on Mathematics and Computation in Music.
Bies, S. & van Kreveld, M.J. (2013). Time-space maps from triangulations. Proc. of Graph Drawing, GD'12 (pp. 511-516) (6 p.). Springer, bk-tsmt-13.
Buchin, K., Buchin, M., van Kreveld, M.J., Speckmann, B. & Staals, F. (2013). Trajectory Grouping Structure. Algorithms and Data Structures - 13th International Symposium, WADS 2013 (pp. 219-230) (12 p.). Springer, BuchinBKSS13.
van Kreveld, M.J., van Lankveld, T. & Veltkamp, R.C. (2013). Watertight Scenes from Urban LiDAR and Planar Surfaces. Computer Graphics Forum, 32 (5), (pp. 217-228) (12 p.).
  2012 - Scholarly publications
Hurtado, F. & van Kreveld, M.J. (2012). Guest Editors' Foreword. International Journal of Computational Geometry and Applications, 22 (4), (pp. 277-278) (2 p.). hk-gef-12.
Kreveld, Marc van, Löffler, Maarten & Pach, János (2012). How Many Potatoes are in a Mesh?. Proc. 23rd International Symposium on Algorithms and Computation (pp. 166-176) (11 p.).
Kreveld, Marc van, Löffler, Maarten & Pach, János (2012). How Many Potatoes are in a Mesh?. Proc. 28th European Workshop on Computational Geometry
Dinkla, K., van Kreveld, M.J., Speckmann, B. & Westenberg, M.A. (2012). Kelp diagrams: Point set membership visualization. Computer Graphics Forum, 31, (pp. 875-884) (10 p.). dksw-kd-2012.
Eppstein, D., van Kreveld, M.J., Speckmann, B. & Staals, F. (2012). One-to-one Point Set Matchings for Grid Map Layout. Abstracts 28th European Workshop on Computational Geometry (EuroCG)
Buchin, Kevin, Buchin, Maike, Kreveld, Marc van, Löffler, Maarten, Luo, Jun & Silveira, Rodrigo I. (2012). Processing aggregated data: the location of clusters in health data. GeoInformatica, 16 (3), (pp. 497-521) (25 p.). DBLP:journals/geoinformatica/BuchinBKLLS12.
  2012 - Popularising publications
van Kreveld, M.J. (2012). Hoe Rond is een Groep Punten?. Pythagoras : Wiskundetijdschrift voor jongeren, (pp. 10-14) (5 p.). k-hrgp-12 In Dutch.
  2011 - Scholarly publications
Buchin, M., Driemel, A., van Kreveld, M.J. & Sacristan, V. (2011). An algorithmic framework for segmenting trajectories based on spatio-temporal criteria. Journal of Spatial Information Science, 3, (pp. 33-63) (31 p.). bdks-afst-11.
van Kreveld, M.J. (2011). Bold graph drawings. Computational Geometry: Theory and Applications, 44 (9), (pp. 499-506) (8 p.). DBLP:journals/comgeo/Kreveld11.
Aronov, Boris, Buchin, Kevin, Buchin, Maike, Jansen, Bart, Jong, Tom de, Kreveld, Marc van, Löffler, Maarten, Luo, Jun, Silveira, Rodrigo I. & Speckmann, Bettina (2011). Connect the Dot: Computing Feed-links for Network Extension. Journal of Spatial Information Science, 3, (pp. 3-31) (29 p.).
van Kreveld, M.J. & Silveira, R.I. (2011). Embedding rivers in triangulated irregular networks with linear programming. International Journal of Geographical Information Science, 25 (4), (pp. 615-631) (17 p.). DBLP:journals/gis/KreveldS11.
Ahn, H.-K., Bae, S.W., van Kreveld, M.J., Reinbacher, I. & Speckmann, B. (2011). Empty Pseudo-Triangles in Point Sets. Discrete Applied Mathematics, 159, (pp. 2205-2213) (9 p.).
Buchin, K.A., Buchin- Walther, M., van Kreveld, M.J. & Luo, J. (2011). Finding long and similar parts of trajectories. Computational Geometry: Theory and Applications, 44 (9), (pp. 465-476) (12 p.). DBLP:journals/comgeo/BuchinBKL11 Proceedings Physics with Industry 2011.
Cabello Justo, S., van Kreveld, M.J., Liotta, G., Meijer, H., Speckmann, B. & Verbeek, K. (2011). Geometric simultaneous embeddings of a graph and a matching. Journal of Graph Algorithms and Applications, 15, (pp. 79-96) (18 p.).
van Lankveld, T., van Kreveld, M.J. & Veltkamp, R.C. (2011). Identifying rectangles in laser range data for urban scene reconstruction. Computers and Graphics, 35 (3), (pp. 719-725) (7 p.).
van Kreveld, M.J. & Wiratma, L. (2011). Median trajectories using well-visited regions and shortest paths. Proc. 19th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, ACM-GIS 2010 (pp. 241-250) (10 p.). kw-mt-11.
Buchin, K.A., van Kreveld, M.J., Meijer, H., Speckmann, B. & Verbeek, K. (2011). On planar supports for hypergraphs. Journal of Graph Algorithms and Applications, 15, (pp. 533-549) (17 p.).
van Kreveld, M.J., van Lankveld, T. & Veltkamp, R.C. (2011). On the shape of a set of points and lines in the plane. Computer Graphics Forum, 30 (5), (pp. 1553-1562) (10 p.).
Aronov, Boris, Kreveld, Marc van, Löffler, Maarten & Silveira, Rodrigo I. (2011). Peeling Meshed Potatoes. Algorithmica, 60 (2), (pp. 349-367) (19 p.). DBLP:journals/algorithmica/AronovKLS11.
Hurtado, F. & van Kreveld, M.J. (2011). Proceedings of the 27th ACM Symposium on Computational Geometry. In F. Hurtado & M. van Kreveld (Eds.), Symposium on Computational Geometry ACM.
van Kreveld, M.J. (2011). The Quality Ratio of RAC Drawings and Planar Drawings of Planar Graphs. Graph Drawing, 18th International Symposium, GD 2010 (pp. 371-376) (6 p.). Springer, k-qrrac-11.
  2010 - Scholarly publications
Cabello, S., Haverkort, H.J., van Kreveld, M.J. & Speckmann, B. (2010). Algorithmic Aspects of Proportional Symbol Maps. Algorithmica, 58 (3), (pp. 543-565) (23 p.). chks-aapsm-10.
Buchin- Walther, M., Driemel, A., van Kreveld, M.J. & Sacristan, V. (03.11.2010). An algorithmic framework for segmenting trajectories based on spatio-temporal criteria. In D. Agrawal, P. Zhang, A.E. Abbadi & M.F. Mokbel (Eds.), 18th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, ACM-GIS 2010, November 3-5, 2010, San Jose, CA, USA, Proceedings (pp. 202-211) (10 p.). ACM, ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems.
Aichholzer, O., Fabila Monroy, R., Hackl, T., Pilz, A., Ramos, P., van Kreveld, M.J. & Vogtenhuber, B. (2010). Blocking Delaunay triangulations. Proc. 22nd Canadian Conference on Computational Geometry (pp. 21-24) (4 p.). afhprkv-bdt-10.
Agarwal, Pankaj K., Aronov, Boris, Kreveld, Marc van, Löffler, Maarten & Silveira, Rodrigo I. (2010). Computing Similarity between Piecewise-Linear Functions. Proc. 26th Symposium on Computational Geometry (pp. 375-383) (9 p.). aakls-csplf-10.
Cabello, S., van Kreveld, M.J., Liotta, G., Meijer, H., Speckmann, B. & Verbeek, K. (2010). Geometric simultaneous embeddings of a graph and a matching. Graph Drawing, 17th International Symposium, GD 2009 (pp. 183-194) (12 p.). Springer, cklmsv-gsegm-10.
Löffler, Maarten & Kreveld, Marc van (2010). Largest and Smallest Convex Hulls for Imprecise Points. Algorithmica, 56 (2), (pp. 235-269) (35 p.). lk-lschi-10.
Löffler, Maarten & Kreveld, Marc van (2010). Largest Bounding Box, Smallest Diameter, and Related Problems on Imprecise Points. Computational Geometry: Theory and Applications, 43 (4), (pp. 419-433) (15 p.). lk-lbbsd-10.
Buchin, Kevin, Buchin, Maike, Kreveld, Marc van, Löffler, Maarten, Silveira, Rodrigo I., Wenk, Carola & Wiratma, Lionov (2010). Median Trajectories. Proc. 18th European Symposium on Algorithms (pp. 463-474) (12 p.). Springer, bbklsww-mt-10.
Buchin, K.A., van Kreveld, M.J., Meijer, H., Speckmann, B. & Verbeek, K. (2010). On planar supports for hypergraphs. Graph Drawing, 17th International Symposium, GD 2009 (pp. 345-356) (12 p.). Springer, bkmsv-psh-10.
Kreveld, Marc van, Löffler, Maarten & Silveira, Rodrigo I. (2010). Optimization for First Order Delaunay Triangulations. Computational Geometry: Theory and Applications, 43, (pp. 377-394) (18 p.).
Kreveld, Marc van, Löffler, Maarten & Mitchell, Joseph (2010). Preprocessing Imprecise Points and Splitting Triangulations. SIAM Journal on Computing, 39 (7), (pp. 2990-3000) (11 p.).
  2009 - Scholarly publications
van Kreveld, M.J. (2009). Bold Graph Drawings. Proceedings 21st Canadian Conference on Computational Geometry (CCCG) (pp. 119-122) (4 p.). k-bgd-09.
Aronov, Boris, Buchin, Kevin, Buchin, Maike, Kreveld, Marc van, Löffler, Maarten, Luo, Jun, Silveira, Rodrigo I. & Speckmann, Bettina (2009). Connect the Dot: Computing Feed-links with Minimum Dilation. Proc. 11th Algorithms and Data Structures Symposium (pp. 49-60) (12 p.). Springer, DBLP:conf/wads/AronovBBKLLSS09.
Eppstein, D., van Kreveld, M.J., Mumford, E. & Speckmann, B. (2009). Edges and switches, tunnels and bridges. Computational Geometry: Theory and Applications, 42, (pp. 790-802) (13 p.). ekms-09.
van Kreveld, M.J. & Silveira, R.I. (2009). Embedding rivers in polyhedral terrains. Proceedings of the 25th ACM Symposium on Computational Geometry, Aarhus, Denmark, June 8-10, 2009 (pp. 169-178) (10 p.). ACM, DBLP:conf/compgeom/KreveldS09.
van Kreveld, M.J., Buchin, K.A. & Buchin- Walther, M. (2009). Finding long and similar parts of trajectories. 17th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, ACM-GIS 2009, November 4-6, 2009, Seattle, Washington, USA, Proceedings (pp. 296-305) (10 p.). ACM.
van Lankveld, T., van Kreveld, M.J. & Veltkamp, R.C. (16.03.2009). Identifying well-covered minimal bounding rectangles in 2D point data. EuroCG'09 25th European Workshop on Computational Geometry (pp. 277-280) (4 p.). EuroCG'09.
Di Giacomo, E., Didimo, W., van Kreveld, M.J., Liotta, G. & Speckmann, B. (2009). Matched Drawings of Planar Graphs. Journal Title, 13 (3), (pp. 423-445) (23 p.). ddkls-09 Onderwijs Research Dagen 2009.
Agarwal, Pankaj K., Aronov, Boris, Kreveld, Marc van, Löffler, Maarten & Silveira, Rodrigo I. (2009). Matching Terrains under a Linear Transformation. Proc. 25th European Workshop on Computational Geometry (pp. 109-112) (4 p.).
Silveira, R.I. & van Kreveld, M.J. (2009). Optimal higher order Delaunay triangulations of polygons. Computational Geometry: Theory and Applications, 42, (pp. 803-813) (11 p.). sk-09 Spel van Rekenweb.
ten Hagen, S. & van Kreveld, M.J. (2009). Placing Text Boxes on Graphs. Lecture Notes in Computer Science, 5417, (pp. 284-295) (12 p.). DBLP:conf/gd/HagenK08.
Borgelt, Magdalene G., Kreveld, Marc van, Löffler, Maarten, Luo, Jun, Merrick, Damian, Silveira, Rodrigo I. & Vahedi, Mostafa (2009). Planar Bichromatic Minimum Spanning Trees. Journal of Discrete Algorithms, 7 (4), (pp. 469-478) (10 p.). bkllmsv-09.
Gudmundsson, J., van Kreveld, M.J. & Narasimhan, G. (2009). Region-restricted clustering for geographic data mining. Computational Geometry: Theory and Applications, 42 (3), (pp. 231-240) (10 p.). DBLP:journals/comgeo/GudmundssonKN09.
Kaufmann, M., van Kreveld, M.J. & Speckmann, B. (2009). Subdivision Drawings of Hypergraphs. Graph Drawing, 16th International Symposium, GD 2008, Heraklion, Crete, Greece, September 21-24, 2008. Revised Papers (pp. 396-407) (12 p.). Springer, DBLP:conf/gd/KaufmannKS08.
Silveira, R.I. & van Kreveld, M.J. (2009). Towards a definition of higher order constrained Delaunay triangulations. Computational Geometry: Theory and Applications, 42 (4), (pp. 322-337) (16 p.). DBLP:journals/comgeo/SilveiraK09 Computer Applications to Archaeology 2009: 37th Annual CAA Conference.
Alt, H., Bodlaender, H.L., van Kreveld, M.J., Rote, G. & Tel, G. (2009). Wooden Geometric Puzzles: Design and Hardness Proofs. Theory Comput. Syst., 44 (2), (pp. 160-174) (15 p.). DBLP:journals/mst/AltBKRT09.
  2008 - Scholarly publications
Löffler, Maarten & Kreveld, Marc van (2008). Approximating Largest Convex Hulls for Imprecise Points. Proc. 5th Workshop on Approximation and Online Algorithms (pp. 89-102) (14 p.). kl-alchi-08.
Buchin, K.A., Buchin- Walther, M., van Kreveld, M.J., Löffler, M., Luo, J. & Silveira, R.I. (2008). Clusters in aggregated health data. Headway in Spatial Data Handling, 13th Int. Symp. on Spatial Data Handling (pp. 77-90) (14 p.). Berlin: Springer, bbklls-cahd-08.
de Berg, M.T., Cheong, O., van Kreveld, M.J. & Overmars, M.H. (2008). Computational Geometry -- Algorithms and Aplications. Berlin: Springer, bcko-cgaa-08.
Reinbacher, I., Benkert, M., van Kreveld, M.J., Mitchell, J.S.B., Snoeyink, J. & Wolff, A. (2008). Delineating boundaries for imprecise regions. Algorithmica, 50, (pp. 386-414) (29 p.). rbkmsw-dbir-08.
van Kreveld, M.J., Mitchell, J.S.B., Rousseeuw, P., Sharir, M., Snoeyink, J. & Speckmann, B. (2008). Efficient algorithms for maximum regression depth. Discr.\ Comput.\ Geom. (39), (pp. 656-677) (22 p.). kmrsss-eamrd-08.
Aronov, Boris, Buchin, Kevin, Buchin, Maike, Jansen, Bart, Jong, Tom de, Kreveld, Marc van, Löffler, Maarten, Luo, Jun, Silveira, Rodrigo I. & Speckmann, Bettina (2008). Feed-links for Network Extensions. Proc. 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS 2008) (pp. 308-316) (9 p.). s-acmgis08.
Di Giacomo, E., Didimo, W., van Kreveld, M.J., Liotta, G. & Speckmann, B. (2008). Matched drawings of planar graphs. Proc. Graph Drawing 2007 (pp. 183-194) (12 p.). ddkls-mdpg-08 PGM 2008.
Moet, E.J., van Kreveld, M.J. & van der Stappen, A.F. (2008). On realistic terrains. Computational Geometry: Theory and Applications, 41 (1-2), (pp. 48-67) (20 p.). mks-rt-08.
van Kreveld, M.J., Löffler, M. & Mitchell, J.S.B. (2008). Preprocessing Imprecise Points and Splitting Triangulations. Algorithms and Computation, 19th International Symposium (ISAAC) (pp. 544-555) (12 p.). Springer, klm-pipst-08.
Kreveld, Marc van, Löffler, Maarten & Mitchell, Joseph (2008). Preprocessing Imprecise Points and Splitting Triangulations. Proc. 19th International Symposium on Algorithms and Computation (pp. 544-555) (12 p.).
Laube, P., Berg, M. & van Kreveld, M.J. (2008). Spatial support and spatial confidence for spatial association rules. Headway in Spatial Data Handling, 13th Int. Symp. on Spatial Data Handling (pp. 575-594) (20 p.). Berlin: Springer, lbk-ssscs-08.
Moet, E.J., Knauer, C. & van Kreveld, M.J. (2008). Visibility Maps of Segments and Triangles in {3D}. Comput.\ Geom.\ Theory \& Appl., 39, (pp. 163-177) (15 p.). mkk-vmst-08.
  2008 - Popularising publications
van Kreveld, M.J. & Speckmann, B. (2008). Placing Diagrams and Symbols on Maps. Nieuwsbrief van de Nederlandse Vereniging voor Theoretische Informatica, (pp. 14-24) (11 p.). ks-pdsm-08.
  2007 - Scholarly publications
van Kreveld, M.J. (2007). 3D Geo-Visualization, working group V position paper. In P. van Oosterom, S. Zlatanova, F. Penninga & E. Fendel (Eds.), Advances in 3D Geoinformation Systems (pp. 439-441) (3 p.). Springer, k-3dg-07.
Eppstein, D., van Kreveld, M.J., Mumford, E. & Speckmann, B. (2007). Edges and Switches, Tunnels and Bridges. Proc. 10th WADS (pp. 77-88) (12 p.). Berlin: Springer, ekms-estb-07.
Gudmundsson, J., van Kreveld, M.J. & Speckmann, B. (2007). Efficient detection of patterns in 2D trajectories of moving points. GeoInformatica, 11, (pp. 195-215) (21 p.). gks-edmps-07.
Kok, Thierry de, Kreveld, Marc van & Löffler, Maarten (2007). Generating Realistic Terrains with Higher-Order Delaunay Triangulations. Computational Geometry: Theory and Applications, 36 (1), (pp. 52-65) (14 p.). kkl-grtho-07 Een twintigtal professionals aan het woord ter gelegenheid van het tienjarig bestaan van het Platform Keteninformatisering.
Borgelt, M.G., van Kreveld, M.J. & Luo, J. (2007). Geodesic Disks and Clustering in a Simple Polygon. ISAAC (pp. 656-667) (12 p.). Springer, bkl-gdcsp-07.
Löffler, M. & van Kreveld, M.J. (2007). Largest Bounding Box, Smallest Diameter, and Related Problems on Imprecise Points. Proc. 10th WADS (pp. 446-457) (12 p.). Berlin: Springer, lk-lbbsd-07.
Aronov, Boris, Kreveld, Marc van, Löffler, Maarten & Silveira, Rodrigo I. (2007). Largest Subsets of Triangles in a Triangulation. Proc. 19th Canadian Conference on Computational Geometry (pp. 213-216) (4 p.). akls-lstt-07.
van Kreveld, M.J. & Speckmann, B. (2007). On rectangular cartograms. Computational Geometry: Theory and Applications, 37, (pp. 175-187) (13 p.). ks-rc-07.
van Kreveld, M.J. & Speckmann, B. (2007). On the Number of Empty Pseudo-Triangles in Point Sets. Proc 19th CCCG (pp. 37-40) (4 p.). ks-neptp-07.
van Kreveld, M.J., Löffler, M. & Silveira, R.I. (2007). Optimization for First Order Delaunay Triangulations. Proc. 10th WADS (pp. 175-187) (13 p.). Berlin: Springer, kls-ofodt-07.
Kreveld, Marc van, Löffler, Maarten & Silveira, Rodrigo I. (2007). Optimization for First Order Delaunay Triangulations. Proc. 10th Workshop on Algorithms and Data Structures (pp. 175-187) (13 p.).
Kreveld, Marc van, Löffler, Maarten & Silveira, Rodrigo I. (2007). Optimization for First Order Delaunay Triangulations. Proc. 13th Conf. Advanced School for Computing and Imaging (pp. 393-400) (8 p.).
Moet, E.J., van Kreveld, M.J. & van Oostrum, R.W. (2007). Region intervisibility in terrains. International Journal of Computational Geometry and Applications, 17, (pp. 331-347) (17 p.).
Gudmundsson, J., van Kreveld, M.J. & Merrick, D. (2007). Schematisation of tree drawings. Proc. 14th Graph Drawing 2006, revised papers (pp. 66-76) (11 p.). Berlin: Springer, gkm-std-07.
Silveira, R.I. & van Kreveld, M.J. (2007). Towards a Definition of Higher Order Constrained Delaunay Triangulations. Proc. 19th CCCG (pp. 161-164) (4 p.). sk-tdhod-07.
van Kreveld, M.J. & Luo, J. (2007). Trajectory and Subtrajectory similarity. Proc. 15th ACM Symposium on the Advances in GIS kl-tss-07.
Alt, H., Bodlaender, H.L., van Kreveld, M.J., Rote, G. & Tel, G. (2007). Wooden Geometric Puzzles: Design and Hardness Proofs. In P. Crescenzi, G. Prencipe & G. Pucci (Eds.), Proceedings 4th International Conference on Fun with Algorithms, FUN 2007 (pp. 16-29) (14 p.). Springer, Lecture Notes in Computer Science, volume 4475, 158b.
  2006 - Scholarly publications
Speckmann, B., van Kreveld, M.J. & Florisson, S. (2006). A Linear Programming Approach to Rectangular Cartograms. In A. Riedl, W. Kainz & G. Elmes (Eds.), Progress in Spatial Data Handling, 12th Int. Sympos. on Spatial Data Handling (pp. 529-546) (18 p.). Berlin: Springer, skf-lparc-06.
Cabello, S., Haverkort, H., van Kreveld, M.J. & Speckmann, B. (2006). Algorithmic Aspects of Proportional Symbol Maps. Proc. 14th Europ. Symp. on Algorithms (pp. 720-731) (12 p.). Berlin: Springer, chks-aapsm-06.
van Kreveld, M.J. & van der Stappen, A.F. (2006). Approximate unions of lines and Minkowski sums. Algorithmica, 45 (1), (pp. 91-107) (17 p.).
Bose, J., Cabello, S., Cheong, O., Gudmundsson, J., van Kreveld, M.J. & Speckmann, B. (2006). Area-preserving approximations of polygonal paths. Journal of Discrete Algorithms, 4, (pp. 554-566) (13 p.). bccgks-apapp-06.
Gudmundsson, J. & van Kreveld, M.J. (2006). Computing longest duration flocks in trajectory data. Proc. 14th ACM Symp. on the Advances in GIS (pp. 35-42) (8 p.). gk-cldft-06.
Löffler, M. & van Kreveld, M.J. (2006). Largest and Smallest Tours and Convex Hulls for Imprecise Points. Proc. 10th Scandinavian Workshop on Algorithm Theory (pp. 375-387) (13 p.). Berlin: Springer, lk-lstch-06.
Moet, E.J., van Kreveld, M.J. & van der Stappen, A.F. (2006). On Realistic Terrains. In N. Amenta & O. Cheong (Eds.), Proceedings of the 22nd ACM Symposium on Computational Geometry (pp. 177-186) (10 p.). Sedona, Arizona, USA, SoCG'06.
Moet, E.J., van Kreveld, M.J. & van der Stappen, A.F. (2006). On Realistic Terrains. In I. Emiris, M. Karevalas & L. Palios (Eds.), Abstracts of the 22nd European Workshop on Computational Geometry (EWCG'06) (pp. 169-172) (4 p.). EWCG'06.
Gudmundsson, J., van Kreveld, M.J. & Narasimhan, G. (2006). Region-restricted clustering for geographic data mining. Proc. 14th Europ. Symp. on Algorithms (pp. 399-410) (12 p.). Berlin: Springer, gkn-rrcgd-06.
Reinbacher, I., van Kreveld, M.J. & Benkert, M. (2006). Scale dependent definitions of gradient and aspect and their computation. In A. Riedl, W. Kainz & G. Elmes (Eds.), Progress in Spatial Data Handling, 12th Int. Sympos. on Spatial Data Handling (pp. 863-879) (17 p.). Berlin: Springer, rkb-sddga-06.
Moet, E.J., Knauer, C. & van Kreveld, M.J. (2006). Visibility Maps of Segments and Triangles in 3D. In M. Gavrilova et al. (Eds.), Proc. ICCSA'2006, 6th International Workshop on Computational Geometry and Applications (CGA'06) (pp. 20-29) (10 p.). Berlin Heidelberg: Springer.
Arampatzis, A., van Kreveld, M.J., Reinbacher, I., Jones, C.B., Vaid, S., Clough, P., Joho, H. & Sanderson, M. (2006). Web-based delineation of imprecise regions. Computers, Environment and Urban Systems, 30, (pp. 426-459) (34 p.). akr-wbdir-06.
  2006 - Popularising publications
van Kreveld, M.J. (2006). Computational Geometry: Its objectives and relation to GIS. In P.J.M. van Oosterom & M.J. van Kreveld (Eds.), Geo-information and Computational Geometry (pp. 1-8) (8 p.). Delft: NCG, k-cgorg-06.
  2005 - Scholarly publications
van Kreveld, M.J. & Schlechter, T. (2005). Automated label placement for groups of islands. Proc. 22th Int. Cart. Conf. ks-alpgi-05 CD-ROM.
Gudmundsson, J., Haverkort, H.J. & van Kreveld, M.J. (2005). Constrained higher order Delaunay triangulations. Computational Geometry: Theory and Applications, 30, (pp. 271-277) (7 p.). ghk-chodt-05.
Reinbacher, I., Benkert, M., van Kreveld, M.J., Mitchell, J.S.B. & Wolff, A. (2005). Delineating boundaries for imprecise regions. Proc. 13th Europ. Symp. on Algorithms (pp. 143-154) (12 p.). Berlin: Springer, rbkmw-dbir-05.
Bose, P. & van Kreveld, M.J. (2005). Generalizing monotonicity: on recognizing special classes of polygons and polyhedra. Int. J. Comp. Geom. & Appl., 15, (pp. 591-608) (18 p.). bk-gmrsc-05.
Kok, Thierry de, Kreveld, Marc van & Löffler, Maarten (2005). Generating Realistic Terrains with Higher-Order Delaunay Triangulations. Proc. 13th European Symposium on Algorithms (pp. 343-354) (12 p.). Berlin: Springer, kkl-grtho-05.
van Kreveld, M.J., Reinbacher, I., Arampatzis, A. & van Zwol, R. (2005). Multi-dimensional scattered ranking methods for geographic information retrieval. GeoInformatica, 9, (pp. 61-84) (24 p.). kraz-drmgi-05.
van Kreveld, M.J. & Speckmann, B. (2005). Rectangular cartogram computation with sea regions. Proc. 22st Int. Cartographic Conference ks-rccsr-05.
Cabello, S., de Berg, M.T. & van Kreveld, M.J. (2005). Schematization of networks. Computational Geometry: Theory and Applications, 30, (pp. 223-238) (16 p.). cbk-sn-05.
  2004 - Scholarly publications
van Kreveld, M.J., Schramm, E. & Wolff, A. (2004). Algorithms for the placement of square and pie charts on maps. GIS 2004: Proc. of the 12th ACM Sympos. on Advances in GIS (pp. 222-231) (10 p.). ksw-apspc-04 Applets op wisweb.
van Kreveld, M.J. & van der Stappen, A.F. (2004). Approximate unions of lines and Minkowski sums. Algorithms - ESA 2004, Proc. 12th Europ. Sympos. Alg. (pp. 448-459) (12 p.). Berlin: Springer, ks-aulms-04.
Bose, P. & van Kreveld, M.J. (2004). Computing nice sweeps for polyhedra and polygons. Proceedings of the Canadian Conference on Computational Geometry (CCCG) (pp. 108-111) (4 p.).
van Kreveld, M.J., van Oostrum, R.W., Bajaj, C., Pascucci, V. & Schikore, D. (2004). Contour Trees and Small Seed Sets for Isosurface Generation. In Sanjay Rana (Eds.), Topological Data Structures for Surfaces (pp. 71-85) (15 p.). Wiley, kobps-ctsss-04.
van Kreveld, M.J., Reinbacher, I., Arampatzis, A. & van Zwol, R. (2004). Distributed Ranking Methods for Geographic Information Retrieval. Abtracts of the 20th European Workshop on Computational Geometry 2004. (pp. 225-228) (4 p.).
van Kreveld, M.J., Reinbacher, I., Arampatzis, A. & van Zwol, R. (2004). Distributed ranking methods for geographic information retrieval. In P.F. Fisher (Eds.), Developments in Spatial Data Handling: 11th Int. Sympos. on Spatial Data Handling (pp. 231-243) (13 p.). kraz-drmgi-04b.
Gudmundsson, J., van Kreveld, M.J. & Speckmann, B. (2004). Efficient detection of motion patterns in spatio-temporal data sets. GIS 2004: Proc. of the 12th ACM Sympos. on Advances in GIS (pp. 250-257) (8 p.). gks-edmps-04 Conferentieverslag Panama.
Laube, P., van Kreveld, M.J. & Imfeld, S. (2004). Finding REMO -- detecting relative motion patterns in geospatial lifelines. In P.F. Fisher (Eds.), Developments in Spatial Data Handling: 11th Int. Sympos. on Spatial Data Handling (pp. 201-215) (15 p.). lki-frdrm-04.
van Kreveld, M.J. (2004). Geographic Information Systems. In J.E. Goodm en J. O'Rourke (Eds.), Handbook of Discrete and Computational Geometry (pp. 1293-1314) (22 p.). Boca Raton: Chapman & Hall/CRC, k-gis-04.
van Kreveld, M.J. & Reinbacher, I. (2004). Good NEWS: Partitioning a simple polygon by compass directions. International Journal of Computational Geometry and Applications, 14, (pp. 233-259) (27 p.).
van Kreveld, M.J. & Speckmann, B. (2004). On rectangular cartograms. Algorithms - ESA 2004, Proc. 12th Europ. Sympos. Alg. (pp. 724-735) (12 p.). Berlin: Springer, ks-rc-04.
van Kreveld, M.J., Moet, E.J. & van Oostrum, R. (2004). Region inter-visibility on terrains. Abstracts of the 20th Europ. Workshop on Comput. Geom. (pp. 155-158) (4 p.). Universidad de Sevilla, kmo-rivt-04.
  2004 - Popularising publications
van Kreveld, M.J. (2004). De Zoektocht naar een Kubuspuzzel. Pythagoras : Wiskundetijdschrift voor jongeren, (pp. 10-13) (4 p.). k-zk-04 In Dutch.
  2003 - Scholarly publications
Cabello, S. & van Kreveld, M.J. (2003). Approximation Algorithms for Aligning Points. Algorithmica, 37, (pp. 211-232) (22 p.).
Cabello, S. & van Kreveld, M.J. (2003). Approximation Algorithms for Aligning Points. Proc. 19th ACM Symp. on Computational Geometry (pp. 20-28) (9 p.).
van Kreveld, M.J. (2003). Composable art: objects that can be arranged in many ways. In Javier Barrallo, Nathaniel Friedman, Reza Sarhangi, Carlo Sequin, Jose Martinez & Juan A. Maldonado (Eds.), Meeting Alhambra, ISAMA - Bridges 2003 Conference Proceedings (pp. 101-108) (8 p.). k-caoam-03.
Gudmundsson, J. G., Haverkort, H.J. & van Kreveld, M.J. (2003). Constraint Higher-Order Delaunay Triangulations. 19th European Workshop on Computational Geometry CG 2003 Bonn: Institute of Computer Science I, University of Bonn, pagina's: 105-108.
Aronov, B., van Kreveld, M.J., van Oostrum, R.W. & Varadarajan, K. (2003). Facility location on terrains. Discrete and Computational Geometry, 30, (pp. 357-372) (16 p.). akov-flt-03.
van Kreveld, M.J. & Reinbacher, I. (2003). Good NEWS: Partitioning a simple polygon by compass directions. Proc. 19th Annu. ACM Sympos. Comput. Geom. (pp. 78-87) (10 p.). kr-gnpsp-03.
Bose, P., van Kreveld, M.J., Maheshwari, A., Morin, P. & Morrison, J. (2003). Translating a regular grid over a point set. Computational Geometry: Theory and Applications, 25, (pp. 21-34) (14 p.). bkmmm-trgps-03.
  2002 - Scholarly publications
van Kreveld, M.J. & Speckmann, B. (2002). Cutting a country for smallest square fit. In P. Bose & P. Morin (Eds.), Proceedings ISAAC'02 (pp. 91-102) (12 p.). Berlin, Germany: Springer.
Gudmundsson, J. G., Hammar, M. & van Kreveld, M.J. (2002). Higher order Delaunay triangulations. Computational Geometry: Theory and Applications, 23 (1), (pp. 85-98) (14 p.).
Strijk, T.W. & van Kreveld, M.J. (2002). Practical extensions of point labeling in the slider model. GeoInformatica, 6 (2), (pp. 181-197) (17 p.).
Cabello Justo, S. & van Kreveld, M.J. (2002). Schematic Networks: an Algorithm and it's Implementation. In D.E. Richardson & P. van Oosterom (Eds.), 10 International Symposium on Spatial Data Handling (SDH) (pp. 475-486) (12 p.). Ottawa, USA.
Jones, C.B., Purves, R., Ruas, A., Sanderson, M., Sester, M., van Kreveld, M.J. & Weibel, R. (2002). Spatial information retrieval and geographical ontologies -- an overview of the SPIRIT project. Proceedings 25th Annual Conference on Research and Development in Information Retrieval (SIGER 2002) (pp. 387-388) (2 p.). ACM Press.
van Dijk, S.F., van Kreveld, M.J., Strijk, T. & Wolff, A. (2002). Towards an evaluation of quality for names placement methods. International Journal of Geographical Information Science, 16 (7), (pp. 641-661) (21 p.).
  2001 - Scholarly publications
van Kreveld, M.J. (2001). Guest Editor's Foreword, Special Issue on Algorithms. Algorithmica, 30, (pp. 141-143) (3 p.).
Cabello Justo, S., de Berg, M.T., van Dijk, S.F., van Kreveld, M.J. & Strijk, T.W. (2001). Schematization of Road Networks. Proc. 17th ACM Symp. on Computational Geometry (pp. 33-39) (7 p.). New York, U.S.A.: ACM Press.
van Kreveld, M.J. (2001). Smooth Generalization for Continuous Zooming. Proceedings 20th International Cartographic Conference (pp. 2180-2185) (6 p.). Beijing, China: Chinese Society of Geodesy, Photogrammetry and Cartography.
  2000 - Scholarly publications
Wolff, A., Knipping, L., van Kreveld, M.J., Strijk, T.W. & Agardwal, P.K. (2000). A simple and efficient algorithm for high-quality line labeling. Innovations in GIS VII: Geo Computation (pp. 147-159) (13 p.). Taylor & Francis.
de Berg, M.T., van Kreveld, M.J., Overmars, M.H. & Schwarzkopf, O. (2000). Computational Geometry: Algorithms and Applications (second edition). Heidelberg: Springer.
Hammar, M. & van Kreveld, M.J. (2000). Higher order Delaunay triangulations. In M. Paterson (Eds.), Algorithms - ESA 2000 (pp. 232-243) (12 p.). Berlijn: Springer.
  1999 - Scholarly publications
Wolff, A., Knipping, L., van Kreveld, M.J., Strijk, T.W. & Agarwal, K. (1999). A Simple and Efficient Algorithm for High Quality Line Labeling. Proceedings GIS Research UK, 7th Annual Conference (GISRUK'99) (pp. 146-150) (4 p.). Southampton: Department of Geography, University of Southampton.
van Kreveld, M.J., Mitchell, J.B.L., Rousseeuw, P., Sharir, M., Snoeyink, J. & Speckmann, B. (1999). Efficient algorithms for maximum regression depth. Proceedings of the 15th Annual ACM Symposium on Computational Geometry (pp. 31-40) (9 p.). New York: ACM Press.
van Kreveld, M.J. & Veldhorst, M. (1999). Overdragen van de Informatica. Tijdschrift voor Informatica-onderwijs, 8, (pp. 59-61) (3 p.).
van Kreveld, M.J., Strijk, T.W. & Wolff, A. (1999). Point Labeling with Sliding Labels. Computational Geometry: Theory and Applications, 13, (pp. 21-47) (28 p.).
Strijk, T.W. & van Kreveld, M.J. (1999). Practical extensions of point labeling in the slider model. Proceedings 7th ACM Workshop on the Advances of GIS (pp. 47-52) (6 p.).
van Dijk, S.F., van Kreveld, M.J., Strijk, T.W. & Wolff, A. (1999). Towards an Evaluation of Quality for Label Placement Methods. In C.P. Keller (Eds.), Proceedings of the 19th International Cartographic Conference (pp. 905-913) (8 p.). Ottawa, Canada: University of Victoria, Department of Geography.
  1998 - Scholarly publications
de Berg, M.T., Cheong, O., Devillers, O., van Kreveld, M.J. & Teillaud, M. (1998). Computing the maximum overlap of two convex polygons under translations. Theory of Computing Systems, 31, (pp. 613-628) (16 p.).
Jansen, M. & van Kreveld, M.J. (1998). Evaluating the consistency of cartographic generalization. In T.K. Poiker & N. Chrisman (Eds.), Proceedings 8th International Symposium on Spatial Data Handling (pp. 668-678) (11 p.). Burnaby, Canada: GIS LAB, Simon Fraser University.
Aronov, B., van Kreveld, M.J., van Oostrum, R.W. & Varadarajan, K. (1998). Facility location on terrains. In K.Y. Chwa & O.H. Ibarra (Eds.), Algorithms and Computation (ISAAC'98 Proceedings) (pp. 19-28) (10 p.). Berlin, Germany: Springer.
Bose, P., van Kreveld, M.J. & Toussaint, G. (1998). Filling polyhedral molds. CAD Computer Aided Design, 30, (pp. 245-254) (10 p.).
van Kreveld, M.J. (1998). Finding the wood by the trees. CG Tribune, 10, (pp. 4-5) (2 p.).
Agarwal, P.K., van Kreveld, M.J. & Suri, S. (1998). Label placement by maximum independent set in rectangles. Computational Geometry: Theory and Applications, 11, (pp. 209-218) (10 p.).
van Kreveld, M.J. (1998). On fat partitioning, fat covering and the union size of polygons. Computational Geometry: Theory and Applications, 9, (pp. 197-210) (14 p.).
van Kreveld, M.J. & Peschier, J. (1998). On the automated generalization of road network maps. Proceedings of the 3rd International Conference on GeoComputation CD-Rom.
van Kreveld, M.J., Strijk, T.W. & Wolff, A. (1998). Point set labeling with sliding labels. Proceedings 14th Annual ACM Symposium on Computational Geometry (pp. 337-346) (10 p.).
de Berg, M.T., van Kreveld, M.J. & Schirra, S. (1998). Topologically correct subdivision simplification using the bandwidth criterion. Cartography and GIS, 25, (pp. 243-257) (15 p.).
  1997 - Scholarly publications
van Kreveld, M.J., Nievergelt, J., Roos, T. & Widmayer, P. (1997). Algorithmic Foundations of Geographic Information Systems. Berlin, Germany: Springer.
van Kreveld, M.J. (1997). Algorithms for triangulated terrains. In F. Plavsil & K.G. Jeffery (Eds.), Sofsem'97, Theory and Practice of Informatics (pp. 19-36) (18 p.). Berlin, Germany: Springer.
de Berg, M.T., van Kreveld, M.J. & Overmars, M.H. (1997). Computational Geometry: Algorithms and Applications. Heidelberg, Germany: Springer.
van Kreveld, M.J., van Oostrum, R.W., Bajaj, C., Pascucci, V. & Schikore, D. (1997). Contour trees and small seed sets for isosurface traversal. Proceedings 13th Annual ACM Symposium on Computational Geometry (pp. 212-220) (9 p.). New York, U.S.A.: ACM Press.
Bose, P., Bremner, D. & van Kreveld, M.J. (1997). Determining the castability of simple polyhedra. Algorithmica, 19, (pp. 84-113) (30 p.).
van Kreveld, M.J. (1997). Digital elevation models and {TIN} algorithms. In M.J. Kreveld, J. Nievergelt, T. Roos & P. Widmayer (Eds.), Algorithmic Foundations of Geographic Information Systems (pp. 37-78) (42 p.). Berlin, Germany: Springer.
Yu, S., van Kreveld, M.J. & Snoeyink, J. (1997). Drainage queries in TINs: from local to global and back again. In M.J. Kraak & M. Molenaar (Eds.), Advances in GIS Research II (pp. 829-842) (14 p.). London, England: Taylor & Francis.
van Kreveld, M.J., van Oostrum, R.W. & Snoeyink, J. (1997). Efficient settlement selection for interactive display. Proceedings Auto-Carto 13: ACSM/ASPRS Annual Convention Technical Papers (pp. 287-296) (10 p.). Bethesda, MD, U.S.A.: ASPRS.
Snoeyink, J. & van Kreveld, M.J. (1997). Good orders for incremental (re)construction. Proceedings 13th Annual ACM Symposium on Computational Geometry (pp. 400-402) (3 p.). New York, U.S.A.: ACM Press.
Agarwal, P.K., van Kreveld, M.J. & Suri, S. (1997). Label placement by maximum independent set in rectangles. Proceedings 9th Canadian Conference on Computational Geometry (pp. 233-238) (6 p.). Ontario, Canada: Kingston.
Snoeyink, J. & van Kreveld, M.J. (1997). Linear-time reconstruction of Delaunay triangulations with applications. In R. Burkard & G. Woeginger (Eds.), Algorithms - ESA '97 (pp. 459-471) (13 p.). Springer.
de Berg, M.T., van Kreveld, M.J., van Oostrum, R.W. & Overmars, M.H. (1997). Simple traversal of a subdivision without extra storage. International Journal of Geographical Information Science, 11, (pp. 359-373) (15 p.).
de Berg, M.T., Halperin, D., Overmars, M.H. & van Kreveld, M.J. (1997). Sparse arrangements and the numbers of views of polyhedral scenes. International Journal of Computational Geometry and Applications, 7, (pp. 175-195) (21 p.).
de Berg, M.T. & van Kreveld, M.J. (1997). Trekking in the alps without freezing or getting tired. Algorithmica, 18, (pp. 306-323) (18 p.).
van Kreveld, M.J. (1997). Variations on sweep algorithms: efficient computation of extended viewsheds and classifications. In M.J. Kraak & M. Molenaar (Eds.), Advances in GIS Research II (pp. 843-855) (13 p.). London, England: Taylor & Francis.
  1996 - Scholarly publications
Everett, H., Robert, J.M. & van Kreveld, M.J. (1996). An optimal algorithm for the (k)-levels, with applications to separation and transversal problems. International Journal of Computational Geometry and Applications, 6, (pp. 247-261) (15 p.).
de Berg, M.T., Devillers, O., van Kreveld, M.J., Schwarzkopf, O. & Teillaud, M. (1996). Computing the maximum overlap of two convex polygons under translations. In T. Asano, Y. Igarashi, H. Nagamochi, S. Migano & S. Suri (Eds.), Proceedings 7th Annual International Symposium on Algorithms and Computing (ISAAC'96) (pp. 126-135) (10 p.). Heidelberg: Springer.
Agarwal, P.K. & van Kreveld, M.J. (1996). Connected component and simple polygon intersection searching. Algorithmica, 15, (pp. 626-660) (35 p.).
Yu, S., van Kreveld, M.J. & Snoeyink, J. (1996). Drainage queries in TINs: from local to global and back again. In M. Kraak & M. Molenaar (Eds.), Proceedings 7th International Symposium on Spatial Data Handling (pp. 13A.1-13A.14) (14 p.). Delft, The Netherlands: Faculty of Geodetic Engineering, Delft U. of Technology.
van Kreveld, M.J. (1996). Efficient methods for isoline extraction from a tin. International Journal of GIS 10, (pp. 523-540) (18 p.).
van Kreveld, M.J., Snoeyink, J. & Whitesides, S. (1996). Folding rulers inside triangles. Discrete and Computational Geometry, 15, (pp. 265-285) (21 p.).
de Berg, M.T., van Kreveld, M.J., Schwarzkopf, O. & Snoeyink, J. (1996). Point location in zones of k-flats in arrangements. Computational Geometry: Theory and Applications, 6, (pp. 131-143) (13 p.).
de Berg, M.T., Bose, P., Dobrindt, K., van Kreveld, M.J., Overmars, M.H., de Groot, M., Roos, T., Snoeyink, J. & Yu, S. (1996). The complexity of rivers in triangulated terrains. Proceedings of the 8th Canadian Conference on Computational Geometry (pp. 325-330) (6 p.). Ottawa, Canada.
van Kreveld, M.J. (1996). Variations on sweep algorithms: efficient computation of extended viewsheds and classifications. In M. Kraak & M. Molenaar (Eds.), Proceedings 7th International Symposium on Spatial Data Handling (pp. 13A.15-13A.27) (13 p.). Delft: Faculty of Geodetic Engineering, Delft University of Technol.
^ top
Gegenereerd op 2017-11-24 03:11:10

 

PhD students:

  • Frank Staals
    Geometric Algorithms for Trajectory Analysis (2015)
  • Anne Driemel
    Realistic Analysis for Geometric Problems on Geographical Data (2013)
  • Thijs van Lankveld
    Large Scale Shape Reconstruction from Urban Point Clouds 3D (2013)
  • Maarten Löffler
    Thesis: Data Imprecision in Computational Geometry (2009)
  • Rodrigo I. Silveira
    Thesis: Optimization of Polyhedral Terrains (2009)
  • Esther Moet
    Computation and Complexity of Visibility in Geometric Environments (2008)
  • Iris Reinbacher
    Thesis: Geometric Algorithms for Delineating Geographic Regions (2006)
  • Sergio Cabello
    Thesis: Geometric Problems in Cartographic Networks (2004)
  • Tycho Strijk
    Thesis: Geometric Algorithms for Geographic Label Placement (2001)
  • René van Oostrum
    Thesis: Geometric Algorithms for Geographic Information Systems (1999)

Editor of journals:

PC member of:

Gegenereerd op 2017-11-24 03:11:11
Additional functions and activities

Co-supervisor of the PhD students Arthur van Goethem, Tim Ophelders and Quirijn Bouten at the TU/e.

Gegenereerd op 2017-11-24 03:11:11
Full name
prof. dr. M.J. van Kreveld Contact details
Buys Ballotgebouw

Princetonplein 5
Room BBL-416
3584 CC  UTRECHT
The Netherlands


Phone number (direct) +31 30 253 4119
Phone number (department) +31 30 253 4109
Postal address
Postbus 80.089
3508 TB    UTRECHT
The Netherlands
Gegenereerd op 2017-11-24 03:11:11
Last updated 24.08.2015