The book thickness of 1-planar graphs is constant (Q2408921): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+-Planar Graphs have Constant Book Thickness
@@ description / en / description / en @@
+scientific article; zbMATH DE number 6511764
@@ Property / title @@
+-Planar Graphs have Constant Book Thickness (English)
@@ Property / title: 1-Planar Graphs have Constant Book Thickness (English) / rank @@
+Normal rank
@@ Property / zbMATH Open document ID @@
+.05046
@@ Property / zbMATH Open document ID: 1370.05046 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-662-48350-3_12
@@ Property / DOI: 10.1007/978-3-662-48350-3_12 / rank @@
+Normal rank
@@ Property / published in @@
+Algorithms - ESA 2015
@@ Property / published in: Algorithms - ESA 2015 / rank @@
+Normal rank
@@ Property / publication date @@
+November 2015Timestamp +2015-11-19T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2015-11-19T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 19 November 2015 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6511764
@@ Property / zbMATH DE Number: 6511764 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2269620208
@@ Property / OpenAlex ID: W2269620208 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q29399622
@@ Property / Wikidata QID: Q29399622 / rank @@
+Normal rank
@@ Property / cites work @@
+Straight-Line Grid Drawings of 3-Connected 1-Planar Graphs
+Normal rank
@@ Property / cites work @@
+Two-Page Book Embeddings of 4-Planar Graphs
@@ Property / cites work: Two-Page Book Embeddings of 4-Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The book thickness of 1-planar graphs is constant
@@ Property / cites work: The book thickness of 1-planar graphs is constant / rank @@
+Normal rank
@@ Property / cites work @@
+The book thickness of a graph
@@ Property / cites work: The book thickness of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Über 1-optimale Graphen
@@ Property / cites work: Über 1-optimale Graphen / rank @@
+Normal rank
@@ Property / cites work @@
+Adding One Edge to Planar Graphs Makes Crossing Number and 1-Planarity Hard
+Normal rank
@@ Property / cites work @@
+Halin graphs and the travelling salesman problem
@@ Property / cites work: Halin graphs and the travelling salesman problem / rank @@
+Normal rank
@@ Property / cites work @@
+Graph treewidth and geometric thickness parameters
+Normal rank
@@ Property / cites work @@
+Algorithms for graphs embeddable with few crossings per edge
+Normal rank
@@ Property / cites work @@
+Extension of a theorem of Whitney
@@ Property / cites work: Extension of a theorem of Whitney / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal Obstructions for 1-Immersions and Hardness of 1-Planarity Testing
+Normal rank
@@ Property / cites work @@
+Genus g Graphs Have Pagenumber O(√g)
@@ Property / cites work: Genus g Graphs Have Pagenumber O(√g) / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs with E Edges Have Pagenumber O(√E)
@@ Property / cites work: Graphs with E Edges Have Pagenumber O(√E) / rank @@
+Normal rank
@@ Property / cites work @@
+Sparsity. Graphs, structures, and algorithms
@@ Property / cites work: Sparsity. Graphs, structures, and algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs with small book thickness
@@ Property / cites work: Graphs with small book thickness / rank @@
+Normal rank
@@ Property / cites work @@
+Embedding planar graphs in four pages
@@ Property / cites work: Embedding planar graphs in four pages / rank @@
+Normal rank
@@ Property / cites work @@
+The structure of 1-planar graphs
@@ Property / cites work: The structure of 1-planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs drawn with few crossings per edge
@@ Property / cites work: Graphs drawn with few crossings per edge / rank @@
+Normal rank
@@ Property / cites work @@
+A theorem on graphs
@@ Property / cites work: A theorem on graphs / rank @@
+Normal rank
@@ Property / DBLP publication ID @@
+conf/esa/BekosB0R15
@@ Property / DBLP publication ID: conf/esa/BekosB0R15 / rank @@
+Normal rank