Pages that link to "Item:Q1210706"
From MaRDI portal
The following pages link to Planar graphs: Theory and algorithms (Q1210706):
Displayed 35 items.
- Does contraction preserve triangular meshes? (Q676930) (← links)
- Radiocolorings in periodic planar graphs: PSPACE-completeness and efficient approximations for the optimal range of frequencies (Q849634) (← links)
- Hamiltonicity and colorings of arrangement graphs (Q860408) (← links)
- Classes of cycle bases (Q868389) (← links)
- Drawing \(c\)-planar biconnected clustered graphs (Q885287) (← links)
- Bipartite graphs, upward drawings, and planarity (Q918730) (← links)
- Heuristic for rapidly four-coloring large planar graphs (Q1180542) (← links)
- On the approximation of protein threading (Q1274599) (← links)
- Convex representations of maps on the torus and other flat surfaces (Q1314444) (← links)
- Flow in planar graphs with vertex capacities (Q1317474) (← links)
- At most single-bend embeddings of cubic graphs (Q1335404) (← links)
- Planar graphs, Hamilton cycles and extreme independence number (Q1339131) (← links)
- On planar perfectly contractile graphs (Q1359374) (← links)
- A linear algorithm for 2-bend embeddings of planar graphs in the two-dimensional grid (Q1382254) (← links)
- Maximum \((s,t)\)-flows in planar networks in \(\mathcal O(|V| \log |V|)\) time (Q1384532) (← links)
- Simple planar graph partition into three forests (Q1392570) (← links)
- Rectangular grid drawings of plane graphs (Q1392851) (← links)
- Orthogonal drawings based on the stratification of planar graphs (Q1422412) (← links)
- Divider-based algorithms for hierarchical tree partitioning. (Q1427182) (← links)
- Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots (Q1585319) (← links)
- A modular approach to Sprouts (Q1765239) (← links)
- List total colorings of series-parallel graphs (Q1775015) (← links)
- Cliques and extended triangles. A necessary condition for planar clique graphs (Q1827850) (← links)
- Incremental convex planarity testing (Q1854448) (← links)
- Parallel approximation schemes for a class of planar and near planar combinatorial optimization problems. (Q1854505) (← links)
- Triangle graphs (Q1893541) (← links)
- Parallel approximation schemes for problems on planar graphs (Q1924999) (← links)
- The searching over separators strategy to solve some NP-hard problems in subexponential time (Q2366228) (← links)
- Each maximal planar graph with exactly two separating triangles is Hamiltonian (Q2383540) (← links)
- A tabu search procedure based on a random roulette diversification for the weighted maximal planar graph problem (Q2489303) (← links)
- The entire coloring of series-parallel graphs (Q2577645) (← links)
- Multiple point visibility and related problems (Q2710754) (← links)
- (Q2741486) (← links)
- Perfect Matching in General vs. Cubic Graphs: A Note on the Planar and Bipartite Cases (Q4508634) (← links)
- ON EMBEDDING A GRAPH ON TWO SETS OF POINTS (Q5493895) (← links)