scientific article
From MaRDI portal
Publication:3206972
zbMath0417.05023MaRDI QIDQ3206972
Richard J. Lipton, Robert Endre Tarjan
Publication date: 1977
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Planar graphs; geometric and topological aspects of graph theory (05C10) Algorithms in computer science (68W99) Software, source code, etc. for problems pertaining to combinatorics (05-04)
Related Items
Lower bounds on communication overlap of networks, Rectilinear short path queries among rectangular obstacles, Ordered colourings, Graph graphics: Theory and practice, Über Separatoren in planaren Graphen, Improved results on geometric hitting set problems, Unnamed Item, Voronoi diagrams from convex hulls, On alternation, Separator theorems and Turán-type results for planar intersection graphs, Geometric Separators for Finite-Element Meshes, Storage representations for tree-like data structures, Complexities of layouts in three-dimensional VLSI circuits, Bounds on path connectivity, A framework for solving VLSI graph layout problems
