The 2-Page Crossing Number of $$K_{n}$$ K n

A combinatorial problem

de Ng Dick Bruijn · Data Archiving and Networked Services (DANS) · 1946 · 1.3K citations · Full text

Engineering, Combinatory Analysis, Combinatorial Problem +5

Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design

Fan Chung, Frank Thomson Leighton, Arnold L. Rosenberg · SIAM Journal on Algebraic and Discrete Methods · 1987 · 252 citations

Reduction of symmetric semidefinite programs using the regular $$\ast$$ -representation

Etienne de Klerk, Dmitrii V. Ṗasechnik, Alexander Schrijver · Mathematical Programming · 2006 · 125 citations · Full text

Representation Theory, Semi-definite Optimization, Semidefinite Programming +2

On Linear Layouts of Graphs

Vida Dujmović, David R. Wood · Discrete Mathematics & Theoretical Computer Science · 2004 · 116 citations · Full text

Linear Layouts, Geometric Graph Theory, Engineering +14

On the Number of Crossings in a Complete Graph

Frank Harary, Anthony Hill · Proceedings of the Edinburgh Mathematical Society · 1963 · 82 citations · Full text

Geometry, Planar Graph, Network Analysis +16