Buchumschlag

Dynamic Nearest-Neighbor Searching Under General Metrics in ${\mathbb R}^3$ and Its Applications

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Agarwal, Pankaj K., Katz, Matthew J., Sharir, Micha
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Semi-Algebraic Off-line Range Searching and Biclique Partitions in the Plane
von: Agarwal, Pankaj K., et al.
Veröffentlicht: (2024)

Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems
von: Agarwal, Pankaj K., et al.
Veröffentlicht: (2022)

Nearly-Tight Bounds for Vertical Decomposition in Three and Four Dimensions
von: Agarwal, Pankaj K., et al.
Veröffentlicht: (2026)

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

Covering points by hyperplanes and related problems
von: Patáková, Zuzana, et al.
Veröffentlicht: (2024)

Nearest Neighbor Searching in a Dynamic Simple Polygon
von: de Berg, Sarita, et al.
Veröffentlicht: (2025)

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

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

Implicit representations via the polynomial method
von: Cardinal, Jean, et al.
Veröffentlicht: (2026)

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

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

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

An Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications
von: Agarwal, Pankaj K., et al.
Veröffentlicht: (2018)

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)

Constructive Polynomial Partitioning for Algebraic Curves in $\mathbb{R}^3$ with Applications
von: Aronov, Boris, et al.
Veröffentlicht: (2019)

Near-Optimal Min-Sum Motion Planning in a Planar Polygonal Environment
von: Agarwal, Pankaj K., et al.
Veröffentlicht: (2025)

Report on Nearest Dominating Point Queries
von: Mishra, Naman, et al.
Veröffentlicht: (2025)

Evaluate Neighbor Search for Curve-based Vector Field Processing
von: Phan, Nguyen, et al.
Veröffentlicht: (2025)

Fast Approximation Algorithms for Piercing Boxes by Points
von: Agarwal, Pankaj K., et al.
Veröffentlicht: (2023)

A Polynomial Coreset for Furthest Neighbor in Planar Metrics
von: Kluk, Kacper, et al.
Veröffentlicht: (2026)

Optimal Motion Planning for Two Square Robots in a Rectilinear Environment
von: Agarwal, Pankaj K., et al.
Veröffentlicht: (2026)

Discrete Fréchet Distance Oracles
von: Aronov, Boris, et al.
Veröffentlicht: (2024)

Online Hitting of Unit Balls and Hypercubes in $\mathbb{R}^d$ using Points from $\mathbb{Z}^d$
von: De, Minati, et al.
Veröffentlicht: (2023)

Robustly Guarding Polygons
von: Das, Rathish, et al.
Veröffentlicht: (2024)

Analysis of Dynamic Voronoi Diagrams in the Hilbert Metric
von: Bumpus, Madeline, et al.
Veröffentlicht: (2023)

Topological Feature Search in Time-Varying Multifield Data
von: Agarwal, Tripti, et al.
Veröffentlicht: (2019)

The Road to the Closest Point is Paved by Good Neighbors
von: Har-Peled, Sariel, et al.
Veröffentlicht: (2025)

The Point-Boundary Art Gallery Problem is $\exists\mathbb{R}$-hard
von: Stade, Jack
Veröffentlicht: (2022)

Recognition of Unit Segment and Polyline Graphs is $\exists\mathbb{R}$-Complete
von: Hoffmann, Michael, et al.
Veröffentlicht: (2024)

No Infinite $(p,q)$-Theorem for Piercing Compact Convex Sets with Lines in $\mathbb{R}^3$
von: Chakraborty, Sutanoya, et al.
Veröffentlicht: (2025)

A Quadtree, a Steiner Spanner, and Approximate Nearest Neighbours in Hyperbolic Space
von: Kisfaludi-Bak, Sándor, et al.
Veröffentlicht: (2023)

Dynamic 3D Convex Hulls Revisited and Applications
von: Wang, Haitao
Veröffentlicht: (2026)

Online Geometric Hitting Set and Set Cover Beyond Unit Balls in $\mathbb{R}^2$
von: De, Minati, 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)

Uncovering Hierarchical Structure in LLM Embeddings with $δ$-Hyperbolicity, Ultrametricity, and Neighbor Joining
von: Chourasia, Prakash, et al.
Veröffentlicht: (2025)

The Voronoi Diagram of Four Lines in $\mathbb{R}^3$
von: Papadopoulou, Evanthia, et al.
Veröffentlicht: (2026)

On the Largest Convexity Number of Co-Finite Sets in the Plane
von: Keller, Chaya, et al.
Veröffentlicht: (2026)

Complements of finite unions of convex sets
von: Keller, Chaya, et al.
Veröffentlicht: (2025)