An annotated bibliography on 1-planarity (Q2407041): Difference between revisions

@@ Property / DOI @@
-.1016/j.cosrev.2017.06.002
@@ Property / DOI: 10.1016/j.cosrev.2017.06.002 / rank @@
-Normal rank
@@ Property / cites work @@
+Approximation algorithms for NP-complete problems on planar graphs
+Normal rank
@@ Property / cites work @@
+The Number of Edges in $k$-Quasi-planar Graphs
@@ Property / cites work: The Number of Edges in $k$-Quasi-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 @@
+New bounds on the maximum number of edges in \(k\)-quasi-planar graphs
+Normal rank
@@ Property / cites work @@
+Empirical evaluation of aesthetics-based graph layout
+Normal rank
@@ Property / cites work @@
+Ein Sechsfarbenproblem auf der Kugel
@@ Property / cites work: Ein Sechsfarbenproblem auf der Kugel / rank @@
+Normal rank
@@ Property / cites work @@
+Q3679212
@@ Property / cites work: Q3679212 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for drawing graphs: An annotated bibliography
+Normal rank
@@ Property / cites work @@
+Q5422499
@@ Property / cites work: Q5422499 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3684121
@@ Property / cites work: Q3684121 / rank @@
+Normal rank
@@ Property / cites work @@
+The Two-Triangle Case of the Acquaintance Graph
@@ Property / cites work: The Two-Triangle Case of the Acquaintance Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q3154375
@@ Property / cites work: Q3154375 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5465124
@@ Property / cites work: Q5465124 / rank @@
+Normal rank
@@ Property / cites work @@
+Drawing graphs. Methods and models
@@ Property / cites work: Drawing graphs. Methods and models / rank @@
+Normal rank
@@ Property / cites work @@
+Q3154374
@@ Property / cites work: Q3154374 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Drawing and Applications for Software and Knowledge Engineers
+Normal rank
@@ Property / cites work @@
+Advances in the theory and practice of graph drawing
+Normal rank
@@ Property / cites work @@
+Q3102944
@@ Property / cites work: Q3102944 / rank @@
+Normal rank
@@ Property / cites work @@
+Bemerkungen zu einem Sechsfarbenproblem von G. Ringel
+Normal rank
@@ Property / cites work @@
+Chromatic number, independence ratio, and crossing number
+Normal rank
@@ Property / cites work @@
+Drawing complete multipartite graphs on the plane with restrictions on crossings
+Normal rank
@@ Property / cites work @@
+Drawing graph joins in the plane with restrictions on crossings
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for 7-coloring 1-plane graphs
+Normal rank
@@ Property / cites work @@
+Structure of Graphs with Locally Restricted Crossings
+Normal rank
@@ Property / cites work @@
+Minimal Obstructions for 1-Immersions and Hardness of 1-Planarity Testing
+Normal rank
@@ Property / cites work @@
+Über 1-optimale Graphen
@@ Property / cites work: Über 1-optimale Graphen / rank @@
+Normal rank
@@ Property / cites work @@
+Re-embeddings of Maximum 1-Planar Graphs
@@ Property / cites work: Re-embeddings of Maximum 1-Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828953
@@ Property / cites work: Q4828953 / rank @@
+Normal rank
@@ Property / cites work @@
+Generation of simple quadrangulations of the sphere
+Normal rank
@@ Property / cites work @@
+Optimal 1-planar graphs which triangulate other surfaces
+Normal rank
@@ Property / cites work @@
+Q4542571
@@ Property / cites work: Q4542571 / rank @@
+Normal rank
@@ Property / cites work @@
+Map graphs
@@ Property / cites work: Map graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing hole-free 4-map graphs in cubic time
@@ Property / cites work: Recognizing hole-free 4-map graphs in cubic time / rank @@
+Normal rank
@@ Property / cites work @@
+-planarity of complete multipartite graphs
@@ Property / cites work: 1-planarity of complete multipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for graphs embeddable with few crossings per edge
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Complexity of 1-Planarity
@@ Property / cites work: Parameterized Complexity of 1-Planarity / rank @@
+Normal rank
@@ Property / cites work @@
+Adding One Edge to Planar Graphs Makes Crossing Number and 1-Planarity Hard
+Normal rank
@@ Property / cites work @@
+Recognizing and drawing IC-planar graphs
@@ Property / cites work: Recognizing and drawing IC-planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+\(\mathsf{NIC}\)-planar graphs
@@ Property / cites work: \(\mathsf{NIC}\)-planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The structure of plane graphs with independent crossings and its applications to coloring problems
+Normal rank
@@ Property / cites work @@
+Outer 1-planar graphs
@@ Property / cites work: Outer 1-planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for testing outer-1-planarity
+Normal rank
@@ Property / cites work @@
+Recognizing IC-Planar and  NIC-Planar Graphs
@@ Property / cites work: Recognizing IC-Planar and NIC-Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+-Planarity of Graphs with a Rotation System
@@ Property / cites work: 1-Planarity of Graphs with a Rotation System / rank @@
+Normal rank
@@ Property / cites work @@
+Testing Maximal 1-Planarity of Graphs with a Rotation System in Linear Time
+Normal rank
@@ Property / cites work @@
+Q4393480
@@ Property / cites work: Q4393480 / rank @@
+Normal rank
@@ Property / cites work @@
+On miniaturized problems in parameterized complexity theory
+Normal rank
@@ Property / cites work @@
+A Guide to Graph Colouring
@@ Property / cites work: A Guide to Graph Colouring / rank @@
+Normal rank
@@ Property / cites work @@
+Every planar map is four colorable
@@ Property / cites work: Every planar map is four colorable / 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 @@
+Coloring plane graphs with independent crossings
@@ Property / cites work: Coloring plane graphs with independent crossings / rank @@
+Normal rank
@@ Property / cites work @@
+Acyclic colouring of 1-planar graphs
@@ Property / cites work: Acyclic colouring of 1-planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Coupled choosability of plane graphs
@@ Property / cites work: Coupled choosability of plane graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On edge colorings of \(1\)-planar graphs
@@ Property / cites work: On edge colorings of \(1\)-planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On edge colorings of 1-planar graphs without adjacent triangles
+Normal rank
@@ Property / cites work @@
+Q4909715
@@ Property / cites work: Q4909715 / rank @@
+Normal rank
@@ Property / cites work @@
+Edge covering pseudo-outerplanar graphs with forests
+Normal rank
@@ Property / cites work @@
+List edge and list total coloring of 1-planar graphs
+Normal rank
@@ Property / cites work @@
+On total colorings of 1-planar graphs
@@ Property / cites work: On total colorings of 1-planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A note on total colorings of 1-planar graphs
@@ Property / cites work: A note on total colorings of 1-planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+New bounds on the edge number of ak-map graph
@@ Property / cites work: New bounds on the edge number of ak-map graph / 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 @@
+Density of straight-line 1-planar graph drawings
@@ Property / cites work: Density of straight-line 1-planar graph drawings / rank @@
+Normal rank
@@ Property / cites work @@
+A note on 1-planar graphs
@@ Property / cites work: A note on 1-planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the Density of Maximal 1-Planar Graphs
@@ Property / cites work: On the Density of Maximal 1-Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An upper bound on the number of edges in an almost planar bipartite graph
+Normal rank
@@ Property / cites work @@
+On an extremal problem in the class of bipartite 1-planar graphs
+Normal rank
@@ Property / cites work @@
+Surfaces, tree-width, clique-minors, and partitions
+Normal rank
@@ Property / cites work @@
+Q3832583
@@ Property / cites work: Q3832583 / rank @@
+Normal rank
@@ Property / cites work @@
+Edge partition of planar sraphs into two outerplanar graphs
+Normal rank
@@ Property / cites work @@
+Outerplanar partitions of planar graphs
@@ Property / cites work: Outerplanar partitions of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On drawings and decompositions of 1-planar graphs
@@ Property / cites work: On drawings and decompositions of 1-planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On partitioning the edges of 1-plane graphs
@@ Property / cites work: On partitioning the edges of 1-plane graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Ortho-polygon visibility representations of embedded graphs
+Normal rank
@@ Property / cites work @@
+New results on edge partitions of 1-plane graphs
@@ Property / cites work: New results on edge partitions of 1-plane graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Testing the simultaneous embeddability of two graphs whose intersection is a biconnected or a connected graph
+Normal rank
@@ Property / cites work @@
+Graph-Theoretic Concepts in Computer Science
@@ Property / cites work: Graph-Theoretic Concepts in Computer Science / rank @@
+Normal rank
@@ Property / cites work @@
+Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design
+Normal rank
@@ Property / cites work @@
+Q3977581
@@ Property / cites work: Q3977581 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3114945
@@ Property / cites work: Q3114945 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3043733
@@ Property / cites work: Q3043733 / 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 @@
+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 @@
+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 Embedding Problem from a SAT-Solving Perspective
+Normal rank
@@ Property / cites work @@
+Layered separators in minor-closed graph classes with applications
+Normal rank
@@ Property / cites work @@
+Sparsity. Graphs, structures, and algorithms
@@ Property / cites work: Sparsity. Graphs, structures, and algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Polynomial-Expansion and Low-Density Graphs
+Normal rank
@@ Property / cites work @@
+Characterisations and examples of graph classes with bounded expansion
+Normal rank
@@ Property / cites work @@
+Q4648786
@@ Property / cites work: Q4648786 / rank @@
+Normal rank
@@ Property / cites work @@
+On local structure of 1-planar graphs of minimum degree 5 and girth 4
+Normal rank
@@ Property / cites work @@
+On properties of maximal 1-planar graphs
@@ Property / cites work: On properties of maximal 1-planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Joins of 1-planar graphs
@@ Property / cites work: Joins of 1-planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Rectilinear drawings of graphs
@@ Property / cites work: Rectilinear drawings of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Fáry’s Theorem for 1-Planar Graphs
@@ Property / cites work: Fáry’s Theorem for 1-Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Re-embedding a 1-Plane Graph into a Straight-Line Drawing in Linear Time
+Normal rank
@@ Property / cites work @@
+Straight-Line Grid Drawings of 3-Connected 1-Planar Graphs
+Normal rank
@@ Property / cites work @@
+Drawing Outer 1-planar Graphs with Few Slopes
@@ Property / cites work: Drawing Outer 1-planar Graphs with Few Slopes / rank @@
+Normal rank
@@ Property / cites work @@
+Simultaneous embedding of a planar graph and its dual on the grid
+Normal rank
@@ Property / cites work @@
+Q4657578
@@ Property / cites work: Q4657578 / rank @@
+Normal rank
@@ Property / cites work @@
+Drawing graphs with right angle crossings
@@ Property / cites work: Drawing graphs with right angle crossings / rank @@
+Normal rank
@@ Property / cites work @@
+Right angle crossing graphs and 1-planarity
@@ Property / cites work: Right angle crossing graphs and 1-planarity / rank @@
+Normal rank
@@ Property / cites work @@
+On RAC drawings of 1-planar graphs
@@ Property / cites work: On RAC drawings of 1-planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+EVERY OUTER-1-PLANE GRAPH HAS A RIGHT ANGLE CROSSING DRAWING
+Normal rank
@@ Property / cites work @@
+Representations of Planar Graphs
@@ Property / cites work: Representations of Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Circle packings of maps in polynomial time
@@ Property / cites work: Circle packings of maps in polynomial time / rank @@
+Normal rank
@@ Property / cites work @@
+L-visibility drawings of IC-planar graphs
@@ Property / cites work: L-visibility drawings of IC-planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Representing a planar graph by vertical lines joining different levels
+Normal rank
@@ Property / cites work @@
+Rectilinear planar layouts and bipolar orientations of planar graphs
+Normal rank
@@ Property / cites work @@
+A unified approach to visibility representations of planar graphs
+Normal rank
@@ Property / cites work @@
+Q3216670
@@ Property / cites work: Q3216670 / rank @@
+Normal rank
@@ Property / cites work @@
+Bar k-Visibility Graphs
@@ Property / cites work: Bar k-Visibility Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+-Visibility Representations of 1-Planar Graphs
@@ Property / cites work: 1-Visibility Representations of 1-Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Bar 1-Visibility Graphs and their relation to other Nearly Planar Graphs
+Normal rank
@@ Property / cites work @@
+Simultaneous visibility representations of plane \(st\)-graphs using L-shapes
+Normal rank
@@ Property / cites work @@
+Q3132853
@@ Property / cites work: Q3132853 / rank @@
+Normal rank
@@ Property / cites work @@
+Contact Representations of Graphs in 3D
@@ Property / cites work: Contact Representations of Graphs in 3D / rank @@
+Normal rank
@@ Property / cites work @@
+Star arboricity of graphs
@@ Property / cites work: Star arboricity of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds on the cardinality of the maximum matchings of planar graphs
+Normal rank
@@ Property / arXiv ID @@
+.02261
@@ Property / arXiv ID: 1703.02261 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.COSREV.2017.06.002
@@ Property / DOI: 10.1016/J.COSREV.2017.06.002 / rank @@
+Normal rank