Wavelength Conversion in Optical Networks

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

Approximation algorithms for NP-complete problems on planar graphs

Brenda S. Baker · Journal of the ACM · 1994 · 973 citations · Full text

Computing, Computer Science, Mathematics +15

Applications of a Planar Separator Theorem

Richard J. Lipton, Robert E. Tarjan · SIAM Journal on Computing · 1980 · 646 citations

Computing, Computer Science, Mathematics +10

Decomposition by clique separators

Robert E. Tarjan · Discrete Mathematics · 1985 · 439 citations

Natural Sciences, Mathematics, Combinatorics +4

Benefits of wavelength translation in all-optical clear-channel networks

Milan Kovačević, A.S. Acampora · IEEE Journal on Selected Areas in Communications · 1996 · 359 citations

Computing, Computer Engineering, Computer Science +17