Dynamic Nearest-Neighbor Searching Under General Metrics in ${\mathbb R}^3$ and Its Applications
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Agarwal, Pankaj K., Katz, Matthew J., Sharir, Micha |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| 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)
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)
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)
par: Agarwal, Pankaj K., et autres
Publié: (2026)
Fast Nearest Neighbor Search for $\ell_p$ Metrics
par: Krauthgamer, Robert, et autres
Publié: (2026)
par: Krauthgamer, Robert, et autres
Publié: (2026)
Covering points by hyperplanes and related problems
par: Patáková, Zuzana, et autres
Publié: (2024)
par: Patáková, Zuzana, et autres
Publié: (2024)
Nearest Neighbor Searching in a Dynamic Simple Polygon
par: de Berg, Sarita, et autres
Publié: (2025)
par: de Berg, Sarita, et autres
Publié: (2025)
Efficient Nearest Neighbor Search Using Dynamic Programming
par: Wang, Pengfei, et autres
Publié: (2024)
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)
par: van der Laan, Joost, et autres
Publié: (2026)
Implicit representations via the polynomial method
par: Cardinal, Jean, et autres
Publié: (2026)
par: Cardinal, Jean, et autres
Publié: (2026)
Graph-Based Nearest-Neighbor Search without the Spread
par: Giliberti, Jeff, et autres
Publié: (2026)
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)
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)
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)
par: Agarwal, Pankaj K., et autres
Publié: (2018)
Incremental Planar Nearest Neighbor Queries with Optimal Query Time
par: Iacono, John, et autres
Publié: (2025)
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)
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)
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)
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)
par: Agarwal, Pankaj K., et autres
Publié: (2025)
Report on Nearest Dominating Point Queries
par: Mishra, Naman, et autres
Publié: (2025)
par: Mishra, Naman, et autres
Publié: (2025)
Evaluate Neighbor Search for Curve-based Vector Field Processing
par: Phan, Nguyen, et autres
Publié: (2025)
par: Phan, Nguyen, et autres
Publié: (2025)
Fast Approximation Algorithms for Piercing Boxes by Points
par: Agarwal, Pankaj K., et autres
Publié: (2023)
par: Agarwal, Pankaj K., et autres
Publié: (2023)
A Polynomial Coreset for Furthest Neighbor in Planar Metrics
par: Kluk, Kacper, et autres
Publié: (2026)
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)
par: Agarwal, Pankaj K., et autres
Publié: (2026)
Discrete Fréchet Distance Oracles
par: Aronov, Boris, et autres
Publié: (2024)
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)
par: De, Minati, et autres
Publié: (2023)
Robustly Guarding Polygons
par: Das, Rathish, et autres
Publié: (2024)
par: Das, Rathish, et autres
Publié: (2024)
Analysis of Dynamic Voronoi Diagrams in the Hilbert Metric
par: Bumpus, Madeline, et autres
Publié: (2023)
par: Bumpus, Madeline, et autres
Publié: (2023)
Topological Feature Search in Time-Varying Multifield Data
par: Agarwal, Tripti, et autres
Publié: (2019)
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)
par: Har-Peled, Sariel, et autres
Publié: (2025)
The Point-Boundary Art Gallery Problem is $\exists\mathbb{R}$-hard
par: Stade, Jack
Publié: (2022)
par: Stade, Jack
Publié: (2022)
Recognition of Unit Segment and Polyline Graphs is $\exists\mathbb{R}$-Complete
par: Hoffmann, Michael, et autres
Publié: (2024)
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)
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)
par: Kisfaludi-Bak, Sándor, et autres
Publié: (2023)
Dynamic 3D Convex Hulls Revisited and Applications
par: Wang, Haitao
Publié: (2026)
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)
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)
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)
par: Chourasia, Prakash, et autres
Publié: (2025)
The Voronoi Diagram of Four Lines in $\mathbb{R}^3$
par: Papadopoulou, Evanthia, et autres
Publié: (2026)
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)
par: Keller, Chaya, et autres
Publié: (2026)
Complements of finite unions of convex sets
par: Keller, Chaya, et autres
Publié: (2025)
par: Keller, Chaya, et autres
Publié: (2025)
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)