Minimal Obstructions for 1-Immersions and Hardness of 1-Planarity Testing (Q3611864): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Minimal Obstructions for 1‐Immersions and Hardness of 1‐Planarity Testing
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6142484
@@ Property / title @@
+Minimal Obstructions for 1‐Immersions and Hardness of 1‐Planarity Testing (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.05046
@@ Property / zbMATH Open document ID: 1259.05046 / rank @@
+Normal rank
@@ Property / DOI @@
+.1002/jgt.21630
@@ Property / DOI: 10.1002/jgt.21630 / rank @@
+Normal rank
@@ Property / published in @@
+Journal of Graph Theory
@@ Property / published in: Journal of Graph Theory / rank @@
+Normal rank
@@ Property / publication date @@
+March 2013Timestamp +2013-03-07T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2013-03-07T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 7 March 2013 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6142484
@@ Property / zbMATH DE Number: 6142484 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2133605239
@@ Property / OpenAlex ID: W2133605239 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2799803339
@@ Property / OpenAlex ID: W2799803339 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.4881
@@ Property / arXiv ID: 1110.4881 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+topological graph
@@ Property / zbMATH Keywords: topological graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+crossing edges
@@ Property / zbMATH Keywords: crossing edges / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+-planar graph
@@ Property / zbMATH Keywords: 1-planar graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+-immersion
@@ Property / zbMATH Keywords: 1-immersion / rank @@
+Normal rank
@@ Property / cites work @@
+Q3679212
@@ Property / cites work: Q3679212 / rank @@
+Normal rank
@@ Property / cites work @@
+A new proof of the 6 color theorem
@@ Property / cites work: A new proof of the 6 color theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4936748
@@ Property / cites work: Q4936748 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Independent Sets in Map Graphs
+Normal rank
@@ Property / cites work @@
+Computing and Combinatorics
@@ Property / cites work: Computing and Combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for 7-coloring 1-plane graphs
+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 @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Crossing number is hard for cubic graphs
@@ Property / cites work: Crossing number is hard for cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal non-1-planar graphs
@@ Property / cites work: Minimal non-1-planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Ein Sechsfarbenproblem auf der Kugel
@@ Property / cites work: Ein Sechsfarbenproblem auf der Kugel / rank @@
+Normal rank
@@ Property / cites work @@
+Zur Struktur 1‐planarer Graphen
@@ Property / cites work: Zur Struktur 1‐planarer Graphen / rank @@
+Normal rank
@@ Property / cites work @@
+Map graphs
@@ Property / cites work: Map graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal Obstructions for 1-Immersions and Hardness of 1-Planarity Testing
+Normal rank

Latest revision as of 05:51, 6 July 2024

scientific article; zbMATH DE number 6142484

Minimal Obstructions for 1‐Immersions and Hardness of 1‐Planarity Testing

Language	Label	Description	Also known as
English	Minimal Obstructions for 1-Immersions and Hardness of 1-Planarity Testing	scientific article; zbMATH DE number 6142484	Minimal Obstructions for 1‐Immersions and Hardness of 1‐Planarity Testing