Publication:3128907
From MaRDI portal
zbMath0867.05069MaRDI QIDQ3128907
Warren D. Smith, Serge A. Plotkin, Satish B. Rao
Publication date: 3 August 1997
05C10: Planar graphs; geometric and topological aspects of graph theory
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C85: Graph algorithms (graph-theoretic aspects)
Related Items
The order of the largest complete minor in a random graph, New graph decompositions with applications to emulations, Spectral partitioning works: planar graphs and finite element meshes, Sublinear time width-bounded separators and their application to the protein side-chain packing problem, Combinatorial and spectral aspects of nearest neighbor graphs in doubling dimensional and nearly-Euclidean spaces, Approximating the maximum clique minor and some subgraph homeomorphism problems, Efficient out-of-core algorithms for linear relaxation using blocking covers, Combinatorial aspects of geometric graphs, Grad and classes with bounded expansion. II: Algorithmic aspects