Copertina

Engineering Fully Dynamic Convex Hulls

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	van der Hoog, Ivor, Reinstädtler, Henrik, Rotenberg, Eva
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Computational Geometry Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

On computing the (exact) Fréchet distance with a frog
di: Conradi, Jacobus, et al.
Pubblicazione: (2025)

Data Structures for Approximate Discrete Fréchet Distance
di: van der Hoog, Ivor, et al.
Pubblicazione: (2022)

From Theory to Practice: Engineering Approximation Algorithms for Dynamic Orientation
di: Großmann, Ernestine, et al.
Pubblicazione: (2025)

Near-tight Bounds for Computing the Fréchet Distance in d-Dimensional Grid Graphs and the Implications for λ-low Dense Curves
di: Conradi, Jacobus, et al.
Pubblicazione: (2026)

Efficient Greedy Discrete Subtrajectory Clustering
di: van der Hoog, Ivor, et al.
Pubblicazione: (2025)

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

The Contiguous Art Gallery Problem is in Θ(n log n)
di: de Berg, Sarita, et al.
Pubblicazione: (2025)

A dynamic $(1+\varepsilon)$-spanner for disk intersection graphs
di: de Berg, Sarita, et al.
Pubblicazione: (2026)

Instance and Universally Optimal Bounds for Imprecise Pareto Fronts
di: de Berg, Sarita, et al.
Pubblicazione: (2026)

Dynamic Indexing Through Learned Indices with Worst-case Guarantees
di: Gæde, Emil Toftegaard, et al.
Pubblicazione: (2025)

Simpler Optimal Sorting from a Directed Acyclic Graph
di: van der Hoog, Ivor, et al.
Pubblicazione: (2024)

Tight Better-Than-Worst-Case Bounds for Element Distinctness and Set Intersection
di: van der Hoog, Ivor, et al.
Pubblicazione: (2025)

Simpler Universally Optimal Dijkstra
di: van der Hoog, Ivor, et al.
Pubblicazione: (2025)

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

Local Density and its Distributed Approximation
di: Christiansen, Aleksander Bjørn, et al.
Pubblicazione: (2024)

Near-Optimal Heaps and Dijkstra on Pointer Machines
di: van der Hoog, Ivor, et al.
Pubblicazione: (2026)

The Presort Hierarchy for Geometric Problems
di: van der Hoog, Ivor, et al.
Pubblicazione: (2026)

Engineering Fully Dynamic Exact $Δ$-Orientation Algorithms
di: Großmann, Ernestine, 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)

Tight Bounds for Sorting Under Partial Information
di: van der Hoog, Ivor, et al.
Pubblicazione: (2024)

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

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

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

Engineering Hypergraph $b$-Matching Algorithms
di: Großmann, Ernestine, et al.
Pubblicazione: (2024)

Approximating Klee's Measure Problem and a Lower Bound for Union Volume Estimation
di: Bringmann, Karl, et al.
Pubblicazione: (2024)

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

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

Online Sorting and Translational Packing of Convex Polygons
di: Aamand, Anders, et al.
Pubblicazione: (2021)

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)

Engineering Edge Orientation Algorithms
di: Reinstädtler, H., et al.
Pubblicazione: (2024)

Fully dynamic biconnectivity in $\tilde{\mathcal{O}}(\log^2 n)$ time
di: Holm, Jacob, et al.
Pubblicazione: (2025)

Efficient Parallel Algorithms for Hypergraph Matching
di: Reinstädtler, Henrik, et al.
Pubblicazione: (2026)

Dynamic Connectivity in Disk Graphs
di: Baumann, Alexander, et al.
Pubblicazione: (2021)

Local Routing on Ordered $Θ$-graphs
di: van Renssen, André, et al.
Pubblicazione: (2025)

Faster Approximation Scheme for Euclidean $k$-TSP
di: van Wijland, Ernest, et al.
Pubblicazione: (2023)

Dynamic Light Spanners in Doubling Metrics
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

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

Dynamic and Streaming Algorithms for Union Volume Estimation
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)