Buchumschlag

Nearest Neighbor Searching in a Dynamic Simple Polygon

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	de Berg, Sarita, Staals, Frank
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Approximate Dynamic Nearest Neighbor Searching in a Polygonal Domain
von: van der Laan, Joost, et al.
Veröffentlicht: (2026)

Towards Space Efficient Two-Point Shortest Path Queries in a Polygonal Domain
von: de Berg, Sarita, et al.
Veröffentlicht: (2023)

A Coreset for Approximate Furthest-Neighbor Queries in a Simple Polygon
von: de Berg, Mark, et al.
Veröffentlicht: (2024)

The Complexity of Geodesic Spanners
von: de Berg, Sarita, et al.
Veröffentlicht: (2023)

Exact solutions to the Weighted Region Problem
von: de Berg, Sarita, et al.
Veröffentlicht: (2024)

Simpler and Faster Contiguous Art Gallery
von: de Berg, Sarita, et al.
Veröffentlicht: (2025)

Visibility Queries in Simple Polygons
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)

The Complexity of Geodesic Spanners using Steiner Points
von: de Berg, Sarita, et al.
Veröffentlicht: (2024)

Efficient Nearest Neighbor Search Using Dynamic Programming
von: Wang, Pengfei, et al.
Veröffentlicht: (2024)

Fast Nearest Neighbor Search for $\ell_p$ Metrics
von: Krauthgamer, Robert, et al.
Veröffentlicht: (2026)

Convexity Helps Iterated Search in 3D
von: Afshani, Peyman, et al.
Veröffentlicht: (2025)

Dynamic Nearest-Neighbor Searching Under General Metrics in ${\mathbb R}^3$ and Its Applications
von: Agarwal, Pankaj K., et al.
Veröffentlicht: (2026)

Graph-Based Nearest-Neighbor Search without the Spread
von: Giliberti, Jeff, et al.
Veröffentlicht: (2026)

Compatible Triangulations of Simple Polygons
von: Afshani, Peyman, et al.
Veröffentlicht: (2026)

Competitive Searching over Terrains
von: de Berg, Sarita, et al.
Veröffentlicht: (2024)

Multirobot Watchman Routes in a Simple Polygon
von: Mitchell, Joseph S. B., et al.
Veröffentlicht: (2024)

On strictly output sensitive color frequency reporting
von: Glazenburg, Erwin, et al.
Veröffentlicht: (2026)

Covering Simple Orthogonal Polygons with Rectangles
von: Roy, Aniket Basu
Veröffentlicht: (2024)

Scalable k-Means Clustering for Large k via Seeded Approximate Nearest-Neighbor Search
von: Spalding-Jamieson, Jack, et al.
Veröffentlicht: (2025)

Fully-Adaptive Dynamic Connectivity of Square Intersection Graphs
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2024)

On the Doubling Dimension and the Perimeter of Geodesically Convex Sets in Fat Polygons
von: de Berg, Mark, et al.
Veröffentlicht: (2026)

Navigable Graphs for High-Dimensional Nearest Neighbor Search: Constructions and Limits
von: Diwan, Haya, et al.
Veröffentlicht: (2024)

Minimum Star Partitions of Simple Polygons in Polynomial Time
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2023)

Dispersive Vertex Guarding for Simple and Non-Simple Polygons
von: Fekete, Sándor P., et al.
Veröffentlicht: (2024)

Approximating the Smallest $k$-Enclosing Geodesic Disc in a Simple Polygon
von: Bose, Prosenjit, et al.
Veröffentlicht: (2024)

Hardness of Packing, Covering and Partitioning Simple Polygons with Unit Squares
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2024)

Incremental Planar Nearest Neighbor Queries with Optimal Query Time
von: Iacono, John, et al.
Veröffentlicht: (2025)

Sublinear Data Structures for Nearest Neighbor in Ultra High Dimensions
von: Herold, Martin G., et al.
Veröffentlicht: (2025)

Maximizing the Maximum Degree in Ordered Nearest Neighbor Graphs
von: Ágoston, Péter, et al.
Veröffentlicht: (2024)

Fine-Grained Complexity of Earth Mover's Distance under Translation
von: Bringmann, Karl, et al.
Veröffentlicht: (2024)

Simple Grid Polygon Online Exploration Revisited
von: Brock, Maximilian, et al.
Veröffentlicht: (2024)

Robust Classification of Dynamic Bichromatic point Sets in R2
von: Glazenburg, Erwin, et al.
Veröffentlicht: (2024)

Minimum Exposure Motion Planning
von: de Berg, Sarita, et al.
Veröffentlicht: (2026)

Escaping a Polygon
von: Abel, Zachary, et al.
Veröffentlicht: (2020)

Computing Largest Subsets of Points Whose Convex Hulls have Bounded Area and Diameter
von: Picarella, Gianmarco, et al.
Veröffentlicht: (2025)

Simpler is Faster: Practical Distance Reporting by Sorting Along a Space-Filling Curve
von: de Berg, Sarita, et al.
Veröffentlicht: (2025)

Tiling with Three Polygons is Undecidable
von: Demaine, Erik D., et al.
Veröffentlicht: (2024)

The Geodesic Fréchet Distance Between Two Curves Bounding a Simple Polygon
von: van der Horst, Thijs, et al.
Veröffentlicht: (2025)

Instance-Optimal Imprecise Convex Hull
von: de Berg, Sarita, et al.
Veröffentlicht: (2025)

Smallest Enclosing Disk Queries Using Farthest-Point Voronoi Diagrams
von: Buchin, Kevin, et al.
Veröffentlicht: (2026)