Crossing numbers of graphs, lower bound techniques and algorithms: A survey
- 1 January 1995
- book chapter
- Published by Springer Nature
Abstract
No abstract availableKeywords
This publication has 18 references indexed in Scilit:
- Edge crossings in drawings of bipartite graphsAlgorithmica, 1994
- Bounds for rectilinear crossing numbersJournal of Graph Theory, 1993
- New results on rectilinear crossing numbers and plane embeddingsJournal of Graph Theory, 1992
- Planar separators and the Euclidean normPublished by Springer Nature ,1990
- A framework for solving VLSI graph layout problemsJournal of Computer and System Sciences, 1984
- Crossing Number is NP-CompleteSIAM Journal on Algebraic Discrete Methods, 1983
- On the crossing numbers of products of cycles and graphs of order fourJournal of Graph Theory, 1980
- An infinite family of octahedral crossing numbersJournal of Graph Theory, 1978
- Crossing Number ProblemsThe American Mathematical Monthly, 1973
- The toroidal crossing number of the complete graphJournal of Combinatorial Theory, 1968