Applications of the crossing number

A Separator Theorem for Planar Graphs

Richard J. Lipton, Robert E. Tarjan · SIAM Journal on Applied Mathematics · 1979 · 1.4K citations

Computing, Computer Science, Mathematics +13

Computational aspects of VLSI

Computer-Aided Design · 1985 · 931 citations

Engineering, Computer Engineering, Computer Science +12

On Sets of Distances of <i>n</i> Points

P. Erdös · American Mathematical Monthly · 1970 · 434 citations

Natural Sciences, Mathematics, Geometry +4

Finding small simple cycle separators for 2-connected planar graphs

Gary L. Miller · Journal of Computer and System Sciences · 1986 · 252 citations

Natural Sciences, Computational Design, Combinatorics +7

On Sets of Distances of <i>n</i> Points

Paul Erdős · American Mathematical Monthly · 1946 · 166 citations

Natural Sciences, Mathematics, Geometry +4