On graphs supported by line sets

DOI10.1007/978-3-642-18469-7_16zbMATH Open1314.68226DBLPconf/gd/DujmovicEKLWW10OpenAlexW1572561616WikidataQ62042498 ScholiaQ62042498MaRDI QIDQ3073670FDOQ3073670

Authors: Vida Dujmović, Stephen G. Kobourov, Giuseppe Liotta, Christophe Weibel, W. Evans, S. Wismath 

Publication date: 11 February 2011

Published in: Graph Drawing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-18469-7_16

Recommendations

• On point-sets that support planar graphs
• On point-sets that support planar graphs
• Universal line-sets for drawing planar 3-trees
• Universal line-sets for drawing planar 3-trees
• Cubic planar graphs that cannot be drawn on few lines

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph representations (geometric and intersection representations, etc.) (05C62) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Cited In (7)

• Title not available (Why is that?)
• On the Representability of Line Graphs
• A center transversal theorem for hyperplanes and applications to graph drawing
• Line-set domination in graphs
• Aligned drawings of planar graphs
• Aligned drawings of planar graphs
• On the usage of lines in \(GC_n\) sets

This page was built for publication: On graphs supported by line sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3073670)