Image de couverture de livre

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

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Agarwal, Pankaj K., Katz, Matthew J., Sharir, Micha
Format:	Preprint
Publié:	2026
Sujets:	Computational Geometry
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Semi-Algebraic Off-line Range Searching and Biclique Partitions in the Plane
par: Agarwal, Pankaj K., et autres
Publié: (2024)

Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems
par: Agarwal, Pankaj K., et autres
Publié: (2022)

Nearly-Tight Bounds for Vertical Decomposition in Three and Four Dimensions
par: Agarwal, Pankaj K., et autres
Publié: (2026)

Fast Nearest Neighbor Search for $\ell_p$ Metrics
par: Krauthgamer, Robert, et autres
Publié: (2026)

Covering points by hyperplanes and related problems
par: Patáková, Zuzana, et autres
Publié: (2024)

Nearest Neighbor Searching in a Dynamic Simple Polygon
par: de Berg, Sarita, et autres
Publié: (2025)

Efficient Nearest Neighbor Search Using Dynamic Programming
par: Wang, Pengfei, et autres
Publié: (2024)

Approximate Dynamic Nearest Neighbor Searching in a Polygonal Domain
par: van der Laan, Joost, et autres
Publié: (2026)

Implicit representations via the polynomial method
par: Cardinal, Jean, et autres
Publié: (2026)

Graph-Based Nearest-Neighbor Search without the Spread
par: Giliberti, Jeff, et autres
Publié: (2026)

Scalable k-Means Clustering for Large k via Seeded Approximate Nearest-Neighbor Search
par: Spalding-Jamieson, Jack, et autres
Publié: (2025)

Navigable Graphs for High-Dimensional Nearest Neighbor Search: Constructions and Limits
par: Diwan, Haya, et autres
Publié: (2024)

An Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications
par: Agarwal, Pankaj K., et autres
Publié: (2018)

Incremental Planar Nearest Neighbor Queries with Optimal Query Time
par: Iacono, John, et autres
Publié: (2025)

Sublinear Data Structures for Nearest Neighbor in Ultra High Dimensions
par: Herold, Martin G., et autres
Publié: (2025)

Maximizing the Maximum Degree in Ordered Nearest Neighbor Graphs
par: Ágoston, Péter, et autres
Publié: (2024)

Constructive Polynomial Partitioning for Algebraic Curves in $\mathbb{R}^3$ with Applications
par: Aronov, Boris, et autres
Publié: (2019)

Near-Optimal Min-Sum Motion Planning in a Planar Polygonal Environment
par: Agarwal, Pankaj K., et autres
Publié: (2025)

Report on Nearest Dominating Point Queries
par: Mishra, Naman, et autres
Publié: (2025)

Evaluate Neighbor Search for Curve-based Vector Field Processing
par: Phan, Nguyen, et autres
Publié: (2025)

Fast Approximation Algorithms for Piercing Boxes by Points
par: Agarwal, Pankaj K., et autres
Publié: (2023)

A Polynomial Coreset for Furthest Neighbor in Planar Metrics
par: Kluk, Kacper, et autres
Publié: (2026)

Optimal Motion Planning for Two Square Robots in a Rectilinear Environment
par: Agarwal, Pankaj K., et autres
Publié: (2026)

Discrete Fréchet Distance Oracles
par: Aronov, Boris, et autres
Publié: (2024)

Online Hitting of Unit Balls and Hypercubes in $\mathbb{R}^d$ using Points from $\mathbb{Z}^d$
par: De, Minati, et autres
Publié: (2023)

Robustly Guarding Polygons
par: Das, Rathish, et autres
Publié: (2024)

Analysis of Dynamic Voronoi Diagrams in the Hilbert Metric
par: Bumpus, Madeline, et autres
Publié: (2023)

Topological Feature Search in Time-Varying Multifield Data
par: Agarwal, Tripti, et autres
Publié: (2019)

The Road to the Closest Point is Paved by Good Neighbors
par: Har-Peled, Sariel, et autres
Publié: (2025)

The Point-Boundary Art Gallery Problem is $\exists\mathbb{R}$-hard
par: Stade, Jack
Publié: (2022)

Recognition of Unit Segment and Polyline Graphs is $\exists\mathbb{R}$-Complete
par: Hoffmann, Michael, et autres
Publié: (2024)

No Infinite $(p,q)$-Theorem for Piercing Compact Convex Sets with Lines in $\mathbb{R}^3$
par: Chakraborty, Sutanoya, et autres
Publié: (2025)

A Quadtree, a Steiner Spanner, and Approximate Nearest Neighbours in Hyperbolic Space
par: Kisfaludi-Bak, Sándor, et autres
Publié: (2023)

Dynamic 3D Convex Hulls Revisited and Applications
par: Wang, Haitao
Publié: (2026)

Online Geometric Hitting Set and Set Cover Beyond Unit Balls in $\mathbb{R}^2$
par: De, Minati, et autres
Publié: (2023)

A Coreset for Approximate Furthest-Neighbor Queries in a Simple Polygon
par: de Berg, Mark, et autres
Publié: (2024)

Uncovering Hierarchical Structure in LLM Embeddings with $δ$-Hyperbolicity, Ultrametricity, and Neighbor Joining
par: Chourasia, Prakash, et autres
Publié: (2025)

The Voronoi Diagram of Four Lines in $\mathbb{R}^3$
par: Papadopoulou, Evanthia, et autres
Publié: (2026)

On the Largest Convexity Number of Co-Finite Sets in the Plane
par: Keller, Chaya, et autres
Publié: (2026)

Complements of finite unions of convex sets
par: Keller, Chaya, et autres
Publié: (2025)