On the planar split thickness of graphs (Q1742373): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+On the Planar Split Thickness of Graphs
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6576684
@@ Property / author @@
-Stephen G. Kobourov
@@ Property / author: Stephen G. Kobourov / rank @@
-Normal rank
@@ Property / author @@
-S. H. Whitesides
@@ Property / author: S. H. Whitesides / rank @@
-Normal rank
@@ Property / author @@
-Stephen K. Wismath
@@ Property / author: Stephen K. Wismath / rank @@
-Normal rank
@@ Property / title @@
+On the Planar Split Thickness of Graphs (English)
@@ Property / title: On the Planar Split Thickness of Graphs (English) / rank @@
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68060
@@ Property / zbMATH Open document ID: 1383.68060 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-662-49529-2_30
@@ Property / DOI: 10.1007/978-3-662-49529-2_30 / rank @@
+Normal rank
@@ Property / author @@
+Stephen G. Kobourov
@@ Property / author: Stephen G. Kobourov / rank @@
+Normal rank
@@ Property / author @@
+S. H. Whitesides
@@ Property / author: S. H. Whitesides / rank @@
+Normal rank
@@ Property / author @@
+Stephen K. Wismath
@@ Property / author: Stephen K. Wismath / rank @@
+Normal rank
@@ Property / published in @@
+LATIN 2016: Theoretical Informatics
@@ Property / published in: LATIN 2016: Theoretical Informatics / rank @@
+Normal rank
@@ Property / publication date @@
+May 2016Timestamp +2016-05-03T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2016-05-03T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 3 May 2016 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6576684
@@ Property / zbMATH DE Number: 6576684 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3101895193
@@ Property / OpenAlex ID: W3101895193 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2221659697
@@ Property / OpenAlex ID: W2221659697 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.04839
@@ Property / arXiv ID: 1512.04839 / rank @@
+Normal rank
@@ Property / cites work @@
+The Thickness of the Complete Graph
@@ Property / cites work: The Thickness of the Complete Graph / rank @@
+Normal rank
@@ Property / cites work @@
+A simplified NP-complete satisfiability problem
@@ Property / cites work: A simplified NP-complete satisfiability problem / rank @@
+Normal rank
@@ Property / cites work @@
+Planar Induced Subgraphs of Sparse Graphs
@@ Property / cites work: Planar Induced Subgraphs of Sparse Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+How not to characterize planar-emulable graphs
@@ Property / cites work: How not to characterize planar-emulable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
+Normal rank
@@ Property / cites work @@
+Q4353558
@@ Property / cites work: Q4353558 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5461522
@@ Property / cites work: Q5461522 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph treewidth and geometric thickness parameters
+Normal rank
@@ Property / cites work @@
+The geometric thickness of low degree graphs
@@ Property / cites work: The geometric thickness of low degree graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the planar split thickness of graphs
@@ Property / cites work: On the planar split thickness of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+SPLITTING NUMBER is NP-complete
@@ Property / cites work: SPLITTING NUMBER is NP-complete / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring Ordinary Maps, Maps of Empires, and Maps of the Moon
+Normal rank
@@ Property / cites work @@
+Forests, frames, and games: Algorithms for matroid sums and applications
+Normal rank
@@ Property / cites work @@
+Enumeration of projective-planar embeddings of graphs
+Normal rank
@@ Property / cites work @@
+The toroidal splitting number of the complete graph \(K_ n\)
+Normal rank
@@ Property / cites work @@
+The splitting number of the complete graph in the projective plane
+Normal rank
@@ Property / cites work @@
+The splitting number of the complete graph
@@ Property / cites work: The splitting number of the complete graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q4273857
@@ Property / cites work: Q4273857 / rank @@
+Normal rank
@@ Property / cites work @@
+The splitting number of complete bipartite graphs
@@ Property / cites work: The splitting number of complete bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3220605
@@ Property / cites work: Q3220605 / rank @@
+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 @@
+Noncrossing Subgraphs in Topological Layouts
@@ Property / cites work: Noncrossing Subgraphs in Topological Layouts / rank @@
+Normal rank
@@ Property / cites work @@
+Planarizing Graphs - A Survey and Annotated Bibliography
+Normal rank
@@ Property / cites work @@
+Existence and explicit constructions of \(q+1\) regular Ramanujan graphs for every prime power \(q\)
+Normal rank
@@ Property / cites work @@
+Decomposition of Finite Graphs Into Forests
@@ Property / cites work: Decomposition of Finite Graphs Into Forests / rank @@
+Normal rank
@@ Property / cites work @@
+The spherical genus and virtually planar graphs
@@ Property / cites work: The spherical genus and virtually planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A network flow solution to some nonlinear 0-1 programming problems, with applications to graph theory
+Normal rank
@@ Property / cites work @@
+Solution of Heawood's empire problem in the plane.
+Normal rank
@@ Property / cites work @@
+The interval number of a planar graph: Three intervals suffice
+Normal rank
@@ Property / cites work @@
+The extremal function for complete minors
@@ Property / cites work: The extremal function for complete minors / rank @@
+Normal rank
@@ Property / DBLP publication ID @@
+journals/algorithmica/EppsteinKKLLMMV18
@@ Property / DBLP publication ID: journals/algorithmica/EppsteinKKLLMMV18 / rank @@
+Normal rank