Recognizing Subgraphs of Regular Tilings
Fuente:
arXiv
Salvato in:
| Autori principali: | Ingervo, Eliel, Kisfaludi-Bak, Sándor |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Shortest Paths, Convexity, and Treewidth in Regular Hyperbolic Tilings
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2025)
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2025)
Realizing Metric Spaces with Convex Obstacles
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2025)
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2025)
A Quadtree, a Steiner Spanner, and Approximate Nearest Neighbours in Hyperbolic Space
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2023)
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2023)
Near-Optimal Dynamic Steiner Spanners for Constant-Curvature Spaces
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2025)
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2025)
Approximation Schemes for Subset TSP and Steiner Tree on Geometric Intersection Graphs
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2026)
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2026)
Lower Bounds for Dominating Set in Ball Graphs and for Weighted Dominating Set in Unit-Ball Graphs
di: de Berg, Mark, et al.
Pubblicazione: (2026)
di: de Berg, Mark, et al.
Pubblicazione: (2026)
A Gap-ETH-Tight Approximation Scheme for Euclidean TSP
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2020)
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2020)
Gap-ETH-Tight Algorithms for Hyperbolic TSP and Steiner Tree
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2026)
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2026)
Euclidean TSP in Narrow Strips
di: Alkema, Henk, et al.
Pubblicazione: (2020)
di: Alkema, Henk, et al.
Pubblicazione: (2020)
Euclidean Noncrossing Steiner Spanners of Nearly Optimal Sparsity
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)
Charting the Diameter Computation Landscape on Intersection Graphs in the Plane
di: Chan, Timothy M., et al.
Pubblicazione: (2026)
di: Chan, Timothy M., et al.
Pubblicazione: (2026)
Touring a Sequence of Orthogonal Polygons
di: Casel, Katrin, et al.
Pubblicazione: (2026)
di: Casel, Katrin, et al.
Pubblicazione: (2026)
Charting the Diameter Computation Landscape of Geometric Intersection Graphs in Three Dimensions and Higher
di: Chan, Timothy M., et al.
Pubblicazione: (2026)
di: Chan, Timothy M., et al.
Pubblicazione: (2026)
Truly Subquadratic Time Algorithms for Diameter and Related Problems in Graphs of Bounded VC-dimension
di: Chan, Timothy M., et al.
Pubblicazione: (2025)
di: Chan, Timothy M., et al.
Pubblicazione: (2025)
Structure and Independence in Hyperbolic Uniform Disk Graphs
di: Bläsius, Thomas, et al.
Pubblicazione: (2024)
di: Bläsius, Thomas, et al.
Pubblicazione: (2024)
Undecidability of Translational Tiling with Three Tiles
di: Yang, Chan, et al.
Pubblicazione: (2024)
di: Yang, Chan, et al.
Pubblicazione: (2024)
Undecidability of Translational Tiling of the Plane with Four Tiles
di: Yang, Chao, et al.
Pubblicazione: (2025)
di: Yang, Chao, et al.
Pubblicazione: (2025)
Two Tiling is Undecidable
di: Stade, Jack
Pubblicazione: (2025)
di: Stade, Jack
Pubblicazione: (2025)
Tiling with Three Polygons is Undecidable
di: Demaine, Erik D., et al.
Pubblicazione: (2024)
di: Demaine, Erik D., et al.
Pubblicazione: (2024)
Undecidability of Tiling with a Tromino
di: ULB CompGeom Group, et al.
Pubblicazione: (2025)
di: ULB CompGeom Group, et al.
Pubblicazione: (2025)
Characterizing and Recognizing Twistedness
di: Aichholzer, Oswin, et al.
Pubblicazione: (2025)
di: Aichholzer, Oswin, et al.
Pubblicazione: (2025)
Undecidability of Translational Tiling of the Plane with Orthogonally Convex Polyominoes
di: Yang, Chao, et al.
Pubblicazione: (2025)
di: Yang, Chao, et al.
Pubblicazione: (2025)
Approximating Densest Subgraph in Geometric Intersection Graphs
di: Har-Peled, Sariel, et al.
Pubblicazione: (2024)
di: Har-Peled, Sariel, et al.
Pubblicazione: (2024)
On the Undecidability of Tiling the $3$-dimensional Space with a Set of $3$ Polycubes
di: Yang, Chao, et al.
Pubblicazione: (2025)
di: Yang, Chao, et al.
Pubblicazione: (2025)
Tiling Rectangles and the Plane using Squares of Integral Sides
di: Bigham, Bahram Sadeghi, et al.
Pubblicazione: (2021)
di: Bigham, Bahram Sadeghi, et al.
Pubblicazione: (2021)
Efficient Reconfiguration of Tile Arrangements by a Single Active Robot
di: Becker, Aaron T., et al.
Pubblicazione: (2025)
di: Becker, Aaron T., et al.
Pubblicazione: (2025)
On Angles in Higher Order Brillouin Tessellations and Related Tilings in the Plane
di: Edelsbrunner, Herbert, et al.
Pubblicazione: (2022)
di: Edelsbrunner, Herbert, et al.
Pubblicazione: (2022)
Escher Tile Deformation via Closed-Form Solution
di: Chen, Crane He, et al.
Pubblicazione: (2025)
di: Chen, Crane He, et al.
Pubblicazione: (2025)
General Computation using Slidable Tiles with Deterministic Global Forces
di: Avila-Jimenez, Alberto, et al.
Pubblicazione: (2025)
di: Avila-Jimenez, Alberto, et al.
Pubblicazione: (2025)
Rectangle Tiling Binary Arrays
di: Ghosal, Pratik, et al.
Pubblicazione: (2020)
di: Ghosal, Pratik, et al.
Pubblicazione: (2020)
NP-completeness of Tiling Finite Simply Connected Regions with a Fixed Set of Wang Tiles
di: Yang, Chao, et al.
Pubblicazione: (2024)
di: Yang, Chao, et al.
Pubblicazione: (2024)
Strict Self-Assembly of Discrete Self-Similar Fractals in the abstract Tile-Assembly Model
di: Becker, Florent, et al.
Pubblicazione: (2024)
di: Becker, Florent, et al.
Pubblicazione: (2024)
Exact Algorithms for Minimum Dilation Triangulation
di: Fekete, Sándor P., et al.
Pubblicazione: (2025)
di: Fekete, Sándor P., et al.
Pubblicazione: (2025)
Recognizing Visibility Graphs of Polygons with Holes and Internal-External Visibility Graphs of Polygons
di: Boomari, Hossein, et al.
Pubblicazione: (2018)
di: Boomari, Hossein, et al.
Pubblicazione: (2018)
Self-Assembly of Patterns in the abstract Tile Assembly Model
di: Drake, Phillip, et al.
Pubblicazione: (2024)
di: Drake, Phillip, et al.
Pubblicazione: (2024)
Simulation of the abstract Tile Assembly Model Using Crisscross Slats
di: Drake, Phillip, et al.
Pubblicazione: (2024)
di: Drake, Phillip, et al.
Pubblicazione: (2024)
Recognizing 2-Layer and Outer $k$-Planar Graphs
di: Kobayashi, Yasuaki, et al.
Pubblicazione: (2024)
di: Kobayashi, Yasuaki, et al.
Pubblicazione: (2024)
The Hexagonal Tiling Honeycomb
di: Baez, John C.
Pubblicazione: (2024)
di: Baez, John C.
Pubblicazione: (2024)
Tiling of Hyperbolic Surface by Multiple Tiles
di: Li, Chunlin, et al.
Pubblicazione: (2026)
di: Li, Chunlin, et al.
Pubblicazione: (2026)
On the Approximability of the Traveling Salesman Problem with Line Neighborhoods
di: Antoniadis, Antonios, et al.
Pubblicazione: (2020)
di: Antoniadis, Antonios, et al.
Pubblicazione: (2020)
Documenti analoghi
-
Shortest Paths, Convexity, and Treewidth in Regular Hyperbolic Tilings
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2025) -
Realizing Metric Spaces with Convex Obstacles
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2025) -
A Quadtree, a Steiner Spanner, and Approximate Nearest Neighbours in Hyperbolic Space
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2023) -
Near-Optimal Dynamic Steiner Spanners for Constant-Curvature Spaces
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2025) -
Approximation Schemes for Subset TSP and Steiner Tree on Geometric Intersection Graphs
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2026)