scientific article; zbMATH DE number 1342142

zbMath0948.90144MaRDI QIDQ4263724

Petra Mutzel, René Weiskircher

Publication date: 27 November 2000

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

zbMATH Keywords

planar graphinteger linear programscombinatorial embeddings

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Integer programming (90C10) Abstract computational complexity for mathematical programming problems (90C60)

Related Items (4)

Planar Embeddings with Small and Uniform Faces ⋮ New methods for finding minimum genus embeddings of graphs on orientable and non-orientable surfaces ⋮ Approximation Algorithms for Facial Cycles in Planar Embeddings ⋮ Embeddings of planar graphs that minimize the number of long-face cycles

Uses Software

• CPLEX

This page was built for publication: