Frank Staals

From MaRDI portal
(Redirected from Person:832912)



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 using Steiner points2026-06-08Paper
Robust bichromatic classification using two lines2026-06-08Paper
Robust classification of dynamic bichromatic point sets in \(\mathbb{R}^2\)2026-06-08Paper
Fully-adaptive dynamic connectivity of square intersection graphs2026-05-12Paper
Kinetic geodesic Voronoi diagrams in a simple polygon2026-03-18Paper
Fine-grained complexity of Earth mover's distance under translation
Journal of Computational Geometry
2025-12-04Paper
Fine-grained complexity of Earth mover's distance under translation2025-11-24Paper
Towards space efficient two-point shortest path queries in a polygonal domain2025-11-24Paper
Chromatic k-nearest neighbor queries2025-06-19Paper
Efficient Fréchet distance queries for segments2025-06-19Paper
Chromatic \(k\)-nearest neighbor queries
Journal of Computational Geometry
2025-04-23Paper
Shortest paths in portalgons
Journal of Computational Geometry
2025-04-23Paper
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