On graphs supported by line sets

DOI10.1007/978-3-642-18469-7_16MaRDI QIDQ3073670zbMATH OpenOpenAlexDBLPWikidataFDO

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

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)

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

Cited in

(7)

• scientific article; zbMATH DE number 3845614 (Why is no real title available?)
• 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)