A circular‐arc characterization of certain rectilinear drawings

DOI10.1002/jgt.3190200107zbMath0842.05027MaRDI QIDQ4843506

B. L. Piazza, Sam Stueckle, Richard D. Ringeisen

Publication date: 17 July 1996

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190200107

zbMATH Keywords

crossing number; circular-arc graph; upper bound graph; rectilinear drawing

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05C10: Planar graphs; geometric and topological aspects of graph theory

05C75: Structural characterization of families of graphs

Cites Work

• Unnamed Item