Frank Staals

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
The complexity of geodesic spanners
Journal of Computational Geometry
2024-10-18Paper
The complexity of geodesic spanners2024-10-16Paper
Shortest paths in portalgons2024-10-16Paper
Segment visibility counting queries in polygons2024-09-11Paper
scientific article; zbMATH DE number 7788587 (Why is no real title available?)2024-01-15Paper
scientific article; zbMATH DE number 7759291 (Why is no real title available?)2023-11-02Paper
Kinetic Geodesic Voronoi Diagrams in a Simple Polygon
SIAM Journal on Discrete Mathematics
2023-10-26Paper
Dynamic data structures for \(k\)-nearest neighbor queries
Computational Geometry
2023-06-20Paper
Covering a set of line segments with a few squares
Lecture Notes in Computer Science
2023-03-22Paper
Convex partial transversals of planar regions
(available as arXiv preprint)
2022-07-21Paper
Covering a set of line segments with a few squares
Theoretical Computer Science
2022-06-13Paper
Mapping multiple regions to the grid with bounded Hausdorff distance2022-03-25Paper
Agglomerative clustering of growing squares
Algorithmica
2022-02-01Paper
Improved dynamic geodesic nearest neighbor searching in a simple polygon
(available as arXiv preprint)
2020-08-18Paper
Agglomerative clustering of growing squares
LATIN 2018: Theoretical Informatics
2020-02-12Paper
Most vital segment barriers
(available as arXiv preprint)
2020-01-16Paper
Convexity-increasing morphs of planar graphs
Computational Geometry
2019-10-25Paper
Computing the Expected Value and Variance of Geometric Measures
2017 Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments (ALENEX)
2019-09-12Paper
Segmentation of trajectories on non-monotone criteria
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-05-15Paper
Convexity-increasing morphs of planar graphs
Graph-Theoretic Concepts in Computer Science
2018-11-22Paper
Computing the Expected Value and Variance of Geometric Measures
ACM Journal of Experimental Algorithmics
2018-11-20Paper
Segmentation of trajectories on nonmonotone criteria
ACM Transactions on Algorithms
2018-10-30Paper
A refined definition for groups of moving entities and its computation
International Journal of Computational Geometry & Applications
2018-08-02Paper
Central trajectories
(available as arXiv preprint)
2018-06-05Paper
A refined definition for groups of moving entities and its computation2018-04-19Paper
Homotopy measures for representative trajectories2018-03-02Paper
On the complexity of minimum-link path problems2018-01-30Paper
Grouping time-varying data for interactive exploration
(available as arXiv preprint)
2018-01-30Paper
Trajectory grouping structure under geodesic distance2017-10-10Paper
scientific article; zbMATH DE number 6707504 (Why is no real title available?)
(available as arXiv preprint)
2017-04-24Paper
Trajectory grouping structure2017-03-30Paper
Minimizing co-location potential of moving entities
SIAM Journal on Computing
2016-10-28Paper
Improved Grid Map Layout by Point Set Matching
International Journal of Computational Geometry & Applications
2015-11-03Paper
Mixed Map Labeling
Lecture Notes in Computer Science
2015-09-21Paper
TERRAIN VISIBILITY WITH MULTIPLE VIEWPOINTS
International Journal of Computational Geometry & Applications
2015-07-01Paper
Competitive query strategies for minimising the ply of the potential locations of moving points
Proceedings of the twenty-ninth annual symposium on Computational geometry
2015-02-17Paper
Terrain visibility with multiple viewpoints
Algorithms and Computation
2014-01-14Paper
Trajectory grouping structure
Lecture Notes in Computer Science
2013-08-12Paper
Cinderella versus the wicked stepmother
Lecture Notes in Computer Science
2012-09-21Paper


Research outcomes over time


This page was built for person: Frank Staals