Copertina

Recognizing Subgraphs of Regular Tilings

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Ingervo, Eliel, Kisfaludi-Bak, Sándor
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

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)

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)

A Gap-ETH-Tight Approximation Scheme for Euclidean TSP
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)

Euclidean TSP in Narrow Strips
di: Alkema, Henk, et al.
Pubblicazione: (2020)

Euclidean Noncrossing Steiner Spanners of Nearly Optimal Sparsity
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)

Touring a Sequence of Orthogonal Polygons
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)

Truly Subquadratic Time Algorithms for Diameter and Related Problems in Graphs of Bounded VC-dimension
di: Chan, Timothy M., et al.
Pubblicazione: (2025)

Structure and Independence in Hyperbolic Uniform Disk Graphs
di: Bläsius, Thomas, et al.
Pubblicazione: (2024)

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

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

Two Tiling is Undecidable
di: Stade, Jack
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)

Characterizing and Recognizing Twistedness
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)

Approximating Densest Subgraph in Geometric Intersection Graphs
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)

Tiling Rectangles and the Plane using Squares of Integral Sides
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)

On Angles in Higher Order Brillouin Tessellations and Related Tilings in the Plane
di: Edelsbrunner, Herbert, et al.
Pubblicazione: (2022)

Escher Tile Deformation via Closed-Form Solution
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)

Rectangle Tiling Binary Arrays
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)

Strict Self-Assembly of Discrete Self-Similar Fractals in the abstract Tile-Assembly Model
di: Becker, Florent, et al.
Pubblicazione: (2024)

Exact Algorithms for Minimum Dilation Triangulation
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)

Self-Assembly of Patterns in the abstract Tile Assembly Model
di: Drake, Phillip, et al.
Pubblicazione: (2024)

Simulation of the abstract Tile Assembly Model Using Crisscross Slats
di: Drake, Phillip, et al.
Pubblicazione: (2024)

Recognizing 2-Layer and Outer $k$-Planar Graphs
di: Kobayashi, Yasuaki, et al.
Pubblicazione: (2024)

The Hexagonal Tiling Honeycomb
di: Baez, John C.
Pubblicazione: (2024)

Tiling of Hyperbolic Surface by Multiple Tiles
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)