Copertina

Nearly-Tight Bounds for Vertical Decomposition in Three and Four Dimensions

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Agarwal, Pankaj K., Ezra, Esther, Sharir, Micha
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

Semi-Algebraic Off-line Range Searching and Biclique Partitions in the Plane
di: Agarwal, Pankaj K., et al.
Pubblicazione: (2024)

Intersection Queries for Flat Semi-Algebraic Objects in Three Dimensions and Related Problems
di: Agarwal, Pankaj K., et al.
Pubblicazione: (2022)

Dynamic Nearest-Neighbor Searching Under General Metrics in ${\mathbb R}^3$ and Its Applications
di: Agarwal, Pankaj K., et al.
Pubblicazione: (2026)

Covering points by hyperplanes and related problems
di: Patáková, Zuzana, et al.
Pubblicazione: (2024)

Implicit representations via the polynomial method
di: Cardinal, Jean, et al.
Pubblicazione: (2026)

Near-Optimal Min-Sum Motion Planning in a Planar Polygonal Environment
di: Agarwal, Pankaj K., et al.
Pubblicazione: (2025)

Tight Bounds on the Number of Closest Pairs in Vertical Slabs
di: Biniaz, Ahmad, et al.
Pubblicazione: (2025)

An Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications
di: Agarwal, Pankaj K., et al.
Pubblicazione: (2018)

Apple-Peel Unfolding in Three and Four Dimensions: Spiral and Zonal Selection Rules
di: Yoshino, Takashi, et al.
Pubblicazione: (2026)

Constructive Polynomial Partitioning for Algebraic Curves in $\mathbb{R}^3$ with Applications
di: Aronov, Boris, et al.
Pubblicazione: (2019)

Efficiently Approximating the Minimum-Volume Bounding Box of a Point Set in Three Dimensions
di: Barequet, Gill, et al.
Pubblicazione: (2025)

Nearly-Tight Bounds for Zonotope Containment and Beyond
di: Eisenbrand, Friedrich, et al.
Pubblicazione: (2026)

Fast Approximation Algorithms for Piercing Boxes by Points
di: Agarwal, Pankaj K., et al.
Pubblicazione: (2023)

Bounding a Polygon by a Minimum Number of Vertices
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2025)

Optimal Motion Planning for Two Square Robots in a Rectilinear Environment
di: Agarwal, Pankaj K., et al.
Pubblicazione: (2026)

A Tight VC-Dimension Analysis of Clustering Coresets with Applications
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2025)

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

Near-Optimal Bounds for Parameterized Euclidean k-means
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2026)

Fukaya-Yamaguchi Conjecture in Dimension Four
di: Bruè, Elia, et al.
Pubblicazione: (2025)

Gap-ETH-Tight Algorithms for Hyperbolic TSP and Steiner Tree
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2026)

Tight Routing and Spanning Ratios of Arbitrary Triangle Delaunay Graphs
di: Bose, Prosenjit, et al.
Pubblicazione: (2025)

Charting the Diameter Computation Landscape of Geometric Intersection Graphs in Three Dimensions and Higher
di: Chan, Timothy M., et al.
Pubblicazione: (2026)

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

Lipschitz Decompositions of Finite $\ell_{p}$ Metrics
di: Krauthgamer, Robert, et al.
Pubblicazione: (2025)

On the Largest Convexity Number of Co-Finite Sets in the Plane
di: Keller, Chaya, et al.
Pubblicazione: (2026)

Complements of finite unions of convex sets
di: Keller, Chaya, et al.
Pubblicazione: (2025)

An $(\aleph_0,k+2)$-Theorem for $k$-Transversals
di: Keller, Chaya, et al.
Pubblicazione: (2023)

Tiling with Three Polygons is Undecidable
di: Demaine, Erik D., et al.
Pubblicazione: (2024)

Geometry and Analysis of Gradient Ricci Solitons in Dimension Four
di: Cao, Xiaodong, et al.
Pubblicazione: (2024)

MiGumi: Making Tightly Coupled Integral Joints Millable
di: Ganeshan, Aditya, et al.
Pubblicazione: (2025)

On Minimum CADs for Algebraic Sets in Dimension Three
di: Michel, Lucas
Pubblicazione: (2026)

Undecidability of Translational Tiling with Three Tiles
di: Yang, Chan, et al.
Pubblicazione: (2024)

The Tight Spanning Ratio of the Rectangle Delaunay Triangulation
di: van Renssen, Andrè, et al.
Pubblicazione: (2022)

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

Well-Separated Pairs Decomposition Revisited
di: Har-Peled, Sariel, et al.
Pubblicazione: (2025)

Which Vertical Graphs are Non VPHT Reconstructible?
di: Gutzeit, Jette, et al.
Pubblicazione: (2026)

Minimizing Vertical Length in Linked Bar Charts
di: Broek, Steven van den, et al.
Pubblicazione: (2025)

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

Topological Obstructions to the Existence of Compact Shrinking Ricci Solitons in Dimension Four
di: MacMahon, Cameron
Pubblicazione: (2024)

Generalized k-Cell Decomposition for Visibility Planning in Polygons
di: Bahoo, Yeganeh, et al.
Pubblicazione: (2025)