Frank Staals

According to our database, Frank Staals authored at least 56 papers between 2011 and 2024.

Collaborative distances:

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

2024

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

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

CoRR, 2024

The Complexity of Geodesic Spanners using Steiner Points.

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

CoRR, 2024

Exact solutions to the Weighted Region Problem.

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

CoRR, 2024

Robust Bichromatic Classification using Two Lines.

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

CoRR, 2024

2023

Kinetic Geodesic Voronoi Diagrams in a Simple Polygon.

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

SIAM J. Discret. Math., December, 2023

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

Sarita de Berg, Frank Staals

Comput. Geom., April, 2023

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

Sarita de Berg, Tillmann Miltzow, Frank Staals

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

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

Agglomerative Clustering of Growing Squares.

Thom Castermans, Bettina Speckmann, Frank Staals, Kevin Verbeek

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

Maximum Physically Consistent Trajectories.

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

ACM Trans. Spatial Algorithms Syst., 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

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

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

Convexity-increasing morphs of planar graphs.

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

Comput. Geom., 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

2018

Computing the Expected Value and Variance of Geometric Measures.

Constantinos Tsirogiannis, Frank Staals, Vincent Pellissier

ACM J. Exp. Algorithmics, 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

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

On the complexity of minimum-link path problems.

Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk, 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

Mixed Map Labeling.

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

J. Spatial Inf. Sci., 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

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.

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

J. Comput. Geom., 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 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

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

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

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

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

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

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