Frank Staals

According to our database, Frank Staals authored at least 65 papers between 2011 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2025

Simpler and Faster Contiguous Art Gallery.

Sarita de Berg, Jacobus Conradi, Ivor van der Hoog, Frank Staals

CoRR, August, 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

Proceedings of the 33rd Annual European Symposium on Algorithms, 2025

Range Counting Oracles for Geometric Problems.

Anne Driemel, Morteza Monemizadeh, Eunjin Oh, Frank Staals, David P. Woodruff

Proceedings of the 41st International Symposium on Computational Geometry, 2025

Nearest Neighbor Searching in a Dynamic Simple Polygon.

Sarita de Berg, Frank Staals

Proceedings of the 41st International Symposium on Computational Geometry, 2025

Convexity Helps Iterated Search in 3D.

Peyman Afshani, Yakov Nekrich, Frank Staals

Proceedings of the 41st International Symposium on Computational Geometry, 2025

2024

Robust Classification of Dynamic Bichromatic point Sets in R2.

Erwin Glazenburg, Frank Staals, Marc J. van Kreveld

CoRR, 2024

Fully-Adaptive Dynamic Connectivity of Square Intersection Graphs.

Ivor van der Hoog, André Nusser, Eva Rotenberg, Frank Staals

Proceedings of the 49th International Symposium on Mathematical Foundations of Computer Science, 2024

Robust Classification of Dynamic Bichromatic Point Sets in R².

Erwin Glazenburg, Marc J. van Kreveld, Frank Staals

Proceedings of the 35th International Symposium on Algorithms and Computation, 2024

Robust Bichromatic Classification Using Two Lines.

Erwin Glazenburg, Thijs van der Horst, Tom Peters, Bettina Speckmann, Frank Staals

Proceedings of the 35th International Symposium on Algorithms and Computation, 2024

The Complexity of Geodesic Spanners Using Steiner Points.

Sarita de Berg, Tim Ophelders, Irene Parada, Frank Staals, Jules Wulms

Proceedings of the 35th International Symposium on Algorithms and Computation, 2024

Fine-Grained Complexity of Earth Mover's Distance Under Translation.

Karl Bringmann, Frank Staals, Karol Wegrzycki, Geert van Wordragen

Proceedings of the 40th International Symposium on Computational Geometry, 2024

Towards Space Efficient Two-Point Shortest Path Queries in a Polygonal Domain.

Sarita de Berg, Tillmann Miltzow, Frank Staals

Proceedings of the 40th International Symposium on Computational Geometry, 2024

Exact solutions to the Weighted Region Problem.

Sarita de Berg, Guillermo Esteban, Rodrigo I. Silveira, Frank Staals

Proceedings of the 36th Canadian Conference on Computational Geometry, 2024

2023

Dynamic data structures for <i>k</i>-nearest neighbor queries.

Sarita de Berg, Frank Staals

Comput. Geom., April, 2023

Shortest Paths in Portalgons.

Maarten Löffler, Tim Ophelders, Rodrigo I. Silveira, Frank Staals

Proceedings of the 39th International Symposium on Computational Geometry, 2023

The Complexity of Geodesic Spanners.

Sarita de Berg, Marc J. van Kreveld, Frank Staals

Proceedings of the 39th International Symposium on Computational Geometry, 2023

2022

Segment Visibility Counting Queries in Polygons.

Kevin Buchin, Bram Custers, Ivor van der Hoog, Maarten Löffler, Aleksandr Popov, Marcel Roeloffzen, Frank Staals

Proceedings of the 33rd International Symposium on Algorithms and Computation, 2022

Chromatic k-Nearest Neighbor Queries.

Thijs van der Horst, Maarten Löffler, Frank Staals

Proceedings of the 30th Annual European Symposium on Algorithms, 2022

Efficient Fréchet Distance Queries for Segments.

Maike Buchin, Ivor van der Hoog, Tim Ophelders, Lena Schlipf, Rodrigo I. Silveira, Frank Staals

Proceedings of the 30th Annual European Symposium on Algorithms, 2022

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

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

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

Proceedings of the Algorithms and Data Structures - 17th International Symposium, 2021

Dynamic Data Structures for k-Nearest Neighbor Queries.

Sarita de Berg, Frank Staals

Proceedings of the 32nd International Symposium on Algorithms and Computation, 2021

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

Proceedings of the 11th International Conference on Geographic Information Science, 2021

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

Proceedings of the Algorithms and Complexity - 12th International Conference, 2021

2020

Trajectory Visibility.

Patrick Eades, Ivor van der Hoog, Maarten Löffler, Frank Staals

Proceedings of the 17th Scandinavian Symposium and Workshops on Algorithm Theory, 2020

Kinetic Geodesic Voronoi Diagrams in a Simple Polygon.

Matias Korman, André van Renssen, Marcel Roeloffzen, Frank Staals

Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

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

Proceedings of the LocalRec'20: Proceedings of the 4th ACM SIGSPATIAL Workshop on Location-Based Recommendations, 2020

2019

Most Vital Segment Barriers.

Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk, Frank Staals

Proceedings of the Algorithms and Data Structures - 16th International Symposium, 2019

An Experimental Evaluation of Grouping Definitions for Moving Entities.

Lionov Wiratma, Marc J. van Kreveld, Maarten Löffler, Frank Staals

Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2019

Maximum Physically Consistent Trajectories.

Bram Custers, Mees van de Kerkhof, Wouter Meulemans, Bettina Speckmann, Frank Staals

Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2019

2018

Computing the Expected Value and Variance of Geometric Measures.

Constantinos Tsirogiannis, Frank Staals, Vincent Pellissier

ACM J. Exp. Algorithmics, 2018

Convexity-Increasing Morphs of Planar Graphs.

Linda Kleist, Boris Klemz, Anna Lubiw, Lena Schlipf, Frank Staals, Darren Strash

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2018

Agglomerative Clustering of Growing Squares.

Thom Castermans, Bettina Speckmann, Frank Staals, Kevin Verbeek

Proceedings of the LATIN 2018: Theoretical Informatics, 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

Proceedings of the 29th International Symposium on Algorithms and Computation, 2018

An Experimental Comparison of Two Definitions for Groups of Moving Entities (Short Paper).

Lionov Wiratma, Maarten Löffler, Frank Staals

Proceedings of the 10th International Conference on Geographic Information Science, 2018

Improved Dynamic Geodesic Nearest Neighbor Searching in a Simple Polygon.

Pankaj K. Agarwal, Lars Arge, Frank Staals

Proceedings of the 34th International Symposium on Computational Geometry, 2018

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

Central trajectories.

Marc J. van Kreveld, Maarten Löffler, Frank Staals

J. Comput. Geom., 2017

Dynamic Geodesic Nearest Neighbor Searching in a Simple Polygon.

Lars Arge, Frank Staals

CoRR, 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

Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2017

Computing the Expected Value and Variance of Geometric Measures.

Frank Staals, Constantinos Tsirogiannis

Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments, 2017

2016

Segmentation of Trajectories on Nonmonotone Criteria.

Boris Aronov, Anne Driemel, Marc J. van Kreveld, Maarten Löffler, Frank Staals

ACM Trans. Algorithms, 2016

Minimizing Co-location Potential of Moving Entities.

William S. Evans, David G. Kirkpatrick, Maarten Löffler, Frank Staals

SIAM J. Comput., 2016

A Refined Definition for Groups of Moving Entities and its Computation.

Marc J. van Kreveld, Maarten Löffler, Frank Staals, Lionov Wiratma

Proceedings of the 27th International Symposium on Algorithms and Computation, 2016

Homotopy Measures for Representative Trajectories.

Erin W. Chambers, Irina Kostitsyna, Maarten Löffler, Frank Staals

Proceedings of the 24th Annual European Symposium on Algorithms, 2016

On the Complexity of Minimum-Link Path Problems.

Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk, Frank Staals

Proceedings of the 32nd International Symposium on Computational Geometry, 2016

Grouping Time-Varying Data for Interactive Exploration.

Arthur van Goethem, Marc J. van Kreveld, Maarten Löffler, Bettina Speckmann, Frank Staals

Proceedings of the 32nd International Symposium on Computational Geometry, 2016

2015

Geometric Algorithms for Trajectory Analysis.

Frank Staals

PhD thesis, 2015

Trajectory Grouping Structure under Geodesic Distance.

Irina Kostitsyna, Marc J. van Kreveld, Maarten Löffler, Bettina Speckmann, Frank Staals

Proceedings of the 31st International Symposium on Computational Geometry, 2015

Mixed Map Labeling.

Maarten Löffler, Martin Nöllenburg, Frank Staals

Proceedings of the Algorithms and Complexity - 9th International Conference, 2015

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

Practical Approaches to Partially Guarding a Polyhedral Terrain.

Frank Kammer, Maarten Löffler, Paul Mutser, Frank Staals

Proceedings of the Geographic Information Science - 8th International Conference, 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

Proceedings of the 30th Annual Symposium on Computational Geometry, 2014

Trajectory Grouping Structure: the Video.

Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Bettina Speckmann, Frank Staals

Proceedings of the 30th Annual Symposium on Computational Geometry, 2014

2013

Trajectory Grouping Structures

Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Bettina Speckmann, Frank Staals

CoRR, 2013

Trajectory Grouping Structure.

Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Bettina Speckmann, Frank Staals

Proceedings of the Algorithms and Data Structures - 13th International Symposium, 2013

Segmentation of Trajectories for Non-Monotone Criteria.

Boris Aronov, Anne Driemel, Marc J. van Kreveld, Maarten Löffler, Frank Staals

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

Terrain Visibility with Multiple Viewpoints.

Ferran Hurtado, Maarten Löffler, Inês Matos, Vera Sacristán, Maria Saumell, Rodrigo I. Silveira, Frank Staals

Proceedings of the Algorithms and Computation - 24th International Symposium, 2013

Algorithms for hotspot computation on trajectory data.

Joachim Gudmundsson, Marc J. van Kreveld, Frank Staals

Proceedings of the 21st SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2013

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

Proceedings of the Symposium on Computational Geometry 2013, 2013

Improved grid map layout by point set matching.

David Eppstein, Marc J. van Kreveld, Bettina Speckmann, Frank Staals

Proceedings of the IEEE Pacific Visualization Symposium, 2013

2012

Cinderella versus the Wicked Stepmother.

Marijke H. L. Bodlaender, Cor A. J. Hurkens, Vincent J. J. Kusters, Frank Staals, Gerhard J. Woeginger, Hans Zantema

Proceedings of the Theoretical Computer Science, 2012

2011

A splitting line model for directional relations.

Kevin Buchin, Vincent J. J. Kusters, Bettina Speckmann, Frank Staals, Bogdan Vasilescu

Proceedings of the 19th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2011