Cover Image

The Price of Connectivity Augmentation on Planar Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Akitaya, Hugo A., Dallant, Justin, Demaine, Erik D., Kaufmann, Michael, Kleist, Linda, Stock, Frederick, Tóth, Csaba D., Ueckerdt, Torsten
Format:	Preprint
Published:	2025
Subjects:	Computational Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Input-Sensitive Reconfiguration of Sliding Cubes
by: Akitaya, Hugo, et al.
Published: (2025)

Escaping a Polygon
by: Abel, Zachary, et al.
Published: (2020)

Flipping Non-Crossing Spanning Trees
by: Bjerkevik, Håvard Bakke, et al.
Published: (2024)

Improved Bound on the Number of Pseudoline Arrangements via the Zone Theorem
by: Dallant, Justin
Published: (2025)

Improved Lower Bound on the Number of Pseudoline Arrangements
by: Dallant, Justin
Published: (2024)

Flip Distance of Non-Crossing Spanning Trees: NP-Hardness and Improved Bounds
by: Bjerkevik, Håvard Bakke, et al.
Published: (2026)

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

On RAC Drawings of Graphs with Two Bends per Edge
by: Tóth, Csaba D.
Published: (2023)

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

On the Connectivity of the Flip Graph of Plane Spanning Paths
by: Kleist, Linda, et al.
Published: (2024)

Hop-Spanners for Geometric Intersection Graphs
by: Conroy, Jonathan B., et al.
Published: (2021)

A Universal In-Place Reconfiguration Algorithm for Sliding Cube-Shaped Robots in a Quadratic Number of Moves
by: Abel, Zachary, et al.
Published: (2008)

Augmenting Plane Straight-Line Graphs to Meet Parity Constraints
by: Christiansen, Aleksander Bjørn Grodt, et al.
Published: (2025)

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

Sliding Cubes in Parallel
by: Akitaya, Hugo A., et al.
Published: (2026)

Observation Routes and External Watchman Routes
by: Dumitrescu, Adrian, et al.
Published: (2023)

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

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

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

Maximal Distortion of Geodesic Diameters in Polygonal Domains
by: Dumitrescu, Adrian, et al.
Published: (2023)

Facet-Hamiltonicity
by: Akitaya, Hugo, et al.
Published: (2024)

Online Hitting Set for Axis-Aligned Squares
by: De, Minati, et al.
Published: (2025)

Online Hitting Sets for Disks of Bounded Radii
by: De, Minati, et al.
Published: (2024)

Intersection Graphs with and without Product Structure
by: Merker, Laura, et al.
Published: (2024)

On the complexity of embedding in graph products
by: Biedl, Therese, et al.
Published: (2023)

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

Crossing Number of 3-Plane Drawings
by: Goetze, Miriam, et al.
Published: (2025)

Euclidean Steiner Shallow-Light Trees in Higher Dimensions
by: Frost, Devin, et al.
Published: (2026)

Aspect Ratio Universal Rectangular Layouts
by: Felsner, Stefan, et al.
Published: (2021)

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

Online Packing of Orthogonal Polygons
by: Gerlach, Tim, et al.
Published: (2026)

Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree Covers
by: Bhore, Sujoy, et al.
Published: (2024)

Sliding Squares in Parallel
by: Akitaya, Hugo A., et al.
Published: (2024)

Dudeney's Dissection is Optimal
by: Demaine, Erik D., et al.
Published: (2024)

Linear Layouts of Graphs with Priority Queues
by: Di Giacomo, Emilio, et al.
Published: (2025)

An Improved Bound for Plane Covering Paths
by: Akitaya, Hugo A., et al.
Published: (2025)

Sparse Bounded Hop-Spanners for Geometric Intersection Graphs
by: Bhore, Sujoy, et al.
Published: (2025)

Online Duet between Metric Embeddings and Minimum-Weight Perfect Matchings
by: Bhore, Sujoy, et al.
Published: (2023)

Adjacency Graphs of Polyhedral Surfaces
by: Arseneva, Elena, et al.
Published: (2021)