The Complexity of Drawing a Graph in a Polygonal Region

Anna Lubiw, Tillmann Miltzow, Debajyoti Mondal

Type: Preprint

Publication Date: 2018-01-01

Citations: 0

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

View Publication

Locations

arXiv (Cornell University) - View
Utrecht University Repository (Utrecht University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	The Complexity of Drawing a Graph in a Polygonal Region	2022	Anna Lubiw Tillmann Miltzow Debajyoti Mondal
+	Completeness for the Complexity Class $\forall \exists \mathbb{R}$ and Area-Universality	2017	Michael Gene Dobbins Linda Kleist Tillmann Miltzow Paweł Rzążewski
+	RAC-drawability is $\exists\mathbb{R}$-complete	2021	Marcus Schaefer
+	RAC-drawability is $\exists\mathbb{R}$-complete	2021	Marcus Schaefer
+ PDF Chat	The Complexity of Drawing a Graph in a Polygonal Region	2018	Anna Lubiw Tillmann Miltzow Debajyoti Mondal
+	The Complexity of Simultaneous Geometric Graph Embedding	2015	Jean Cardinal Vincent Kusters
+	$\forall \exists \mathbb{R}$-completeness and area-universality	2017	Michael Gene Dobbins Linda Kleist Tillmann Miltzow Paweł Rzążewski
+	Picking Planar Edges; or, Drawing a Graph with a Planar Subgraph	2013	Marcus Schaefer
+	Picking Planar Edges; or, Drawing a Graph with a Planar Subgraph	2013	Marcus Schaefer
+	Straight-line Drawability of a Planar Graph Plus an Edge	2015	Peter Eades Seok-Hee Hong Giuseppe Liotta Naoki Katoh Sheung-Hung Poon
+	Straight-line Drawability of a Planar Graph Plus an Edge	2015	Peter Eades Seok-Hee Hong Giuseppe Liotta Naoki Katoh Sheung-Hung Poon
+	On the Complexity of Some Geometric Problems With Fixed Parameters	2021	Marcus Schaefer
+	The Complexity of Drawing Graphs on Few Lines and Few Planes	2016	Steven Chaplick Krzysztof Fleszar Fabian Lipp Alexander Ravsky Oleg Verbitsky Alexander Wolff
+	The Complexity of Drawing Graphs on Few Lines and Few Planes	2023	Steven Chaplick Krzysztof Fleszar Fabian Lipp Alexander Ravsky Oleg Verbitsky Alexander Wolff
+	Partitioning Graph Drawings and Triangulated Simple Polygons into Greedily Routable Regions	2015	Martin Nöllenburg Roman Prutkin Ignaz Rutter
+	Partitioning Graph Drawings and Triangulated Simple Polygons into Greedily Routable Regions	2015	Martin Nöllenburg Roman Prutkin Ignaz Rutter
+	Intersection Graphs of Rays and Grounded Segments	2016	Jean Cardinal Stefan Felsner Tillmann Miltzow Casey Tompkins Birgit Vogtenhuber
+	Partitioning Graph Drawings and Triangulated Simple Polygons into Greedily Routable Regions	2017	Martin Nöllenburg Roman Prutkin Ignaz Rutter
+	RAC-drawability is ∃R-complete.	2021	Marcus Schaefer
+	Recognizing Visibility Graphs of Polygons with Holes and Internal-External Visibility Graphs of Polygons	2018	Hossein Boomari Mojtaba Ostovari Alireza Zarei

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors