1. Planar Graphs Have Bounded Queue-Number
   2019/04/30 by Vida Dujmović, Gwenaël Joret, Piotr Micek +3 · 2 citations
   Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Book embedding #Bounded function #Clique-sum #Computational Geometry and Mesh Generation #Graph product #Indifference graph #Limits and Structures in Graph Theory #Pathwidth #Planar graph #Tree-depth #Treewidth
2. Drawing Subcubic 1-Planar Graphs with Few Bends, Few Slopes, and Large Angles
   2018/08/25 by Philipp Kindermann, Fabrizio Montecchiani, Kindermann, Philipp +5 · 1 citation
   Computer Science · Mathematics · #1-planar graph #Book embedding #Chordal graph #Combinatorics #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Computer science #Crossing number (knot theory) #Embedding #Enhanced Data Rates for GSM Evolution #FOS: Computer and information sciences #Geometry #Graph #Mathematical analysis #Mathematics #Planar #Planar graph #Resolution (logic) #Upper and lower bounds #Vertex (graph theory) #cs.CG
3. A Large Set of Torus Obstructions and How They Were Discovered
   2018/01/25 by Wendy Myrvold, Jennifer Woodcock · 2 citations
   Computer Science · Engineering · Mathematics · #Digital and Cyber Forensics #Integrated Circuits and Semiconductor Failure Analysis #Mechanical stress and fatigue analysis #Torus #Embedding #Mathematics #Set (abstract data type) #Planar graph #Graph #Book embedding #Quadratic equation #Graph embedding #Combinatorics #Discrete mathematics #Algorithm #Theoretical computer science #1-planar graph #Computer science #Chordal graph #Artificial intelligence #Geometry
4. 1-Planar Graphs have Constant Book Thickness
   2015/01/01 by Michael A. Bekos, Till Bruckdorfer, Michael Kaufmann +2 · 1 citation
   Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Artificial intelligence #Book embedding #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Constant (computer programming) #Discrete mathematics #Embedding #Graph #Graph power #Line graph #Mathematical analysis #Mathematics #Optimization and Search Problems #Path graph #Planar graph #Planar straight-line graph #Upper and lower bounds
5. Two-Page Book Embeddings of 4-Planar Graphs
   2014/01/01 by Michael A. Bekos, Martin Gronemann, Chrysanthi N. Raftopoulou · 2 citations
   Computer Science · Mathematics · #Computational Geometry and Mesh Generation #Advanced Graph Theory Research #Cellular Automata and Applications #Book embedding #Planar graph #Planar #Outerplanar graph #Planar straight-line graph #1-planar graph #Embedding #Combinatorics #Hamiltonian path #Pathwidth #Class (philosophy) #Chordal graph #Quadratic equation #Mathematics #Computer science #Discrete mathematics #Indifference graph #Graph #Artificial intelligence #Line graph #Geometry #Computer graphics (images)
6. Crossing Minimization for 1-page and 2-page Drawings of Graphs with Bounded Treewidth
   2014/01/01 by Michael J. Bannister, David Eppstein · 1 citation
   Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Book embedding #Bounded function #Chordal graph #Combinatorics #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Computer science #Crossing number (knot theory) #Discrete mathematics #Graph #Line graph #Mathematics #Minification #Partial k-tree #Pathwidth #Planarity testing #Treewidth
7. Implementing a Partitioned 2-Page Book Embedding Testing Algorithm
   2013/01/01 by Patrizio Angelini, Marco Di Bartolomeo, Giuseppe Di Battista · 1 citation
   Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Artificial intelligence #Book embedding #Combinatorics #Computational Geometry and Mesh Generation #Computer science #DNA and Biological Computing #Embedding #Graph #Line graph #Mathematics #Pathwidth #Planarity testing #Theoretical computer science
8. Testing the simultaneous embeddability of two graphs whose intersection is a biconnected or a connected graph
   2011/12/09 by Patrizio Angelini, Giuseppe Di Battista, Fabrizio Frati +2 · 1 citation
   Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Biconnected graph #Book embedding #Chordal graph #Combinatorics #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Computer science #Discrete mathematics #Embedding #Graph #Graph power #Intersection (aeronautics) #Line graph #Mathematics #Outerplanar graph #Pathwidth #Planar graph #Planar straight-line graph #Time complexity #Vertex (graph theory)
9. Linkless and flat embeddings in 3-space and the unknot problem
   2010/06/13 by Ken‐ichi Kawarabayashi, Stephan Kreutzer, Bojan Mohar · 2 citations
   Computer Science · Mathematics · #Advanced Graph Theory Research #Geometric and Algebraic Topology #Computational Geometry and Mesh Generation #Unknot #Combinatorics #Embedding #Mathematics #Converse #Book embedding #Disjoint sets #Discrete mathematics #Planar graph #Knot (papermaking) #Graph #Series (stratigraphy) #Chordal graph #1-planar graph #Computer science #Geometry
10. The Topology of Bendless Three-Dimensional Orthogonal Graph Drawing
    2009/01/01 by David Eppstein · 1 citation
    Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Artificial intelligence #Bipartite graph #Book embedding #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Digital Image Processing Techniques #Discrete mathematics #Embedding #Graph #Graph embedding #Line graph #Mathematics #Outerplanar graph #Pathwidth #Planar graph #Topology (electrical circuits) #Vertex (graph theory)
11. Computing Upward Topological Book Embeddings of Upward Planar Digraphs
    2007/12/06 by F. Giordano, Francesco Giordano, Giuseppe Liotta +5 · 1 citation
    Computer Science · Engineering · Mathematics · #3D Shape Modeling and Analysis #Advanced Numerical Analysis Techniques #Artificial intelligence #Book embedding #Combinatorics #Computational Geometry and Mesh Generation #Computer graphics (images) #Computer science #Digraph #Discrete mathematics #Embedding #Graph #Graph embedding #Graph theory #Line graph #Mathematical analysis #Mathematics #Monotonic function #Pathwidth #Planar #Planar graph #Topology (electrical circuits)
12. The Complexity of Bendless Three-Dimensional Orthogonal Graph Drawing
    2007/09/30 by David Eppstein · 1 citation
    Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Block graph #Book embedding #Computational Geometry and Mesh Generation #Embedding #Graph #Graph embedding #Line graph #Outerplanar graph #Planar graph #Topological and Geometric Data Analysis #Topological graph theory #cs.CG #math.CO
13. Fixed-Location Circular Arc Drawing of Planar Graphs
    2007/01/01 by Alon Efrat, Cesim Erten, Stephen Kobourov · 1 citation
    Computer Science · Engineering · Mathematics · #Computational Geometry and Mesh Generation #Optimization and Packing Problems #Arc (geometry) #Planar #Planar graph #Combinatorics #Geometry #Mathematics #Book embedding #Computer science #1-planar graph #Graph #Chordal graph #Computer graphics (images)
14. On simultaneous planar graph embeddings
    2006/07/04 by Peter Braß, Peter Brass, Eowyn Čenek +11 · 3 citations
    Computer Science · Engineering · Mathematics · #1-planar graph #Advanced Graph Theory Research #Artificial intelligence #Book embedding #Chordal graph #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Discrete mathematics #Embedding #Geometry #Graph #Grid #Line graph #Mathematics #Outerplanar graph #Pathwidth #Planar #Planar graph #Planar straight-line graph #Structural Analysis and Optimization
15. Topological Book Embedding of Bipartite Graphs
    2006/05/01 by Miki Miyauchi · 1 citation
    Engineering · Computer Science · Mathematics · #graph theory and CDMA systems #Advanced Graph Theory Research #Computational Geometry and Mesh Generation #Bipartite graph #Embedding #Combinatorics #Book embedding #Graph embedding #Mathematics #Enhanced Data Rates for GSM Evolution #Graph #Complete bipartite graph #Discrete mathematics #Computer science #1-planar graph #Line graph #Artificial intelligence
16. Embedding Planar Graphs In Seven Pages
    2005/08/25 by Lenwood S. Heath · 2 citations
    Computer Science · Mathematics · #Computational Geometry and Mesh Generation #Book embedding #Planar graph #Embedding #Planar straight-line graph #Planar #Outerplanar graph #Polyhedral graph #Conjecture #Computer science #Graph #Combinatorics #Graph embedding #Discrete mathematics #Mathematics #1-planar graph #Pathwidth #Theoretical computer science #Chordal graph #Line graph #Artificial intelligence #Computer graphics (images)
17. Crossing-number critical graphs have bounded path-width
    2003/04/30 by Petr Hliněny, Petr Hliněný · 1 citation
    Computer Science · Environmental Science · Mathematics · #1-planar graph #Assertion #Book embedding #Bounded function #Chordal graph #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Crossing number (knot theory) #Digital Image Processing Techniques #Discrete mathematics #Embedding #Graph #Line graph #Mathematics #Pathwidth #Planar graph #Remote Sensing and LiDAR Applications #Subdivision
18. Intrinsically knotted graphs
    2002/01/23 by Joel Foisy · 2 citations
    Engineering · Computer Science · Mathematics · #graph theory and CDMA systems #Advanced Graph Theory Research #Advanced Materials and Mechanics #Embedding #Combinatorics #Graph #Mathematics #Book embedding #Discrete mathematics #Graph theory #Graph embedding #Computer science #Line graph #1-planar graph #Artificial intelligence
19. Drawing Graphs
    2001/01/01 by Michael Kaufmann, Dorothea Wagner · 7 citations
    Computer Science · Engineering · #Architecture and Computational Design #Book embedding #Computer science #Data Visualization and Analytics #Graph #Graph drawing #Line graph #Outerplanar graph #Pathwidth #Planar graph #Theoretical computer science
20. Diameter and Treewidth in Minor-Closed Graph Families
    1999/07/20 by David Eppstein · 11 citations
    Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Book embedding #Combinatorics #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Discrete mathematics #Graph #Graph minor #Line graph #Mathematics #Outerplanar graph #Partial k-tree #Pathwidth #Planar graph #Tree-depth #Treewidth #Voltage graph #math.CO #msc:05C75
21. Lower bounds for the number of edge-crossings over the spine in a topological book embedding of a graph
    1999/06/01 by Hikoe Enomoto, Miki Miyauchi, Miki Shimabara Miyauchi +1 · 2 citations
    Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Artificial intelligence #Book embedding #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Discrete mathematics #Embedding #Enhanced Data Rates for GSM Evolution #Graph #Graph Labeling and Dimension Problems #Graph embedding #Line graph #Mathematics #Topological graph #Topology (electrical circuits) #Upper and lower bounds
22. Embedding Graphs into a Three Page Book with O(m log n) Crossings of Edges over the Spine
    1999/01/01 by Hikoe Enomoto, Miki Miyauchi · 1 citation
    Computer Science · Engineering · Mathematics · #Computational Geometry and Mesh Generation #graph theory and CDMA systems #Advanced Graph Theory Research #Combinatorics #Embedding #Book embedding #Mathematics #Upper and lower bounds #Graph #Enhanced Data Rates for GSM Evolution #Omega #Discrete mathematics #Line graph #Computer science #1-planar graph #Physics #Artificial intelligence
23. Level Planar Embedding in Linear Time
    1999/01/01 by Michael Jünger, Sebastian Leipert · 1 citation
    Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Artificial intelligence #Book embedding #Combinatorics #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Computer science #Discrete mathematics #Embedding #Graph #Line graph #Mathematics #Planar #Planar graph #Planar straight-line graph #Planarity testing #Vertex (graph theory)
24. A simple proof of the representation of bipartite planar graphs as the contact graphs of orthogonal straight line segments
    1998/05/01 by Jurek Czyzowicz, Evangelos Kranakis, Jorge Urrutia · 1 citation
    Computer Science · Environmental Science · Mathematics · #1-planar graph #Bipartite graph #Book embedding #Chordal graph #Combinatorics #Computational Geometry and Mesh Generation #Computer graphics (images) #Computer science #Digital Image Processing Techniques #Discrete mathematics #Geometry #Graph #Graph drawing #Line graph #Mathematics #Outerplanar graph #Pathwidth #Planar #Planar graph #Planar straight-line graph #Plane (geometry) #Remote Sensing and LiDAR Applications
25. On the computational complexity of upward and rectilinear planarity testing
    1995/01/01 by Ashim Garg, Roberto Tamassia · 2 citations
    Computer Science · Mathematics · #1-planar graph #Artificial intelligence #Book embedding #Combinatorics #Computational Geometry and Mesh Generation #Computer graphics (images) #Computer science #Data Visualization and Analytics #Enhanced Data Rates for GSM Evolution #Geometry #Graph #Graph Theory and Algorithms #Graph drawing #Line graph #Mathematics #Planar #Planar graph #Planarity testing #Plane (geometry) #Vertex (graph theory)
26. Book embeddings and crossing numbers
    1995/01/01 by Farhad Shahrokhi, Ondřej Sýkora, Ondrej Sýkora +4 · 1 citation
    Computer Science · Engineering · Mathematics · #1-planar graph #Advanced Graph Theory Research #Artificial intelligence #Book embedding #Chordal graph #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Crossing number (knot theory) #Discrete mathematics #Embedding #Generalization #Graph #Mathematics #Multiplicative function #Optimization and Packing Problems #Time complexity #Upper and lower bounds
27. Quickly Excluding a Planar Graph
    1994/11/01 by Neil Robertson, N. Robertson, Paul Seymour +3 · 2 citations
    Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Book embedding #Bounded function #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Discrete mathematics #Graph #Graph minor #Graph power #Line graph #Mathematics #Minor (academic) #Outerplanar graph #Pathwidth #Planar #Planar graph #Upper and lower bounds
28. Genus g Graphs Have Pagenumber O(√g)
    1994/07/01 by S.M. Malitz, Seth M. Malitz · 1 citation
    Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Biology #Book embedding #Botany #Combinatorics #Computer science #Conjecture #Discrete mathematics #Genus #Graph #Graph Labeling and Dimension Problems #Graph minor #Graph power #Line graph #Mathematics #Pathwidth #graph theory and CDMA systems
29. Laying Out Graphs Using Queues
    1992/10/01 by Lenwood S. Heath, Arnold L. Rosenberg · 6 citations
    Computer Science · Engineering · Mathematics · #Interconnection Networks and Systems #VLSI and FPGA Design Techniques #Optimization and Packing Problems #Book embedding #Combinatorics #Queue #Computer science #Planar graph #Discrete mathematics #Priority queue #Pathwidth #Indifference graph #Mathematics #Parallel computing #Graph #Line graph #Computer network
30. Embedding planar graphs in four pages
    1989/02/01 by Mihalis Yannakakis · 2 citations
    Computer Science · Mathematics · #1-planar graph #Advanced Combinatorial Mathematics #Algorithms and Data Compression #Artificial intelligence #Book embedding #Chordal graph #Combinatorics #Computational Geometry and Mesh Generation #Computer graphics (images) #Computer science #Embedding #Graph #Mathematics #Planar #Planar graph #Planar straight-line graph #Theoretical computer science

more