Copertina

Shortest Paths, Convexity, and Treewidth in Regular Hyperbolic Tilings

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Kisfaludi-Bak, Sándor, Poon, Tze-Yang, van Wordragen, Geert
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computational Geometry
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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)

Gap-ETH-Tight Algorithms for Hyperbolic TSP and Steiner Tree
di: Kisfaludi-Bak, Sándor, et al.
Pubblicazione: (2026)

Recognizing Subgraphs of Regular Tilings
di: Ingervo, Eliel, et al.
Pubblicazione: (2026)

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

Realizing Metric Spaces with Convex Obstacles
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)

Improved Bounds for Discrete Voronoi Games
di: de Berg, Mark, et al.
Pubblicazione: (2026)

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

Fine-Grained Complexity of Earth Mover's Distance under Translation
di: Bringmann, Karl, et al.
Pubblicazione: (2024)

Shortest Paths on Convex Polyhedral Surfaces
di: Wang, Haitao
Pubblicazione: (2025)

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)

Shortest Paths of Mutually Visible Robots
di: Alsaedi, Rusul J., et al.
Pubblicazione: (2023)

Undecidability of Translational Tiling of the Plane with Orthogonally Convex Polyominoes
di: Yang, Chao, et al.
Pubblicazione: (2025)

Product Structure and Treewidth of Hyperbolic Uniform Disk Graphs
di: Bläsius, Thomas, 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)

Charting the Diameter Computation Landscape of Geometric Intersection Graphs in Three Dimensions and Higher
di: Chan, Timothy M., et al.
Pubblicazione: (2026)

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

Shortest Paths in Geodesic Unit-Disk Graphs
di: Brewer, Bruce W., et al.
Pubblicazione: (2026)

Fine-Grained Complexity of Continuous Euclidean k-Center
di: Blank, Lotte, et al.
Pubblicazione: (2026)

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

Parametric Shortest Paths in a Linearly Interpolated Graph
di: Sriraman, Jacob, et al.
Pubblicazione: (2026)

Counting of Shortest Paths in Cubic Grid
di: Dutt, Mousumi, et al.
Pubblicazione: (2018)

Tiling of Hyperbolic Surface by Multiple Tiles
di: Li, Chunlin, et al.
Pubblicazione: (2026)

Visualizing Treewidth
di: Chiu, Alvin, et al.
Pubblicazione: (2025)

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

An Optimal Algorithm for Shortest Paths in Unweighted Disk Graphs
di: Brewer, Bruce W., et al.
Pubblicazione: (2025)

An $O(n\log n)$ Algorithm for Single-Source Shortest Paths in Disk Graphs
di: de Berg, Mark, et al.
Pubblicazione: (2025)

Single-Source Shortest Path Problem in Weighted Disk Graphs
di: An, Shinwoo, et al.
Pubblicazione: (2025)

An Improved Algorithm for Shortest Paths in Weighted Unit-Disk Graphs
di: Brewer, Bruce W., et al.
Pubblicazione: (2024)

Shortest k-Geodesics on Hyperbolic Surfaces
di: Chen, Changjie
Pubblicazione: (2025)

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

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

Tiling with Three Polygons is Undecidable
di: Demaine, Erik D., 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)

Faster Goal-Oriented Shortest Path Search for Bulk and Incremental Detailed Routing
di: Ahrens, Markus, et al.
Pubblicazione: (2021)