Parameterized Study of Steiner Tree on Unit Disk Graphs

Sujoy Bhore, Paz Carmi, Sudeshna Kolay, Meirav Zehavi

Type: Preprint

Publication Date: 2020-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.2004.09220

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Minimum clique partition in unit disk graphs	2009	Adrian Dumitrescu János Pach
+	Finding, Hitting and Packing Cycles in Subexponential Time on Unit Disk Graphs	2017	Fedor V. Fomin Daniel Lokshtanov Fahad Panolan Saket Saurabh Meirav Zehavi
+	Finding, Hitting and Packing Cycles in Subexponential Time on Unit Disk Graphs	2017	Fedor V. Fomin Daniel Lokshtanov Fahad Panolan Saket Saurabh Meirav Zehavi
+ PDF Chat	Dynamic parameterized problems on unit disk graphs	2024	Shinwoo An Kyungjin Cho Lee-Chae Jang B. Jung Y. S. Lee Eun‐Jin Oh Dong-Guk Shin Hyeonjun Shin Changyou Song
+ PDF Chat	ETH-Tight Algorithm for Cycle Packing on Unit Disk Graphs	2024	Shinwoo An Eun‐Jin Oh
+	Computing a tree having a small vertex cover	2017	T. Fukunaga Takanori Maehara
+	The number of disk graphs	2013	Colin McDiarmid Tobias Müller
+	Unit Disk Cover Problem	2012	Rashmisnata Acharyya Manjanna Basappa Gautam K. Das
+	Routing in Unit Disk Graphs without Dynamic Headers	2020	Wolfgang Mulzer Max Willert
+	A Framework for Approximation Schemes on Disk Graphs	2022	Daniel Lokshtanov Fahad Panolan Saket Saurabh Jie Xue Meirav Zehavi
+ PDF Chat	Edge-Vertex Dominating Set in Unit Disk Graphs	2021	Vishwanath R. Singireddy Manjanna Basappa
+	Edge-Vertex Dominating Set in Unit Disk Graphs	2021	Vishwanath R. Singireddy Manjanna Basappa
+	Shortest Paths in Intersection Graphs of Unit Disks	2014	Sergio Cabello Miha Jejčič
+	Shortest Paths in Intersection Graphs of Unit Disks	2014	Sergio Cabello Miha Jejčič
+	Unit Disk Representations of Embedded Trees, Outerplanar and Multi-Legged Graphs	2021	Sujoy Bhore Maarten Löffler Soeren Nickel Martin Nöllenburg
+ PDF Chat	Unit Disk Representations of Embedded Trees, Outerplanar and Multi-legged Graphs	2021	Sujoy Bhore Maarten Löffler Soeren Nickel Martin Nöllenburg
+	Routing in Unit Disk Graphs without Dynamic Headers.	2020	Wolfgang Mulzer Max Willert
+ PDF Chat	A Framework for Approximation Schemes on Disk Graphs	2023	Daniel Lokshtanov Fahad Panolan Saket Saurabh Jie Xue Meirav Zehavi
+	Geometry based heuristics for unit disk graphs	1994	Madhav Marathe H. Breu Harry B. Hunt S. S. Ravi Daniel J. Rosenkrantz
+	Geometry based heuristics for unit disk graphs.	1994	Madhav Marathe Heinz Breu Harry B. Hunt Sujith Ravi Daniel J. Rosenkrantz

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors