Convexity Helps Iterated Search in 3D

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Afshani, Peyman, Nekrich, Yakov, Staals, Frank
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computational Geometry
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Optimal-Cost Construction of Shallow Cuttings for 3-D Dominance Ranges in the I/O-Model
di: Nekrich, Yakov, et al.
Pubblicazione: (2026)

Incremental Planar Nearest Neighbor Queries with Optimal Query Time
di: Iacono, John, et al.
Pubblicazione: (2025)

The Impossibility of Simultaneous Time and I/O Optimality for The Planar Maxima and Convex Hull Problems
di: Afshani, Peyman, et al.
Pubblicazione: (2026)

Nearest Neighbor Searching in a Dynamic Simple Polygon
di: de Berg, Sarita, et al.
Pubblicazione: (2025)

Visibility Queries in Simple Polygons
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

Property Testing of Curve Similarity
di: Afshani, Peyman, et al.
Pubblicazione: (2025)

Approximate Dynamic Nearest Neighbor Searching in a Polygonal Domain
di: van der Laan, Joost, et al.
Pubblicazione: (2026)

Computing Largest Subsets of Points Whose Convex Hulls have Bounded Area and Diameter
di: Picarella, Gianmarco, et al.
Pubblicazione: (2025)

On strictly output sensitive color frequency reporting
di: Glazenburg, Erwin, et al.
Pubblicazione: (2026)

Compatible Triangulations of Simple Polygons
di: Afshani, Peyman, et al.
Pubblicazione: (2026)

Fine-Grained Complexity of Earth Mover's Distance under Translation
di: Bringmann, Karl, et al.
Pubblicazione: (2024)

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

Exact solutions to the Weighted Region Problem
di: de Berg, Sarita, et al.
Pubblicazione: (2024)

Fully-Adaptive Dynamic Connectivity of Square Intersection Graphs
di: van der Hoog, Ivor, et al.
Pubblicazione: (2024)

Simpler and Faster Contiguous Art Gallery
di: de Berg, Sarita, et al.
Pubblicazione: (2025)

The Complexity of Geodesic Spanners
di: de Berg, Sarita, et al.
Pubblicazione: (2023)

Smallest Enclosing Disk Queries Using Farthest-Point Voronoi Diagrams
di: Buchin, Kevin, et al.
Pubblicazione: (2026)

Near-Linear and Parameterized Approximations for Maximum Cliques in Disk Graphs
di: Gao, Jie, et al.
Pubblicazione: (2025)

Robust Classification of Dynamic Bichromatic point Sets in R2
di: Glazenburg, Erwin, et al.
Pubblicazione: (2024)

Dynamic 3D Convex Hulls Revisited and Applications
di: Wang, Haitao
Pubblicazione: (2026)

Range Counting Oracles for Geometric Problems
di: Driemel, Anne, et al.
Pubblicazione: (2025)

The Complexity of Geodesic Spanners using Steiner Points
di: de Berg, Sarita, et al.
Pubblicazione: (2024)

Online computation of normalized substring complexity
di: Kucherov, Gregory, et al.
Pubblicazione: (2025)

Terrain prickliness: theoretical grounds for high complexity viewsheds
di: Acharyya, Ankush, et al.
Pubblicazione: (2021)

Finding Closed Quasigeodesics on Convex Polyhedra
di: Demaine, Erik D., et al.
Pubblicazione: (2020)

Robust Bichromatic Classification using Two Lines
di: Glazenburg, Erwin, et al.
Pubblicazione: (2024)

Local Routing on a Convex Polytope in R^3
di: Chandran, Sreehari, et al.
Pubblicazione: (2025)

Convex Covering Using Collections of Convex Polygons and Set Cover
di: da Fonseca, Guilherme D.
Pubblicazione: (2023)

Convex Hull 3D Filtering with GPU Ray Tracing and Tensor Cores
di: Carrasco, Roberto, et al.
Pubblicazione: (2026)

Equichordal Points of Convex Bodies
di: Jang, Leo, et al.
Pubblicazione: (2025)

Expensive Homeomorphism of Convex Bodies
di: Kim, Donghan
Pubblicazione: (2025)

Optimal Parallel Algorithms for Convex Hulls in 2D and 3D under Noisy Primitive Operations
di: Goodrich, Michael T., et al.
Pubblicazione: (2025)

Ipelets for the Convex Polygonal Geometry
di: Parepally, Nithin, et al.
Pubblicazione: (2024)

Proof of Dudley's Convex Approximation
di: Har-Peled, Sariel, et al.
Pubblicazione: (2019)

Undecidability of Translational Tiling of the Plane with Orthogonally Convex Polyominoes
di: Yang, Chao, et al.
Pubblicazione: (2025)

Approximation Depth of Convex Polytopes
di: Bakaev, Egor, et al.
Pubblicazione: (2025)

Stabbing Faces By a Convex Curve
di: Eppstein, David
Pubblicazione: (2025)

Instance-Optimal Imprecise Convex Hull
di: de Berg, Sarita, et al.
Pubblicazione: (2025)

Practical Insertion-Only Convex Hull
di: van der Hoog, Ivor, et al.
Pubblicazione: (2025)

Preprocessing Disks for Convex Hulls, Revisited
di: Löffler, Maarten, et al.
Pubblicazione: (2025)