scientific article; zbMATH DE number 4064516

MaRDI QIDQ3798265zbMATH OpenFDO

Authors Krzystof Diks, Hristo N. Djidjev, Ondrej Sýkora, Imrich Vrt'o

Publication date 1988

zbMATH Keywords

edge separatorsembeddings of planar graphs into binary treeshypercubes

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Edge Separators of Planar and Outerplanar Graphs With Applications
• scientific article; zbMATH DE number 867693
• Edge separators for graphs of bounded genus with applications
• Planar Separators
• Partitioning planar graphs with vertex costs: Algorithms and applications

Cited in

(11)

• Edge separators for graphs of bounded genus with applications
• Separating double rays in locally finite planar graphs
• Electrical flows over spanning trees
• Edge integrity of nearest neighbor graphs and separator theorems
• Separator-based graph embedding into multidimensional grids with small edge-congestion
• A near optimal algorithm for edge separators (preliminary version)
• scientific article; zbMATH DE number 4091555 (Why is no real title available?)
• Edge Separators of Planar and Outerplanar Graphs With Applications
• Separator-Based Sparsification II: Edge and Vertex Connectivity
• scientific article; zbMATH DE number 867693 (Why is no real title available?)
• Weighted graph separators and their applications

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3798265)