Copertina

Escaping a Polygon

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Abel, Zachary, Akitaya, Hugo, Demaine, Erik D., Demaine, Martin L., Hesterberg, Adam, Ku, Jason S., Lynch, Jayson
Natura:	Preprint
Pubblicazione:	2020
Soggetti:	Computational Geometry Computer Science and Game Theory Metric Geometry
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Finding Closed Quasigeodesics on Convex Polyhedra
di: Demaine, Erik D., et al.
Pubblicazione: (2020)

Who Needs Crossings?: Noncrossing Linkages are Universal, and Deciding (Global) Rigidity is Hard
di: Abel, Zachary, et al.
Pubblicazione: (2025)

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

Undecidability of Tiling with a Tromino
di: ULB CompGeom Group, et al.
Pubblicazione: (2025)

All Polyhedral Manifolds are Connected by a 2-Step Refolding
di: Chung, Lily, et al.
Pubblicazione: (2025)

Super Guarding and Dark Rays in Art Galleries
di: MIT CompGeom Group, et al.
Pubblicazione: (2024)

Deltahedral Domes over Equiangular Polygons
di: MIT CompGeom Group, et al.
Pubblicazione: (2024)

Software for the Thompson and Funk Polygonal Geometry
di: Banerjee, Hridhaan, et al.
Pubblicazione: (2025)

Two-Disk Compound Symmetry Groups
di: Hearn, Robert A., et al.
Pubblicazione: (2023)

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

A Simple 2-Approximation Algorithm For Minimum Manhattan Network Problem
di: Sanim, Md. Musfiqur Rahman, et al.
Pubblicazione: (2024)

Mechanism Design for Automated Market Makers
di: Chan, T-H. Hubert, et al.
Pubblicazione: (2024)

Greedy Routing Reachability Games
di: Lenzner, Pascal, et al.
Pubblicazione: (2026)

Distinct Distances Between a Line and Strip
di: Das, Sanjana, et al.
Pubblicazione: (2025)

All Polyhedral Manifolds are Connected by a 2-Step Refolding
di: Chung, Lily, et al.
Pubblicazione: (2024)

A (Hilbert) geometric algorithm for approximating the halfspace depth of a point in a convex body
di: Gupta, Purvi, et al.
Pubblicazione: (2024)

Packing d-dimensional balls into a d+1-dimensional container
di: Alt, Helmut, et al.
Pubblicazione: (2021)

Quasigeodesics on the Cube
di: MIT CompGeom Group, et al.
Pubblicazione: (2025)

Drums of high width
di: Davies, Alex, et al.
Pubblicazione: (2025)

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

Better Late than Never: the Complexity of Arrangements of Polyhedra
di: Aronov, Boris, et al.
Pubblicazione: (2025)

On The Heine-Borel Property and Minimum Enclosing Balls
di: Banerjee, Hridhaan, et al.
Pubblicazione: (2024)

Approximating Gromov-Hausdorff Distance in Euclidean Space
di: Majhi, Sushovan, et al.
Pubblicazione: (2019)

Computing the Gromov--Hausdorff distance using gradient methods
di: Oles, Vladyslav
Pubblicazione: (2023)

Gromov-Hausdorff distance between chromatic metric pairs and stability of the six-pack
di: Draganov, Ondřej, et al.
Pubblicazione: (2025)

Non-Euclidean Erdős-Anning Theorems
di: Eppstein, David
Pubblicazione: (2024)

On the $\ell_0$ Isoperimetric Coefficient of Measurable Sets
di: Fernandez V, Manuel
Pubblicazione: (2023)

Compressibility Barriers to Neighborhood-Preserving Data Visualizations
di: Snoeck, Szymon, et al.
Pubblicazione: (2025)

(Semi-)Invariant Curves from Centers of Triangle Families
di: Mundilova, Klara, et al.
Pubblicazione: (2026)

Convex Sequence and Convex Polygon
di: Goswami, Angshuman Robin, et al.
Pubblicazione: (2024)

The Price of Connectivity Augmentation on Planar Graphs
di: Akitaya, Hugo A., et al.
Pubblicazione: (2025)

Complementary bodies in sphere packing
di: Kuchel, Philip W.
Pubblicazione: (2025)

On the Undecidability of Tiling the $3$-dimensional Space with a Set of $3$ Polycubes
di: Yang, Chao, et al.
Pubblicazione: (2025)

Coarse obstructions to cocompact cubulation
di: Munro, Zachary, et al.
Pubblicazione: (2024)

On Saxe's theorems about the complexity of the Distance Geometry Problem
di: Kupperschmitt, Maël, et al.
Pubblicazione: (2025)

Folding One Polyhedral Metric Graph into Another
di: Chung, Lily, et al.
Pubblicazione: (2024)

Algorithms for orthogonal partitioning into four parts
di: Fakhrutdinov, Alexey, et al.
Pubblicazione: (2025)

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

Identifiability of Points and Rigidity of Hypergraphs under Algebraic Constraints
di: Cruickshank, James, et al.
Pubblicazione: (2023)

The Quantitative Fractional Helly theorem
di: Frankl, Nóra, et al.
Pubblicazione: (2024)