Frank Staals

Publication Activity (10 Years)

Years Active: 2011-2024
Publications (10 Years): 69

Top Venues

CoRR

SoCG

ISAAC

Int. J. Comput. Geom. Appl.

Utrecht University, Netherlands (PHD)

Education History

Utrecht University, Netherlands

PHD

Publications

Sarita de Berg, Guillermo Esteban, Rodrigo I. Silveira, Frank Staals
Exact solutions to the Weighted Region Problem. CoRR (2024)
Sarita de Berg, Tim Ophelders, Irene Parada, Frank Staals, Jules Wulms
The Complexity of Geodesic Spanners using Steiner Points. CoRR (2024)
Ivor van der Hoog, André Nusser, Eva Rotenberg, Frank Staals
Fully-Adaptive Dynamic Connectivity of Square Intersection Graphs. CoRR (2024)
Erwin Glazenburg, Frank Staals, Marc J. van Kreveld
Robust Classification of Dynamic Bichromatic point Sets in R2. CoRR (2024)
Erwin Glazenburg, Thijs van der Horst, Tom Peters, Bettina Speckmann, Frank Staals
Robust Bichromatic Classification using Two Lines. CoRR (2024)
Karl Bringmann, Frank Staals, Karol Wegrzycki, Geert van Wordragen
Fine-Grained Complexity of Earth Mover's Distance Under Translation. SoCG (2024)
Sarita de Berg, Tillmann Miltzow, Frank Staals
Towards Space Efficient Two-Point Shortest Path Queries in a Polygonal Domain. SoCG (2024)
Karl Bringmann, Frank Staals, Karol Wegrzycki, Geert van Wordragen
Fine-Grained Complexity of Earth Mover's Distance under Translation. CoRR (2024)
Ivor van der Hoog, André Nusser, Eva Rotenberg, Frank Staals
Fully-Adaptive Dynamic Connectivity of Square Intersection Graphs. MFCS (2024)
Sarita de Berg, Tillmann Miltzow, Frank Staals
Towards Space Efficient Two-Point Shortest Path Queries in a Polygonal Domain. CoRR (2023)
Maarten Löffler, Tim Ophelders, Frank Staals, Rodrigo I. Silveira
Shortest Paths in Portalgons. CoRR (2023)
Maarten Löffler, Tim Ophelders, Rodrigo I. Silveira, Frank Staals
Shortest Paths in Portalgons. SoCG (2023)
Sarita de Berg, Marc J. van Kreveld, Frank Staals
The Complexity of Geodesic Spanners. CoRR (2023)
Sarita de Berg, Marc J. van Kreveld, Frank Staals
The Complexity of Geodesic Spanners. SoCG (2023)
Matias Korman, André van Renssen, Marcel Roeloffzen, Frank Staals
Kinetic Geodesic Voronoi Diagrams in a Simple Polygon. SIAM J. Discret. Math. 37 (4) (2023)
Sarita de Berg, Frank Staals
-nearest neighbor queries. Comput. Geom. 111 (2023)
Kevin Buchin, Bram Custers, Ivor van der Hoog, Maarten Löffler, Aleksandr Popov, Marcel Roeloffzen, Frank Staals
Segment Visibility Counting Queries in Polygons. ISAAC (2022)
Maike Buchin, Ivor van der Hoog, Tim Ophelders, Lena Schlipf, Rodrigo I. Silveira, Frank Staals
Efficient Fréchet distance queries for segments. CoRR (2022)
Kevin Buchin, Bram Custers, Ivor van der Hoog, Maarten Löffler, Aleksandr Popov, Marcel Roeloffzen, Frank Staals
Segment Visibility Counting Queries in Polygons. CoRR (2022)
Thijs van der Horst, Maarten Löffler, Frank Staals
Chromatic k-Nearest Neighbor Queries. ESA (2022)
Thom Castermans, Bettina Speckmann, Frank Staals, Kevin Verbeek
Agglomerative Clustering of Growing Squares. Algorithmica 84 (1) (2022)
Joachim Gudmundsson, Mees van de Kerkhof, André van Renssen, Frank Staals, Lionov Wiratma, Sampson Wong
Covering a set of line segments with a few squares. Theor. Comput. Sci. 923 (2022)
Thijs van der Horst, Maarten Löffler, Frank Staals
Chromatic k-Nearest Neighbor Queries. CoRR (2022)
Maike Buchin, Ivor van der Hoog, Tim Ophelders, Lena Schlipf, Rodrigo I. Silveira, Frank Staals
Efficient Fréchet Distance Queries for Segments. ESA (2022)
Ankush Acharyya, Ramesh K. Jallu, Maarten Löffler, Gert G. T. Meijer, Maria Saumell, Rodrigo I. Silveira, Frank Staals, Hans Raj Tiwary
Terrain prickliness: theoretical grounds for low complexity viewsheds. CoRR (2021)
Ivor van der Hoog, Mees van de Kerkhof, Marc J. van Kreveld, Maarten Löffler, Frank Staals, Jérôme Urhausen, Jordi L. Vermeulen
Mapping Multiple Regions to the Grid with Bounded Hausdorff Distance. WADS (2021)
Sarita de Berg, Frank Staals
Dynamic Data Structures for k-Nearest Neighbor Queries. ISAAC (2021)
Bram Custers, Mees van de Kerkhof, Wouter Meulemans, Bettina Speckmann, Frank Staals
Maximum Physically Consistent Trajectories. ACM Trans. Spatial Algorithms Syst. 7 (4) (2021)
Sarita de Berg, Frank Staals
Dynamic Data Structures for k-Nearest Neighbor Queries. CoRR (2021)
Ankush Acharyya, Ramesh K. Jallu, Maarten Löffler, Gert G. T. Meijer, Maria Saumell, Rodrigo I. Silveira, Frank Staals
Terrain Prickliness: Theoretical Grounds for High Complexity Viewsheds. GIScience (II) (2021)
Joachim Gudmundsson, Mees van de Kerkhof, André van Renssen, Frank Staals, Lionov Wiratma, Sampson Wong
Covering a set of line segments with a few squares. CoRR (2021)
Marc J. van Kreveld, Frank Staals, Amir Vaxman, Jordi L. Vermeulen
Approximating the Earth Mover's Distance between sets of geometric objects. CoRR (2021)
Joachim Gudmundsson, Mees van de Kerkhof, André van Renssen, Frank Staals, Lionov Wiratma, Sampson Wong
Covering a Set of Line Segments with a Few Squares. CIAC (2021)
Patrick Eades, Ivor van der Hoog, Maarten Löffler, Frank Staals
Trajectory Visibility. SWAT (2020)
Matias Korman, André van Renssen, Marcel Roeloffzen, Frank Staals
Kinetic Geodesic Voronoi Diagrams in a Simple Polygon. ICALP (2020)
Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Jorren Hendriks, Erfan Hosseini Sereshgi, Vera Sacristán, Rodrigo I. Silveira, Jorrick Sleijster, Frank Staals, Carola Wenk
Improved Map Construction using Subtrajectory Clustering. LocalRec@SIGSPATIAL (2020)
Matias Korman, André van Renssen, Marcel Roeloffzen, Frank Staals
Kinetic Geodesic Voronoi Diagrams in a Simple Polygon. CoRR (2020)
Lionov Wiratma, Marc J. van Kreveld, Maarten Löffler, Frank Staals
An Experimental Evaluation of Grouping Definitions for Moving Entities. SIGSPATIAL/GIS (2019)
Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk, Frank Staals
Most vital segment barriers. CoRR (2019)
Bram Custers, Mees van de Kerkhof, Wouter Meulemans, Bettina Speckmann, Frank Staals
Maximum Physically Consistent Trajectories. SIGSPATIAL/GIS (2019)
Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk, Frank Staals
Most Vital Segment Barriers. WADS (2019)
Linda Kleist, Boris Klemz, Anna Lubiw, Lena Schlipf, Frank Staals, Darren Strash
Convexity-increasing morphs of planar graphs. Comput. Geom. 84 (2019)
Pankaj K. Agarwal, Lars Arge, Frank Staals
Improved Dynamic Geodesic Nearest Neighbor Searching in a Simple Polygon. CoRR (2018)
Lionov Wiratma, Maarten Löffler, Frank Staals
An Experimental Comparison of Two Definitions for Groups of Moving Entities (Short Paper). GIScience (2018)
Thom Castermans, Bettina Speckmann, Frank Staals, Kevin Verbeek
Agglomerative Clustering of Growing Squares. LATIN (2018)
Constantinos Tsirogiannis, Frank Staals, Vincent Pellissier
Computing the Expected Value and Variance of Geometric Measures. ACM J. Exp. Algorithmics 23 (2018)
Linda Kleist, Boris Klemz, Anna Lubiw, Lena Schlipf, Frank Staals, Darren Strash
Convexity-Increasing Morphs of Planar Graphs. WG (2018)
Linda Kleist, Boris Klemz, Anna Lubiw, Lena Schlipf, Frank Staals, Darren Strash
Convexity-Increasing Morphs of Planar Graphs. CoRR (2018)
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
Convex Partial Transversals of Planar Regions. ISAAC (2018)
Marc J. van Kreveld, Maarten Löffler, Frank Staals, Lionov Wiratma
A Refined Definition for Groups of Moving Entities and Its Computation. Int. J. Comput. Geom. Appl. 28 (2) (2018)
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
Convex partial transversals of planar regions. CoRR (2018)
Pankaj K. Agarwal, Lars Arge, Frank Staals
Improved Dynamic Geodesic Nearest Neighbor Searching in a Simple Polygon. SoCG (2018)
Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk, Frank Staals
On the complexity of minimum-link path problems. J. Comput. Geom. 8 (2) (2017)
Marc J. van Kreveld, Maarten Löffler, Frank Staals
Central trajectories. J. Comput. Geom. 8 (1) (2017)
Thom Castermans, Bettina Speckmann, Frank Staals, Kevin Verbeek
Agglomerative Clustering of Growing Squares. CoRR (2017)
Kevin Buchin, Maike Buchin, David Duran, Brittany Terese Fasy, Roel Jacobs, Vera Sacristán, Rodrigo I. Silveira, Frank Staals, Carola Wenk
Clustering Trajectories for Map Construction. SIGSPATIAL/GIS (2017)
Frank Staals, Constantinos Tsirogiannis
Computing the Expected Value and Variance of Geometric Measures. ALENEX (2017)
Lars Arge, Frank Staals
Dynamic Geodesic Nearest Neighbor Searching in a Simple Polygon. CoRR (2017)
Arthur van Goethem, Frank Staals, Maarten Löffler, Jason Dykes, Bettina Speckmann
Multi-Granular Trend Detection for Time-Series Analysis. IEEE Trans. Vis. Comput. Graph. 23 (1) (2017)
Marc J. van Kreveld, Maarten Löffler, Frank Staals, Lionov Wiratma
A Refined Definition for Groups of Moving Entities and its Computation. ISAAC (2016)
Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk, Frank Staals
On the complexity of minimum-link path problems. CoRR (2016)
Arthur van Goethem, Marc J. van Kreveld, Maarten Löffler, Bettina Speckmann, Frank Staals
Grouping Time-Varying Data for Interactive Exploration. SoCG (2016)
Frank Staals, Constantinos Tsirogiannis
Computing the Expected Value and Variance of Geometric Measures. CoRR (2016)
Boris Aronov, Anne Driemel, Marc J. van Kreveld, Maarten Löffler, Frank Staals
Segmentation of Trajectories on Nonmonotone Criteria. ACM Trans. Algorithms 12 (2) (2016)
Maarten Löffler, Martin Nöllenburg, Frank Staals
Mixed Map Labeling. J. Spatial Inf. Sci. 13 (1) (2016)
William S. Evans, David G. Kirkpatrick, Maarten Löffler, Frank Staals
Minimizing Co-location Potential of Moving Entities. SIAM J. Comput. 45 (5) (2016)
Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk, Frank Staals
On the Complexity of Minimum-Link Path Problems. SoCG (2016)
Erin W. Chambers, Irina Kostitsyna, Maarten Löffler, Frank Staals
Homotopy Measures for Representative Trajectories. ESA (2016)
Arthur van Goethem, Marc J. van Kreveld, Maarten Löffler, Bettina Speckmann, Frank Staals
Grouping Time-varying Data for Interactive Exploration. CoRR (2016)
Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Bettina Speckmann, Frank Staals
Trajectory grouping structure. J. Comput. Geom. 6 (1) (2015)
David Eppstein, Marc J. van Kreveld, Bettina Speckmann, Frank Staals
Improved Grid Map Layout by Point Set Matching. Int. J. Comput. Geom. Appl. 25 (2) (2015)
Irina Kostitsyna, Marc J. van Kreveld, Maarten Löffler, Bettina Speckmann, Frank Staals
Trajectory Grouping Structure under Geodesic Distance. SoCG (2015)
Maarten Löffler, Martin Nöllenburg, Frank Staals
Mixed Map Labeling. CoRR (2015)
Maarten Löffler, Martin Nöllenburg, Frank Staals
Mixed Map Labeling. CIAC (2015)
Marc J. van Kreveld, Maarten Löffler, Frank Staals
Central Trajectories. CoRR (2015)
Frank Kammer, Maarten Löffler, Paul Mutser, Frank Staals
Practical Approaches to Partially Guarding a Polyhedral Terrain. GIScience (2014)
Mira Kaiser, Tim van Kapel, Gerwin Klappe, Marc J. van Kreveld, Maarten Löffler, Frank Staals
The Connect-The-Dots Family of Puzzles: The Video. SoCG (2014)
Ferran Hurtado, Maarten Löffler, Inês Matos, Vera Sacristán, Maria Saumell, Rodrigo I. Silveira, Frank Staals
Terrain Visibility with Multiple Viewpoints. Int. J. Comput. Geom. Appl. 24 (4) (2014)
Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Bettina Speckmann, Frank Staals
Trajectory Grouping Structure: the Video. SoCG (2014)
Maarten Löffler, Mira Kaiser, Tim van Kapel, Gerwin Klappe, Marc J. van Kreveld, Frank Staals
The Connect-The-Dots family of puzzles: design and automatic generation. ACM Trans. Graph. 33 (4) (2014)
Boris Aronov, Anne Driemel, Marc J. van Kreveld, Maarten Löffler, Frank Staals
Segmentation of Trajectories for Non-Monotone Criteria. SODA (2013)
Ferran Hurtado, Maarten Löffler, Inês Matos, Vera Sacristán Adinolfi, Maria Saumell, Rodrigo I. Silveira, Frank Staals
Terrain visibility with multiple viewpoints. CoRR (2013)
David Eppstein, Marc J. van Kreveld, Bettina Speckmann, Frank Staals
Improved grid map layout by point set matching. PacificVis (2013)
William S. Evans, David G. Kirkpatrick, Maarten Löffler, Frank Staals
Competitive query strategies for minimising the ply of the potential locations of moving points. SoCG (2013)
Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Bettina Speckmann, Frank Staals
Trajectory Grouping Structure. WADS (2013)
Joachim Gudmundsson, Marc J. van Kreveld, Frank Staals
Algorithms for hotspot computation on trajectory data. SIGSPATIAL/GIS (2013)
Kevin Buchin, Maike Buchin, Marc J. van Kreveld, Bettina Speckmann, Frank Staals
Trajectory Grouping Structures CoRR (2013)
Ferran Hurtado, Maarten Löffler, Inês Matos, Vera Sacristán, Maria Saumell, Rodrigo I. Silveira, Frank Staals
Terrain Visibility with Multiple Viewpoints. ISAAC (2013)
Marijke H. L. Bodlaender, Cor A. J. Hurkens, Vincent J. J. Kusters, Frank Staals, Gerhard J. Woeginger, Hans Zantema
Cinderella versus the Wicked Stepmother. IFIP TCS (2012)
Kevin Buchin, Vincent J. J. Kusters, Bettina Speckmann, Frank Staals, Bogdan Vasilescu
A splitting line model for directional relations. GIS (2011)

Frank Staals.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Frank Staals