scientific article
From MaRDI portal
Publication:3717092
zbMath0589.05055MaRDI QIDQ3717092
Publication date: 1985
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Related Items (7)
How to catch marathon cheaters: new approximation algorithms for tracking paths ⋮ Hammock-on-ears decomposition: A technique for the efficient parallel solution of shortest paths and other problems ⋮ Planarization of graphs embedded on surfaces ⋮ Anticoloring of a family of grid graphs ⋮ Anticoloring and separation of graphs ⋮ Edge separators for graphs of bounded genus with applications ⋮ Approximating small balanced vertex separators in almost linear time
This page was built for publication:
