Recognition and Drawing of Stick Graphs

Felice De Luca, Md. Iqbal Hossain, Stephen Kobourov, Anna Lubiw, Debajyoti Mondal

Type: Book-Chapter

Publication Date: 2018-01-01

Citations: 2

DOI: https://doi.org/10.1007/978-3-030-04414-5_21

View Publication

Download PDF

Locations

Lecture notes in computer science - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Recognition and drawing of stick graphs	2019	Felice De Luca Md. Iqbal Hossain Stephen Kobourov Anna Lubiw Debajyoti Mondal
+	Recognizing and drawing IC-planar graphs	2016	Franz J. Brandenburg Walter Didimo William Evans Philipp Kindermann Giuseppe Liotta Fabrizio Montecchiani
+ PDF Chat	Stick Graphs with Length Constraints	2019	Steven Chaplick Philipp Kindermann Andre Löffler Florian Thiele Alexander Wolff Alexander Zaft Johannes Zink
+	Recognition and Drawing of Stick Graphs	2018	Felice De Luca Md. Iqbal Hossain Stephen Kobourov Anna Lubiw Debajyoti Mondal
+	Recognition and Drawing of Stick Graphs	2018	Felice De Luca Md Iqbal Hossain Stephen Kobourov Anna Lubiw Debajyoti Mondal
+ PDF Chat	Mengerian graphs: Characterization and recognition	2023	Allen Ibiapina Ana Silva
+ PDF Chat	Symmetry Detection and Classification in Drawings of Graphs	2019	Felice De Luca Md. Iqbal Hossain Stephen Kobourov
+	Generation and drawing of decomposables structures	1997	François Bertault
+ PDF Chat	Representing Graphs and Hypergraphs by Touching Polygons in 3D	2019	William Evans Paweł Rzążewski Noushin Saeedi Chan-Su Shin Alexander Wolff
+	Transforming a random graph drawing into a Lombardi drawing	2010	Nicolaos Matsakis
+ PDF Chat	Drawing polytopal graphs with polymake	2009	Ewgenij Gawrilow Michael Joswig Thilo Rörig Nikolaus Witte
+ PDF Chat	On the complexity of recognizing Stick graphs	2022	Irena Rusu
+ PDF Chat	Graph Drawing with Morphing Partial Edges	2019	Kazuo Misue Katsuya Akasaka
+	Drawing graphs with vertices and edges in convex position	2016	Ignacio García-Marco Kolja Knauer
+	Graphing Methods	2024	A. J. Larner
+ PDF Chat	Shape-Faithful Graph Drawings	2023	Amyra Meidiana Seok-Hee Hong Peter Eades
+ PDF Chat	Drawing Graphs as Spanners	2022	Oswin Aichholzer Manuel Borrazzo Prosenjit Bose Jean Cardinal Fabrizio Frati Pat Morin Birgit Vogtenhuber
+ PDF Chat	Drawing Graphs as Spanners	2020	Oswin Aichholzer Manuel Borrazzo Prosenjit Bose Jean Cardinal Fabrizio Frati Pat Morin Birgit Vogtenhuber
+ PDF Chat	Perception of Symmetries in Drawings of Graphs	2018	Felice De Luca Stephen Kobourov Helen C. Purchase
+	Isometric drawings	2012

Works That Cite This (2)

Action	Title	Year	Authors
+ PDF Chat	Recognition and Drawing of Stick Graphs	2018	Felice De Luca Md. Iqbal Hossain Stephen Kobourov Anna Lubiw Debajyoti Mondal
+ PDF Chat	Stick Graphs with Length Constraints	2019	Steven Chaplick Philipp Kindermann Andre Löffler Florian Thiele Alexander Wolff Alexander Zaft Johannes Zink

Works Cited by This (11)

Action	Title	Year	Authors
+	Intersection Dimension of Bipartite Graphs	2014	Steven Chaplick Pavol Hell Yota Otachi Toshiki Saitoh Ryuhei Uehara
+ PDF Chat	Ordering without Forbidden Patterns	2014	Pavol Hell Bojan Mohar Arash Rafiey
+	Every planar graph is the intersection graph of segments in the plane	2009	Jérémie Chalopin Daniel Gonçalves
+	On the Ferrers dimension of a digraph	1982	Olivier Cogis
+	Max point-tolerance graphs	2015	Daniele Catanzaro Steven Chaplick Stefan Felsner Bjarni V. Halldórsson Magnús M. Halldórsson Thomas Hixon Juraj Stacho
+	Interval digraphs: An analogue of interval graphs	1989	S. Das M. K. Sen A.B. Roy Douglas B. West
+	Stabbing Polygonal Chains with Rays is Hard to Approximate	2013	Steven Chaplick Elad Cohen Gila Morgenstern
+ PDF Chat	Intersection Graphs of Rays and Grounded Segments	2017	Jean Cardinal Stefan Felsner Tillmann Miltzow Casey Tompkins Birgit Vogtenhuber
+ PDF Chat	Recognition and Drawing of Stick Graphs	2018	Felice De Luca Md. Iqbal Hossain Stephen Kobourov Anna Lubiw Debajyoti Mondal
+ PDF Chat	Grid Intersection Graphs and Order Dimension	2018	Steven Chaplick Stefan Felsner Udo Hoffmann Veit Wiechert