|
Click on a project in the table below for all publications registered to that project.
Project MSV3: Geometric Algorithm Design for Geographic Environments
2010
- Maarten Löffler, Marc J. van Kreveld: Largest and Smallest Convex Hulls for Imprecise Points. Algorithmica 56(2): 235-269 (2010)
- Anne Driemel, Sariel Har-Peled and Carola Wenk. Approximating the Frechet Distance for Realistic Curves in Near Linear Time. Symposium on Computational Geometry 2010, to appear.
- Pankaj Agarwal, Boris Aronov, Marc van Kreveld, Maarten Löffler and Rodrigo Silveira. Computing Similarity between Piecewise-Linear Functions. Symposium on Computational Geometry 2010, to appear.
2009
- Rodrigo I. Silveira, Marc J. van Kreveld: Towards a definition of higher order constrained Delaunay triangulations. Comput. Geom. 42(4): 322-337 (2009)
- Joachim Gudmundsson, Marc J. van Kreveld, Giri Narasimhan: Region-restricted clustering for geographic data mining. Comput. Geom. 42(3): 231-240 (2009)
- Boris Aronov, Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Maarten Löffler, Jun Luo, Rodrigo I. Silveira, Bettina Speckmann: Connect the Dot: Computing Feed-Links with Minimum Dilation. WADS 2009: 49-60
- Marc J. van Kreveld, Rodrigo I. Silveira: Embedding rivers in polyhedral terrains. Symposium on Computational Geometry 2009: 169-178
- Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Jun Luo: Finding long and similar parts of trajectories. GIS 2009: 296-305
- Kevin Buchin, Maarten Löffler, Pat Morin, Wolfgang Mulzer: Delaunay Triangulation of Imprecise Points Simplified and Extended. Symposium WADS 2009: 131-143
- Kevin Buchin, Maike Buchin, Yusu Wang: Exact algorithms for partial curve matching via the Fréchet distance. SODA 2009: 645-654
- Kevin Buchin, Wolfgang Mulzer: Delaunay Triangulations in O(sort(n)) Time and More. FOCS 2009: 139-148
- Kevin Buchin: Constructing Delaunay Triangulations along Space-Filling Curves. ESA 2009: 119-130
- Kevin Buchin, Sergio Cabello, Joachim Gudmundsson, Maarten Löffler, Jun Luo, Günter Rote, Rodrigo I. Silveira, Bettina Speckmann, Thomas Wolle: Detecting Hotspots in Geographic Networks. AGILE Conf. 2009: 217-231
2008
- E.J. Moet, M.J. van Kreveld, A.F. van der Stappen. On realistic terrains. In Computational Geometry 41, pages 48-67, 2008.
- C. Knauer, M.J. van Kreveld, E.J. Moet. Visibility Maps of Segments and Triangles in 3D. In Int. J. Computational Geometry & Applications 17, pages 163-177, 2008.
- J.S. Snoeyink, M. Sharir, P. Rousseeuw, J.S.B. Mitchell, B. Speckmann, M.J. van Kreveld. Efficient algorithms for maximum regression depth. In Discrete and Computational Geometry 39, pages 656-677, 2008.
- A. Wolff, J.S.B. Mitchell, J.S. Snoeyink, M. Benkert, M.J. van Kreveld, I. Reinbacher. Delineating boundaries for imprecise regions. In Algorithmica 50, pages 386-414, 2008.
- P. Laube, M.T. de Berg, M.J. van Kreveld. Spatial support and spatial confidence for spatial association rules. In Proc. Int. Symposium on Spatial Data Handling, Lecture Notes in Geoinformation and Cartography, pages 575-594, 2008.
- K.A. Buchin, M.E. Buchin, M.J. van Kreveld, M. Löffler, J. Luo, R.I. Silveira. Clusters in aggregated health data. In Proc. Int. Symposium on Spatial Data Handling, Lecture Notes in Geoinformation and Cartography, pages 77-90, 2008.
- J. Gudmundsson, M.E. Buchin, K.A. Buchin, M. Löffler, J. Luo. Detecting Commuting Patterns by Clustering Subtrajectories. In Algorithms and Computation, 19th International Symposium, ISAAC 2008, Lecture Notes in Computer Science 5369, pages 644-655, 2008.
- K. Buchin and M. Buchin and J. Gudmundsson. Detecting single file movement. In Proc. 16th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, ACM-GIS 2008, 2008.
- B. Aronov and K. Buchin and M. Buchin and B. Jansen and T. de Jong and M.J. van Kreveld and M. Löffler and Jin Luo and R.I. Silveira and B. Speckmann. Feed-links for network extensions. In Proc. 16th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, ACM-GIS 2008, 2008.
- N. Alon and R. Berke and K. Buchin and M. Buchin and Peter Csorba and Saswata Shannigrahi and B. Speckmann and P. Zumstein. Polychromatic colorings of plane graphs. In Proceedings of the 24th ACM Symposium on Computational Geometry, pages 338-345, 2008.
- K. Buchin and M. Buchin and J. Byrka and M. Nöllenburg and Y. Okamoto and R.I. Silveira and A. Wolff. Drawing (Complete) Binary Tanglegrams. In Graph Drawing, 16th International Symposium, GD 2008, Lecture Notes in Computer Science 5417, pages 324-335, 2008
- S. van Hagen and M.J. van Kreveld. Placing Text Boxes on Graphs. In Graph Drawing, 16th International Symposium, GD 2008 Lecture Notes in Computer Science 5417, pages 284-295, 2008.
- J. Luo and C. Wulff-Nilsen. Computing Best and Worst Shortcuts of Graphs Embedded in Metric Spaces. In Algorithms and Computation, 19th International Symposium, ISAAC 2008, Lecture Notes in Computer Science 5369, pages 764-775, 2008.
- M.J. van Kreveld and M. Löffler. Approximating largest convex hulls for imprecise points. In J. Discrete Algorithms 6, pages 583-594, 2008.
2007
- J. Gudmundsson, B. Speckmann, M.J. van Kreveld. Efficient Detection of Patterns in 2D Trajectories of Moving Points. In GeoInformatica 11, pages 195-215, 2007.
- M.J. van Kreveld, M. Löffler, R.I. Silveira. Optimization for First Order Delaunay Triangulations. In Algorithms and Data Structures, Proc. 10th International Workshop, WADS 2007, Lecture Notes in Computer Science 4619, pages 175-187, 2007.
- M.G. Borgelt, M.J. van Kreveld, J. Luo. Geodesic Disks and Clustering in a Simple Polygon. In Proc. Int. Symposium on Algorithms and Computation, Lecture Notes in Computer Science 4835, pages 656-667, 2007.
- M.J. van Kreveld, J. Luo. The definition and computation of trajectory and subtrajectory similarity. In 15th ACM International Symposium on Geographic Information Systems, ACM-GIS 2007, pages 324-327, 2007.
- M. Löffler and M.J. van Kreveld. Approximating Largest Convex Hulls for Imprecise Points. In Approximation and Online Algorithms, 5th International Workshop, WAOA 2007, Lecture Notes in Computer Science 4927, pages 89-102, 2007.
- M. Löffler and M. van Kreveld. Largest and Smallest Tours and Convex Hulls for Imprecise Points. In: Proc. 10th Scandinavian Workshop on Algorithm Theory (number 4059, pages 375-387), Lect. Notes in Computer Science, Springer, Berlin, 2006,
- E. Moet, M. van Kreveld, and A.F. van der Stappen. On realistic terrains. In: Proc. 22nd Annu. ACM Sympos. Comput. Geom. (pages 177-186), 2006
- J. Gudmundsson and M. van Kreveld. Computing longest duration flocks in trajectory data. In: Proc. 14th ACM Symp. on the Advances in GIS (pages 35-42), 2006
- J. Gudmundsson, M. van Kreveld, and G. Narasimhan. Region-restricted clustering for geographic data mining. In: Proc. 14th Europ. Symp. on Algorithms (number 4168, pages 399-410), Lect. Notes in Comp. Science, Springer, Berlin, 2006,
- I. Reinbacher, M. van Kreveld, and M. Benkert. Scale dependent definitions of gradient and aspect and their computation. In: Progress in Spatial Data Handling, 12th Int. Sympos. on Spatial Data Handling (Edited by A. Riedl, W. Kainz, and G. Elmes) (pages 863-879), Springer, Berlin, 2006, Note: Not on-line; link is to technical report version of the research
- M. van Kreveld. Computational Geometry: Its objectives and relation to GIS. In: Geo-information and Computational Geometry (Edited by P.J.M. van Oosterom and M.J. van Kreveld) (pages 1-8), NCG, Delft, 2006, Note: Onderdeel van de publicatie (bundel) te downloaden via URL: http://www.ncg.knaw.nl/Publicaties/Groen/44VanOosterom.html
2006
- J. Gudmundsson and M.J. van Kreveld and Giri Narasimhan. Region-Restricted Clustering for Geographic Data Mining. In Algorithms - ESA 2006, 14th Annual European Symposium, Lecture Notes in Computer Science 4168, pages 399-410, 2006.
- H.J. Gudmundsson, M.J. van Kreveld. Computing longest duration flocks in trajectory data. In Proc. 14th ACM Symposium on the Advances of GIS, pages 35-42, 2006.
- M.J. van Kreveld, E.J. Moet, A.F. van der Stappen. On realistic terrains. In Proc. 22nd ACM Symposium on Computational Geometry, pages 177-186, 2006.
- M. Benkert, M.J. van Kreveld, I. Reinbacher. Scale dependent definitions of gradient and aspect and their computation. In Proc. Int. Symposium on Spatial Data Handling, Lecture Notes in Geoinformation and Cartography, pages 863-879, 2006.
|
