Copertina

Constant Workspace Algorithms for Computing Relative Hulls in the Plane

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Chhabra, Himanshu, Inkulu, R.
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computational Geometry
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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)

Dynamic Geometric Connectivity in the Plane with Constant Query Time
di: Chan, Timothy M., et al.
Pubblicazione: (2024)

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

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

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

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

On Angles in Higher Order Brillouin Tessellations and Related Tilings in the Plane
di: Edelsbrunner, Herbert, et al.
Pubblicazione: (2022)

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

Charting the Diameter Computation Landscape on Intersection Graphs in the Plane
di: Chan, Timothy M., et al.
Pubblicazione: (2026)

Subquadratic Approximation Algorithms for Separating Two Points with Objects in the Plane
di: Lynch, Jayson, et al.
Pubblicazione: (2025)

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

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

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

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

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

On $k$-Plane Insertion into Plane Drawings
di: Katheder, Julia, et al.
Pubblicazione: (2024)

FPT Constant Approximation Algorithms for Colorful Sum of Radii
di: Liu, Shuilian, et al.
Pubblicazione: (2025)

An Algorithm for Illuminating $n$ Nonoverlapping Circular Discs' Boundaries on the Plane with Application to Tree Stem Illumination Problem
di: Sukkasem, Phapaengmuang, et al.
Pubblicazione: (2025)

A New Algorithm for Computing Integer Hulls of 2D Polyhedral Sets
di: Mukherjee, Chirantan
Pubblicazione: (2025)

Long Plane Trees
di: Cabello, Sergio, et al.
Pubblicazione: (2021)

Untangling Segments in the Plane
di: da Fonseca, Guilherme D., et al.
Pubblicazione: (2025)

Algorithms for Dynamic Computational Geometry with Applications
di: Boxer, Laurence
Pubblicazione: (2025)

On Computing Vertex Connectivity of 1-Plane Graphs
di: Biedl, Therese, et al.
Pubblicazione: (2022)

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

A Linear Time Algorithm for Finding Minimum Flip Sequences between Plane Spanning Paths in Convex Point Sets
di: Aichholzer, Oswin, et al.
Pubblicazione: (2025)

Undecidability of Translational Tiling of the Plane with Four Tiles
di: Yang, Chao, et al.
Pubblicazione: (2025)

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

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

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

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

Minimum Plane Bichromatic Spanning Trees
di: Akitaya, Hugo A., et al.
Pubblicazione: (2024)

An Improved Bound for Plane Covering Paths
di: Akitaya, Hugo A., et al.
Pubblicazione: (2025)

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

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