Copertina

Computing Planar Convex Hulls with a Promise

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Aghamolaei, Sepideh, Buchin, Kevin, Chan, Timothy M., Conradi, Jacobus, Van der Hoog, Ivor, Keikha, Vahideh, Phillips, Jeff M., Raichel, Benjamin
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

A Combinatorial Proof of Universal Optimality for Computing a Planar Convex Hull
di: van der Hoog, Ivor, 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)

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

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

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)

Computing the Fréchet Distance When Just One Curve is $c$-Packed: A Simple Almost-Tight Algorithm
di: Conradi, Jacobus, et al.
Pubblicazione: (2025)

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

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

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

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

Fréchet Distance in Unweighted Planar Graphs
di: van der Hoog, Ivor, et al.
Pubblicazione: (2025)

Computing largest minimum color-spanning intervals of imprecise points
di: Acharyya, Ankush, et al.
Pubblicazione: (2024)

Algorithms and Lower Bounds for the Maximum Overlap of Two Polygons Under Translation
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2025)

On Small Pair Decompositions for Point Sets
di: Buchin, Kevin, et al.
Pubblicazione: (2026)

Fundamentals of Computing Continuous Dynamic Time Warping in 2D under Different Norms
di: Buchin, Kevin, et al.
Pubblicazione: (2025)

On the Discrete Fréchet Distance in a Graph
di: Driemel, Anne, et al.
Pubblicazione: (2022)

Subtrajectory Clustering and Coverage Maximization in Cubic Time, or Better
di: Conradi, Jacobus, et al.
Pubblicazione: (2025)

Computing Non-Obtuse Triangulations with Few Steiner Points
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2025)

Finding Complex Patterns in Trajectory Data via Geometric Set Cover
di: Conradi, Jacobus, et al.
Pubblicazione: (2023)

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

Bicriteria approximation for minimum dilation graph augmentation
di: Buchin, Kevin, et al.
Pubblicazione: (2024)

Barking dogs: A Fréchet distance variant for detour detection
di: van der Hoog, Ivor, et al.
Pubblicazione: (2024)

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

Faster, Deterministic and Space Efficient Subtrajectory Clustering
di: van der Hoog, Ivor, et al.
Pubblicazione: (2024)

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

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

A Constant-Factor Approximation for Continuous Dynamic Time Warping in 2D
di: Buchin, Kevin, et al.
Pubblicazione: (2026)

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

Fast Approximations and Coresets for (k, l)-Median under Dynamic Time Warping
di: Conradi, Jacobus, et al.
Pubblicazione: (2023)

Revisiting the Fréchet distance between piecewise smooth curves
di: Conradi, Jacobus, et al.
Pubblicazione: (2024)

Faster Fréchet Distance under Transformations
di: Buchin, Kevin, et al.
Pubblicazione: (2025)

$(1+\varepsilon)$-ANN Data Structure for Curves via Subspaces of Bounded Doubling Dimension
di: Conradi, Jacobus, et al.
Pubblicazione: (2023)

Computing $L_\infty$ Hausdorff Distances Under Translations: The Interplay of Dimensionality, Symmetry and Discreteness
di: Angrick, Sebastian, et al.
Pubblicazione: (2026)

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

Morphing Planar Graph Drawings Through 3D
di: Buchin, Kevin, et al.
Pubblicazione: (2022)

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)

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

Geometric spanners of bounded tree-width
di: Buchin, Kevin, et al.
Pubblicazione: (2024)