On the bend-number of planar and outerplanar graphs (Q477341): Difference between revisions

Revision as of 09:03, 9 July 2024

scientific article; zbMATH DE number 6051319

On the Bend-Number of Planar and Outerplanar Graphs

Language	Label	Description	Also known as
English	On the bend-number of planar and outerplanar graphs	scientific article; zbMATH DE number 6051319	On the Bend-Number of Planar and Outerplanar Graphs

Statements

instance of

scholarly article

0 references

title

On the bend-number of planar and outerplanar graphs (English)

0 references

On the Bend-Number of Planar and Outerplanar Graphs (English)

0 references

0 references

0 references

0 references

Discrete Applied Mathematics

0 references

LATIN 2012: Theoretical Informatics

0 references

publication date

3 December 2014

0 references

29 June 2012

0 references

full work available at URL

https://arxiv.org/abs/1112.3353

0 references

zbMATH Keywords

bend-number

0 references

EPG-representation

0 references

planar graph

0 references

outerplanar graph

0 references

0 references

0 references

Some properties of edge intersection graphs of single-bend paths on a grid

0 references

Edge intersection graphs of systems of paths on a grid with a bounded number of bends

0 references

Q3575465

0 references

A partial k-arboretum of graphs with bounded treewidth

0 references

Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms

0 references

Planar Graphs as VPG-Graphs

0 references

On Triangle Contact Graphs

0 references

Q4862889

0 references

Partitioning graphs of bounded tree-width

0 references

On two dual classes of planar graphs

0 references

Approximation Algorithms for B 1-EPG Graphs

0 references

Representing edge intersection graphs of paths on degree 4 trees

0 references

Edge intersection graphs of single bend paths on a grid

0 references

Caterpillar arboricity of planar graphs

0 references

On star and caterpillar arboricity

0 references

Extremal Values of the Interval Number of a Graph

0 references

Some results on linear arboricity

0 references

Q3838186

0 references

Star arboricity of graphs

0 references

On double and multiple interval graphs

0 references

On the bend-number of planar and outerplanar graphs

0 references

Edge-intersection graphs of grid paths: the bend-number

0 references

Three ways to cover a graph

0 references

Q4949848

0 references

Rectangular duals of planar graphs

0 references

The interval number of a planar graph: Three intervals suffice

0 references

On Diagrams Representing Maps

0 references

Identifiers

zbMATH Open document ID

1303.05038

0 references

1354.05093

0 references

DOI

10.1016/j.dam.2014.07.015

0 references

10.1007/978-3-642-29344-3_39

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:477341

@@ Property / cites work @@
+Star arboricity
@@ Property / cites work: Star arboricity / rank @@
+Normal rank
@@ Property / cites work @@
+Some properties of edge intersection graphs of single-bend paths on a grid
+Normal rank
@@ Property / cites work @@
+Edge intersection graphs of systems of paths on a grid with a bounded number of bends
+Normal rank
@@ Property / cites work @@
+Q3575465
@@ Property / cites work: Q3575465 / rank @@
+Normal rank
@@ Property / cites work @@
+A partial k-arboretum of graphs with bounded treewidth
+Normal rank
@@ Property / cites work @@
+Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
+Normal rank
@@ Property / cites work @@
+Planar Graphs as VPG-Graphs
@@ Property / cites work: Planar Graphs as VPG-Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On Triangle Contact Graphs
@@ Property / cites work: On Triangle Contact Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4862889
@@ Property / cites work: Q4862889 / rank @@
+Normal rank
@@ Property / cites work @@
+Partitioning graphs of bounded tree-width
@@ Property / cites work: Partitioning graphs of bounded tree-width / rank @@
+Normal rank
@@ Property / cites work @@
+On two dual classes of planar graphs
@@ Property / cites work: On two dual classes of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for B 1-EPG Graphs
@@ Property / cites work: Approximation Algorithms for B 1-EPG Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Representing edge intersection graphs of paths on degree 4 trees
+Normal rank
@@ Property / cites work @@
+Edge intersection graphs of single bend paths on a grid
+Normal rank
@@ Property / cites work @@
+Caterpillar arboricity of planar graphs
@@ Property / cites work: Caterpillar arboricity of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On star and caterpillar arboricity
@@ Property / cites work: On star and caterpillar arboricity / rank @@
+Normal rank
@@ Property / cites work @@
+Extremal Values of the Interval Number of a Graph
@@ Property / cites work: Extremal Values of the Interval Number of a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Some results on linear arboricity
@@ Property / cites work: Some results on linear arboricity / rank @@
+Normal rank
@@ Property / cites work @@
+Q3838186
@@ Property / cites work: Q3838186 / rank @@
+Normal rank
@@ Property / cites work @@
+Star arboricity of graphs
@@ Property / cites work: Star arboricity of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On double and multiple interval graphs
@@ Property / cites work: On double and multiple interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the bend-number of planar and outerplanar graphs
+Normal rank
@@ Property / cites work @@
+Edge-intersection graphs of grid paths: the bend-number
+Normal rank
@@ Property / cites work @@
+Three ways to cover a graph
@@ Property / cites work: Three ways to cover a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q4949848
@@ Property / cites work: Q4949848 / rank @@
+Normal rank
@@ Property / cites work @@
+Rectangular duals of planar graphs
@@ Property / cites work: Rectangular duals of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The interval number of a planar graph: Three intervals suffice
+Normal rank
@@ Property / cites work @@
+On Diagrams Representing Maps
@@ Property / cites work: On Diagrams Representing Maps / rank @@
+Normal rank