Copertina

Carving Polytopes with Saws in 3D

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Robson, Eliot W., Spalding-Jamieson, Jack, Zheng, Da Wei
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

The Analytic Arc Cover Problem and its Applications to Contiguous Art Gallery, Polygon Separation, and Shape Carving
di: Robson, Eliot W., et al.
Pubblicazione: (2024)

Scalable k-Means Clustering for Large k via Seeded Approximate Nearest-Neighbor Search
di: Spalding-Jamieson, Jack, et al.
Pubblicazione: (2025)

Reweighted Spectral Partitioning Works: A Simple Algorithm for Vertex Separators in Special Graph Classes
di: Spalding-Jamieson, Jack
Pubblicazione: (2025)

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

Separating Two Points with Obstacles in the Plane: Improved Upper and Lower Bounds
di: Spalding-Jamieson, Jack, et al.
Pubblicazione: (2025)

Morphing Planar Graph Drawings via Orthogonal Box Drawings
di: Biedl, Therese, et al.
Pubblicazione: (2024)

Slant/Gokigen Naname is NP-complete, and Some Variations are in P
di: Lynch, Jayson, et al.
Pubblicazione: (2025)

Improving the average dilation of a metric graph by adding edges
di: Har-Peled, Sariel, et al.
Pubblicazione: (2025)

No-dimensional Tverberg Partitions Revisited
di: Har-Peled, Sariel, et al.
Pubblicazione: (2023)

The Fréchet Distance Unleashed: Approximating a Dog with a Frog
di: Har-Peled, Sariel, et al.
Pubblicazione: (2024)

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

The Road to the Closest Point is Paved by Good Neighbors
di: Har-Peled, Sariel, et al.
Pubblicazione: (2025)

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

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

Approximation Depth of Convex Polytopes
di: Bakaev, Egor, et al.
Pubblicazione: (2025)

Optimal Area-Sensitive Bounds for Polytope Approximation
di: Arya, Sunil, et al.
Pubblicazione: (2023)

Optimal Volume-Sensitive Bounds for Polytope Approximation
di: Arya, Sunil, et al.
Pubblicazione: (2023)

On Finding the Closest Zonotope to a Polytope in Hausdorff Distance
di: Torres, George D.
Pubblicazione: (2024)

Faster Algorithms for Growing Collision-Free Convex Polytopes in Robot Configuration Space
di: Werner, Peter, et al.
Pubblicazione: (2024)

Semialgebraic Range Stabbing, Ray Shooting, and Intersection Counting in the Plane
di: Chan, Timothy M., et al.
Pubblicazione: (2024)

Advancing Geometry with AI: Multi-agent Generation of Polytopes
di: Swirszcz, Grzegorz, et al.
Pubblicazione: (2025)

Two Tiling is Undecidable
di: Stade, Jack
Pubblicazione: (2025)

Shortest Path Separators in Unit Disk Graphs
di: Harb, Elfarouk, et al.
Pubblicazione: (2024)

Compression Maps Between Polytopes
di: Ayala, José, et al.
Pubblicazione: (2025)

The Point-Boundary Art Gallery Problem is $\exists\mathbb{R}$-hard
di: Stade, Jack
Pubblicazione: (2022)

A Fast Approximation Algorithm for the Minimum Balanced Vertex Separator in a Graph
di: Kolmogorov, Vladimir, et al.
Pubblicazione: (2026)

O(1)-Distortion Planar Emulators for String Graphs
di: Chang, Hsien-Chih, et al.
Pubblicazione: (2025)

Scalable Field-Aligned Reparameterization for Trimmed NURBS
di: Wei, Zheng, et al.
Pubblicazione: (2024)

An Intersection Product for the Polytope Algebra
di: Wannerer, Thomas
Pubblicazione: (2025)

Polytopes with large transversal ratio
di: Dobbins, Michael Gene, et al.
Pubblicazione: (2026)

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

Hardness of Packing, Covering and Partitioning Simple Polygons with Unit Squares
di: Abrahamsen, Mikkel, et al.
Pubblicazione: (2024)

On the Unimodular Isomorphism Problem of Convex Lattice Polytopes
di: Liu, Qiuyue, et al.
Pubblicazione: (2025)

Positive Polytopes with Few Facets in the Grassmannian
di: Pavlov, Dmitrii, et al.
Pubblicazione: (2025)

Intersection Bodies of Polytopes
di: Berlow, Katalin, et al.
Pubblicazione: (2021)

SL(n) Contravariant Matrix-Valued Valuations on Polytopes
di: Zeng, Chunna, et al.
Pubblicazione: (2024)

Polytopes and Machine Learning
di: Bao, Jiakang, et al.
Pubblicazione: (2021)

3D Space Trajectories and beyond: Abstract Art Creation with 3D Printing
di: Dana-Picard, Thierry, et al.
Pubblicazione: (2024)

Convexity Helps Iterated Search in 3D
di: Afshani, Peyman, et al.
Pubblicazione: (2025)

Uniqueness of Flotation and Buoyancy Surfaces for Convex Polytopes
di: Dann, Susanna, et al.
Pubblicazione: (2026)