scientific article; zbMATH DE number 1522947

zbMath0973.05070MaRDI QIDQ4511243

Toshihide Ibaraki, Hiroshi Nagamochi, Yoshitaka Nakao, Tibor Jordán

Publication date: 28 November 2001

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

3-connected graphbisectionconvex embeddingham-sandwich cutgraph-partitioning

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational aspects related to convexity (52B55) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)

This page was built for publication: