Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree Covers

Sujoy Bhore, Balázs Keszegh, Andrey Kupavskii, Hung Le, Alexandre Louvet, Dömötör Pálvölgyi, Csaba D. Tóth

Type: Book-Chapter

Publication Date: 2025-01-01

Citations: 0

DOI: https://doi.org/10.1137/1.9781611978322.145

View Publication

Download PDF

Locations

arXiv (Cornell University) - View - PDF
Society for Industrial and Applied Mathematics eBooks - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree Covers	2024	Sujoy Bhore Balázs Keszegh Andrey Kupavskii Hung Le Alexandre Louvet Dömötör Pálvölgyi Csaba D. Tóth
+ PDF Chat	Packing plane spanning trees and paths in complete geometric graphs	2017	Oswin Aichholzer Thomas Hackl Matias Korman Marc van Kreveld Maarten Löffler Alexander Pilz Bettina Speckmann Emo Welzl
+ PDF Chat	Emanation Graph: A Plane Geometric Spanner with Steiner Points	2023	Bardia Hamedmohseni Zahed Rahmati Debajyoti Mondal
+	Enumeration of spanning trees in planar unclustered networks	2014	Yuzhi Xiao Haixing Zhao Guona Hu Xiujuan Ma
+ PDF Chat	The facets of the spanning trees polytope	2022	Brahim Chaourar
+	Covering a planar domain with sets of small diameter	2006	A. Heppes
+ PDF Chat	Bounded-Degree Spanners in the Presence of Polygonal Obstacles	2020	André van Renssen Gladys Wong
+ PDF Chat	Fooling sets and the Spanning Tree polytope	2017	Kaveh Khoshkhah Dirk Oliver Theis
+	On cosets in Steiner loops	2016	Aleš Drápal Griggs TerryS.
+	Packing plane spanning trees into a point set	2020	Ahmad Biniaz Alfredo Garcı́a
+	Intersections among Steiner systems	1974	Earl S. Kramer Dale M. Mesner
+ PDF Chat	Sweeping Costs of Planar Domains	2018	Brooks Adams Henry Adams Colin Roberts
+	STEINER-Diagrams	1999	Ulrich Blasum Winfried Hochstättler Peter Oertel
+ PDF Chat	Simplicial Spanning Trees in Random Steiner Complexes	2023	Ron Rosenthal Lior Tenenbaum
+ PDF Chat	Spanning Trees in Multipartite Geometric Graphs	2017	Ahmad Biniaz Prosenjit Bose David Eppstein Anil Maheshwari Pat Morin Michiel Smid
+ PDF Chat	Almost disjoint spanning trees	2016	Benoît Darties Nicolas Gastineau Olivier Togni
+ PDF Chat	Almost disjoint spanning trees	2016	Benoît Darties Nicolas Gastineau Olivier Togni
+ PDF Chat	Flipping Plane Spanning Paths	2023	Oswin Aichholzer Kristin Knorr Wolfgang Mulzer Johannes Obenaus Rosna Paul Birgit Vogtenhuber
+	Subplane covered nets and semipartial geometries	1992	Frank De Clerck Norman L. Johnson
+	The general Steiner problem in rectangular crisscross space	1993	Shou-Tian Ting Shu-yu Zhao

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors