Buchumschlag

Optimal Volume-Sensitive Bounds for Polytope Approximation

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Arya, Sunil, Mount, David M.
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Optimal Area-Sensitive Bounds for Polytope Approximation
von: Arya, Sunil, et al.
Veröffentlicht: (2023)

On the Duality of Coverings in Hilbert Geometry
von: Arya, Sunil, et al.
Veröffentlicht: (2026)

Cauchy's Surface Area Formula in the Funk Geometry
von: Arya, Sunil, et al.
Veröffentlicht: (2026)

Approximation Depth of Convex Polytopes
von: Bakaev, Egor, et al.
Veröffentlicht: (2025)

Evolving Distributions Under Local Motion
von: Acharya, Aditya, et al.
Veröffentlicht: (2024)

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

Entropy-Bounded Computational Geometry Made Easier and Sensitive to Sortedness
von: Eppstein, David, et al.
Veröffentlicht: (2025)

On Voronoi diagrams in the Funk Conical Geometry
von: Acharya, Aditya, et al.
Veröffentlicht: (2026)

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

Classifiers in High Dimensional Hilbert Metrics
von: Acharya, Aditya, et al.
Veröffentlicht: (2026)

Kan Approximations of the Persistent Homology Transform
von: Arya, Shreya, et al.
Veröffentlicht: (2025)

Carving Polytopes with Saws in 3D
von: Robson, Eliot W., et al.
Veröffentlicht: (2024)

Local Routing on a Convex Polytope in R^3
von: Chandran, Sreehari, et al.
Veröffentlicht: (2025)

Near-Optimal Euclidean Locality-Sensitive Orderings
von: Gao, Zhimeng, et al.
Veröffentlicht: (2023)

Approximating Pareto Sum via Bounded Monotone Min-Plus Convolution
von: Gokaj, Geri, et al.
Veröffentlicht: (2026)

On The Heine-Borel Property and Minimum Enclosing Balls
von: Banerjee, Hridhaan, et al.
Veröffentlicht: (2024)

Software for the Thompson and Funk Polygonal Geometry
von: Banerjee, Hridhaan, et al.
Veröffentlicht: (2025)

On Finding the Closest Zonotope to a Polytope in Hausdorff Distance
von: Torres, George D.
Veröffentlicht: (2024)

Analysis of Dynamic Voronoi Diagrams in the Hilbert Metric
von: Bumpus, Madeline, et al.
Veröffentlicht: (2023)

Near-Optimal Bounds for Parameterized Euclidean k-means
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2026)

Faster Algorithms for Growing Collision-Free Convex Polytopes in Robot Configuration Space
von: Werner, Peter, et al.
Veröffentlicht: (2024)

Ipelets for the Convex Polygonal Geometry
von: Parepally, Nithin, et al.
Veröffentlicht: (2024)

Compression Maps Between Polytopes
von: Ayala, José, et al.
Veröffentlicht: (2025)

A Bound on the Symplectic Systolic Ratio of Polytopes in Even-Dimensional Euclidean Space
von: Zediker, Matthew
Veröffentlicht: (2025)

French Onion Soup, Ipelets for Points and Polygons
von: Faber, Klint, et al.
Veröffentlicht: (2025)

Proximity Alert: Ipelets for Neighborhood Graphs and Clustering
von: Balogh, Gitan, et al.
Veröffentlicht: (2026)

Advancing Geometry with AI: Multi-agent Generation of Polytopes
von: Swirszcz, Grzegorz, et al.
Veröffentlicht: (2025)

Almost-Optimal Upper and Lower Bounds for Clustering in Low Dimensional Euclidean Spaces
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2026)

The Optimal Ratio of a Generalized Chaos Game in Regular Polytopes
von: Tarmet, Christoffer
Veröffentlicht: (2025)

Towards an Optimal Bound for the Interleaving Distance on Mapper Graphs
von: Chambers, Erin Wolf, et al.
Veröffentlicht: (2025)

Instance and Universally Optimal Bounds for Imprecise Pareto Fronts
von: de Berg, Sarita, et al.
Veröffentlicht: (2026)

Optimal Bounds for Spanners and Tree Covers in Doubling Metrics
von: La, An, et al.
Veröffentlicht: (2025)

Approximating the Directed Hausdorff Distance
von: Chubet, Oliver A., et al.
Veröffentlicht: (2025)

Approximating Gromov-Hausdorff Distance in Euclidean Space
von: Majhi, Sushovan, et al.
Veröffentlicht: (2019)

Approximating shortest paths in weighted square and hexagonal meshes
von: Bose, Prosenjit, et al.
Veröffentlicht: (2024)

Critical Point Extraction from Multivariate Functional Approximation
von: Ma, Guanqun, et al.
Veröffentlicht: (2024)

Stability and Approximations for Decorated Reeb Spaces
von: Curry, Justin, et al.
Veröffentlicht: (2023)

A Lower Bound of the Hofer-Zehnder Capacity via Delzant Polytopes
von: Liu, Yichen
Veröffentlicht: (2023)

An Intersection Product for the Polytope Algebra
von: Wannerer, Thomas
Veröffentlicht: (2025)

Polytopes with large transversal ratio
von: Dobbins, Michael Gene, et al.
Veröffentlicht: (2026)