A splitting line model for directional relations. - Kevin Buchin; Vincent J. J. Kusters; Bettina Speckmann; Frank Staals; Bogdan Vasilescu (GIS, 2011)

Cinderella versus the Wicked Stepmother. - Marijke H. L. Bodlaender; Cor A. J. Hurkens; Vincent J. J. Kusters; Frank Staals; Gerhard J. Woeginger; Hans Zantema (IFIP TCS, 2012)

Competitive query strategies for minimising the ply of the potential locations of moving points. - William S. Evans; David G. Kirkpatrick; Maarten Löffler; Frank Staals (SoCG, 2013)

Algorithms for hotspot computation on trajectory data. - Joachim Gudmundsson; Marc J. van Kreveld; Frank Staals (SIGSPATIAL/GIS, 2013)

Segmentation of Trajectories for Non-Monotone Criteria. - Boris Aronov; Anne Driemel; Marc J. van Kreveld; Maarten Löffler; Frank Staals (SODA, 2013)

Trajectory Grouping Structures - Kevin Buchin; Maike Buchin; Marc J. van Kreveld; Bettina Speckmann; Frank Staals (CoRR, 2013)

Trajectory Grouping Structure: the Video. - Kevin Buchin; Maike Buchin; Marc J. van Kreveld; Bettina Speckmann; Frank Staals (SoCG, 2014)

The Connect-The-Dots Family of Puzzles: The Video. - Mira Kaiser; Tim van Kapel; Gerwin Klappe; Marc J. van Kreveld; Maarten Löffler; Frank Staals (SoCG, 2014)

Practical Approaches to Partially Guarding a Polyhedral Terrain. - Frank Kammer; Maarten Löffler; Paul Mutser; Frank Staals (GIScience, 2014)

Terrain Visibility with Multiple Viewpoints. - Ferran Hurtado; Maarten Löffler; Inês Matos; Vera Sacristán; Maria Saumell; Rodrigo I. Silveira; Frank Staals (Int. J. Comput. Geom. Appl., 2014)

The Connect-The-Dots family of puzzles: design and automatic generation. - Maarten Löffler; Mira Kaiser; Tim van Kapel; Gerwin Klappe; Marc J. van Kreveld; Frank Staals (ACM Trans. Graph., 2014)

Trajectory Grouping Structure under Geodesic Distance. - Irina Kostitsyna; Marc J. van Kreveld; Maarten Löffler; Bettina Speckmann; Frank Staals (SoCG, 2015)

Improved Grid Map Layout by Point Set Matching. - David Eppstein; Marc J. van Kreveld; Bettina Speckmann; Frank Staals (Int. J. Comput. Geom. Appl., 2015)

Trajectory grouping structure. - Kevin Buchin; Maike Buchin; Marc J. van Kreveld; Bettina Speckmann; Frank Staals (J. Comput. Geom., 2015)

Geometric Algorithms for Trajectory Analysis. - Frank Staals (2015)

Grouping Time-Varying Data for Interactive Exploration. - Arthur van Goethem; Marc J. van Kreveld; Maarten Löffler; Bettina Speckmann; Frank Staals (SoCG, 2016)

Homotopy Measures for Representative Trajectories. - Erin W. Chambers; Irina Kostitsyna; Maarten Löffler; Frank Staals (ESA, 2016)

Mixed Map Labeling. - Maarten Löffler; Martin Nöllenburg; Frank Staals (J. Spatial Inf. Sci., 2016)

Minimizing Co-location Potential of Moving Entities. - William S. Evans; David G. Kirkpatrick; Maarten Löffler; Frank Staals (SIAM J. Comput., 2016)

Segmentation of Trajectories on Nonmonotone Criteria. - Boris Aronov; Anne Driemel; Marc J. van Kreveld; Maarten Löffler; Frank Staals (ACM Trans. Algorithms, 2016)

Computing the Expected Value and Variance of Geometric Measures. - Frank Staals; Constantinos Tsirogiannis (ALENEX, 2017)

Clustering Trajectories for Map Construction. - Kevin Buchin; Maike Buchin; David Duran; Brittany Terese Fasy; Roel Jacobs; Vera Sacristán; Rodrigo I. Silveira; Frank Staals; Carola Wenk (SIGSPATIAL/GIS, 2017)

Dynamic Geodesic Nearest Neighbor Searching in a Simple Polygon. - Lars Arge; Frank Staals (CoRR, 2017)

On the complexity of minimum-link path problems. - Irina Kostitsyna; Maarten Löffler; Valentin Polishchuk; Frank Staals (J. Comput. Geom., 2017)

Central trajectories. - Marc J. van Kreveld; Maarten Löffler; Frank Staals (J. Comput. Geom., 2017)

Multi-Granular Trend Detection for Time-Series Analysis. - Arthur van Goethem; Frank Staals; Maarten Löffler; Jason Dykes; Bettina Speckmann (IEEE Trans. Vis. Comput. Graph., 2017)

Improved Dynamic Geodesic Nearest Neighbor Searching in a Simple Polygon. - Pankaj K. Agarwal; Lars Arge; Frank Staals (SoCG, 2018)

An Experimental Comparison of Two Definitions for Groups of Moving Entities (Short Paper). - Lionov Wiratma; Maarten Löffler; Frank Staals (GIScience, 2018)

Convex Partial Transversals of Planar Regions. - Vahideh Keikha; Mees van de Kerkhof; Marc J. van Kreveld; Irina Kostitsyna; Maarten Löffler; Frank Staals; Jérôme Urhausen; Jordi L. Vermeulen; Lionov Wiratma (ISAAC, 2018)

A Refined Definition for Groups of Moving Entities and Its Computation. - Marc J. van Kreveld; Maarten Löffler; Frank Staals; Lionov Wiratma (Int. J. Comput. Geom. Appl., 2018)

Computing the Expected Value and Variance of Geometric Measures. - Constantinos Tsirogiannis; Frank Staals; Vincent Pellissier (ACM J. Exp. Algorithmics, 2018)

An Experimental Evaluation of Grouping Definitions for Moving Entities. - Lionov Wiratma; Marc J. van Kreveld; Maarten Löffler; Frank Staals (SIGSPATIAL/GIS, 2019)

Most Vital Segment Barriers. - Irina Kostitsyna; Maarten Löffler; Valentin Polishchuk; Frank Staals (WADS, 2019)

Convexity-increasing morphs of planar graphs. - Linda Kleist; Boris Klemz; Anna Lubiw; Lena Schlipf; Frank Staals; Darren Strash (Comput. Geom., 2019)

Improved Map Construction using Subtrajectory Clustering. - Kevin Buchin; Maike Buchin; Joachim Gudmundsson; Jorren Hendriks; Erfan Hosseini Sereshgi; Vera Sacristán; Rodrigo I. Silveira; Jorrick Sleijster; Frank Staals; Carola Wenk (LocalRec@SIGSPATIAL, 2020)

Trajectory Visibility. - Patrick Eades; Ivor van der Hoog; Maarten Löffler; Frank Staals (SWAT, 2020)

Terrain Prickliness: Theoretical Grounds for High Complexity Viewsheds. - Ankush Acharyya; Ramesh K. Jallu; Maarten Löffler; Gert G. T. Meijer; Maria Saumell; Rodrigo I. Silveira; Frank Staals (GIScience (II), 2021)

Dynamic Data Structures for k-Nearest Neighbor Queries. - Sarita de Berg; Frank Staals (ISAAC, 2021)

Mapping Multiple Regions to the Grid with Bounded Hausdorff Distance. - Ivor van der Hoog; Mees van de Kerkhof; Marc J. van Kreveld; Maarten Löffler; Frank Staals; Jérôme Urhausen; Jordi L. Vermeulen (WADS, 2021)

Terrain prickliness: theoretical grounds for low complexity viewsheds. - Ankush Acharyya; Ramesh K. Jallu; Maarten Löffler; Gert G. T. Meijer; Maria Saumell; Rodrigo I. Silveira; Frank Staals; Hans Raj Tiwary (CoRR, 2021)

Approximating the Earth Mover's Distance between sets of geometric objects. - Marc J. van Kreveld; Frank Staals; Amir Vaxman; Jordi L. Vermeulen (CoRR, 2021)

Maximum Physically Consistent Trajectories. - Bram Custers; Mees van de Kerkhof; Wouter Meulemans; Bettina Speckmann; Frank Staals (ACM Trans. Spatial Algorithms Syst., 2021)

Efficient Fréchet Distance Queries for Segments. - Maike Buchin; Ivor van der Hoog; Tim Ophelders; Lena Schlipf; Rodrigo I. Silveira; Frank Staals (ESA, 2022)

Chromatic k-Nearest Neighbor Queries. - Thijs van der Horst; Maarten Löffler; Frank Staals (ESA, 2022)

Segment Visibility Counting Queries in Polygons. - Kevin Buchin; Bram Custers; Ivor van der Hoog; Maarten Löffler; Aleksandr Popov 001; Marcel Roeloffzen; Frank Staals (ISAAC, 2022)

Agglomerative Clustering of Growing Squares. - Thom Castermans; Bettina Speckmann; Frank Staals; Kevin Verbeek (Algorithmica, 2022)

Covering a set of line segments with a few squares. - Joachim Gudmundsson; Mees van de Kerkhof; André van Renssen; Frank Staals; Lionov Wiratma; Sampson Wong (Theor. Comput. Sci., 2022)

Shortest Paths in Portalgons. - Maarten Löffler; Tim Ophelders; Rodrigo I. Silveira; Frank Staals (SoCG, 2023)

Dynamic data structures for k-nearest neighbor queries. - Sarita de Berg; Frank Staals (Comput. Geom., 2023)

Kinetic Geodesic Voronoi Diagrams in a Simple Polygon. - Matias Korman; André van Renssen; Marcel Roeloffzen; Frank Staals (SIAM J. Discret. Math., 2023)

Exact solutions to the Weighted Region Problem. - Sarita de Berg; Guillermo Esteban; Rodrigo I. Silveira; Frank Staals (CCCG, 2024)

Towards Space Efficient Two-Point Shortest Path Queries in a Polygonal Domain. - Sarita de Berg; Tillmann Miltzow; Frank Staals (SoCG, 2024)

Fine-Grained Complexity of Earth Mover's Distance Under Translation. - Karl Bringmann; Frank Staals; Karol Wegrzycki; Geert van Wordragen (SoCG, 2024)

The Complexity of Geodesic Spanners Using Steiner Points. - Sarita de Berg; Tim Ophelders; Irene Parada; Frank Staals; Jules Wulms (ISAAC, 2024)

Robust Bichromatic Classification Using Two Lines. - Erwin Glazenburg; Thijs van der Horst; Tom Peters; Bettina Speckmann; Frank Staals (ISAAC, 2024)

Robust Classification of Dynamic Bichromatic Point Sets in R². - Erwin Glazenburg; Marc J. van Kreveld; Frank Staals (ISAAC, 2024)

Fully-Adaptive Dynamic Connectivity of Square Intersection Graphs. - Ivor van der Hoog; André Nusser; Eva Rotenberg; Frank Staals (MFCS, 2024)

Robust Classification of Dynamic Bichromatic point Sets in R2. - Erwin Glazenburg; Frank Staals; Marc J. van Kreveld (CoRR, 2024)

The complexity of geodesic spanners. - Sarita de Berg; Frank Staals; Marc J. van Kreveld (J. Comput. Geom., 2024)

Convexity Helps Iterated Search in 3D. - Peyman Afshani; Yakov Nekrich; Frank Staals (SoCG, 2025)

Nearest Neighbor Searching in a Dynamic Simple Polygon. - Sarita de Berg; Frank Staals (SoCG, 2025)

Range Counting Oracles for Geometric Problems. - Anne Driemel; Morteza Monemizadeh; Eunjin Oh 001; Frank Staals; David P. Woodruff (SoCG, 2025)

Roadster: Improved algorithms for subtrajectory clustering and map construction. - Kevin Buchin; Maike Buchin; Joachim Gudmundsson; Jorren Hendriks; Erfan Hosseini Sereshgi; Rodrigo I. Silveira; Jorrick Sleijster; Frank Staals; Carola Wenk (Comput. Geosci., 2025)

Computing Largest Subsets of Points Whose Convex Hulls have Bounded Area and Diameter. - Gianmarco Picarella; Marc J. van Kreveld; Frank Staals; Sjoerd de Vries (CoRR, 2025)

Simpler and Faster Contiguous Art Gallery. - Sarita de Berg; Jacobus Conradi; Ivor van der Hoog; Frank Staals (CoRR, 2025)