Copertina

Dynamic 3D Convex Hulls Revisited and Applications

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Wang, Haitao
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Computational Geometry
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Dynamic Convex Hulls for Simple Paths
di: Brewer, Bruce, et al.
Pubblicazione: (2024)

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

Engineering Fully Dynamic Convex Hulls
di: van der Hoog, Ivor, et al.
Pubblicazione: (2026)

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)

Approximating Convex Hulls via Range Queries
di: Schibler, T., et al.
Pubblicazione: (2026)

An Output Sensitive Algorithm for Discrete Convex Hulls
di: Har-Peled, Sariel
Pubblicazione: (2026)

Computing Planar Convex Hulls with a Promise
di: Aghamolaei, Sepideh, et al.
Pubblicazione: (2026)

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

Fast Area-Weighted Peeling of Convex Hulls for Outlier Detection
di: Sridhar, Vinesh, et al.
Pubblicazione: (2024)

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

Estimating the Convex Hull of the Image of a Set with Smooth Boundary: Error Bounds and Applications
di: Lew, Thomas, et al.
Pubblicazione: (2023)

Quantum Combine and Conquer and Its Applications to Sublinear Quantum Convex Hull and Maxima Set Construction
di: Fukuzawa, Shion, et al.
Pubblicazione: (2025)

A Combinatorial Proof of Universal Optimality for Computing a Planar Convex Hull
di: van der Hoog, Ivor, et al.
Pubblicazione: (2025)

Shortest Paths on Convex Polyhedral Surfaces
di: Wang, Haitao
Pubblicazione: (2025)

A Polynomial-Time Algorithm for Computing the Exact Convex Hull in High-Dimensional Spaces
di: Zhuang, Qianwei
Pubblicazione: (2025)

Convex Hulls of Dragon Curves
di: Wen, Fan
Pubblicazione: (2022)

Private Approximations of a Convex Hull in Low Dimensions
di: Gao, Yue, et al.
Pubblicazione: (2020)

Tight Universal Bounds for Partially Presorted Pareto Front and Convex Hull
di: van der Hoog, Ivor, et al.
Pubblicazione: (2025)

Convex Hull Volumes in Hyperbolic 3-Space
di: MacMahon, Cameron
Pubblicazione: (2026)

Dominating Set, Independent Set, Discrete $k$-Center, Dispersion, and Related Problems for Planar Points in Convex Position
di: Tkachenko, Anastasiia, et al.
Pubblicazione: (2024)

Mathematical Programming Algorithms for Convex Hull Approximation with a Hyperplane Budget
di: Barbato, Michele, et al.
Pubblicazione: (2024)

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

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

Maximum Independent Sets in Disk Graphs with Disks in Convex Position
di: Tkachenko, Anastasiia, et al.
Pubblicazione: (2026)

Computing Dominating Sets in Disk Graphs with Centers in Convex Position
di: Tkachenko, Anastasiia, et al.
Pubblicazione: (2026)

Memory Optimization for Convex Hull Support Point Queries
di: Greer, Michael
Pubblicazione: (2025)

Separating Geometric Data with Minimum Cost: Two Disjoint Convex Hulls
di: Bigham, Bahram Sadeghi
Pubblicazione: (2021)

Making Quickhull More Like Quicksort: A Simple Randomized Output-Sensitive Convex Hull Algorithm
di: Goodrich, Michael T., et al.
Pubblicazione: (2024)

A Deterministic Partition Tree and Applications
di: Wang, Haitao
Pubblicazione: (2025)

Convexity Helps Iterated Search in 3D
di: Afshani, Peyman, et al.
Pubblicazione: (2025)

Bi-Halfspace and Convex Hull Theorems for Translating Solitons
di: Chini, Francesco, et al.
Pubblicazione: (2018)

Constant Workspace Algorithms for Computing Relative Hulls in the Plane
di: Chhabra, Himanshu, et al.
Pubblicazione: (2024)

Computing Convex Hulls of Trajectories
di: Ciripoi, Daniel, et al.
Pubblicazione: (2018)

An Optimal Algorithm for Computing Many Faces in Line Arrangements
di: Wang, Haitao
Pubblicazione: (2026)

An Improved Quasi-Physical Dynamic Algorithm for Efficient Circular Coverage in Arbitrary Convex
di: Yi, Zeping, et al.
Pubblicazione: (2026)

Dynamic Unit-Disk Range Reporting
di: Wang, Haitao, et al.
Pubblicazione: (2024)

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

Convex Hulls of Curves: Volumes and Signatures
di: Améndola, Carlos, et al.
Pubblicazione: (2023)

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