- Computational and Experimental Studies on the Effects of Monomer Planarity on Covalent Organic Framework Formation
2017/07/11 by Christina M. Thompson, Gino Occhialini, Gregory T. McCandless +4 · 12 citations
Chemistry · Materials Science · #Chemistry #Computational chemistry #Covalent Organic Framework Applications #Covalent bond #Crystallography #Luminescence and Fluorescent Materials #Metal-Organic Frameworks: Synthesis and Applications #Monomer #Organic chemistry #Planarity testing #Polymer
- Acyclic Constraint Logic and Games
2014/03/01 by Hendrik Jan Hoogeboom, Walter A. Kosters, Jan N. van Rijn +1 · 1 citation
Computer Science · Mathematics · #Artificial Intelligence in Games #Logic, programming, and type systems #Logic, Reasoning, and Knowledge #Mathematical proof #Planarity testing #Simple (philosophy) #Computer science #Constraint (computer-aided design) #Directed acyclic graph #Focus (optics) #Theoretical computer science #Mathematics #Discrete mathematics #Programming language #Algorithm #Combinatorics #Philosophy #Epistemology #Geometry
- 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 · #Advanced Graph Theory Research #Computational Geometry and Mesh Generation #Complexity and Algorithms in Graphs #Treewidth #Planarity testing #Bounded function #Combinatorics #Discrete mathematics #Computer science #Minification #1-planar graph #Book embedding #Partial k-tree #Crossing number (knot theory) #Graph #Mathematics #Pathwidth #Chordal graph #Line graph
- 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
- Growth and single-crystal refinement of phase-III potassium nitrate, KNO3
2009/11/16 by Evelyn Freney, L. A. J. Garvie, Thomas L. Groy +1 · 1 citation
Materials Science · Engineering · Chemistry · #Solid-state spectroscopy and crystallography #Perovskite Materials and Applications #Acoustic Wave Resonator Technologies #Phase (matter) #Crystallography #Crystal structure #Planarity testing #Atom (system on chip) #Chemistry #Crystal (programming language) #Potassium nitrate #Single crystal #Potassium #Analytical Chemistry (journal) #Materials science #Organic chemistry
- On the Cutting Edge: Simplified O(n) Planarity by Edge Addition
2004/01/01 by John M. Boyer, Wendy Myrvold · 4 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Artificial intelligence #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Enhanced Data Rates for GSM Evolution #Geometry #Interconnection Networks and Systems #Mathematics #Planarity testing
- A Parameterized Algorithm for Upward Planarity Testing
2004/01/01 by Hubert Chan · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Crossing number (knot theory) #Discrete mathematics #Graph #Mathematics #Parameterized complexity #Planarity testing #Software Testing and Debugging Techniques
- 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)
- Verification of Protein Structures: Side-Chain Planarity
1996/12/01 by R. W. W. Hooft, Rob Hooft, C. Sander +3 · 4 citations
Biochemistry, Genetics and Molecular Biology · Chemistry · Materials Science · #Amino acid #Biochemistry #Chemistry #Computer science #Crystallography #Enzyme Structure and Function #Mass Spectrometry Techniques and Applications #Molecule #Organic chemistry #Planar #Planarity testing #Polymer #RNA and protein synthesis mechanisms #Side chain #Stereochemistry
- Chapter 8 Algorithmic implications of the graph minor theorem
1995/01/01 by Daniel Bienstock, Michael A. Langston · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Graph Labeling and Dimension Problems #Complexity and Algorithms in Graphs #Robertson–Seymour theorem #Graph minor #Discrete mathematics #Mathematics #Planarity testing #Minor (academic) #Lemma (botany) #Fundamental theorem #Graph property #Combinatorics #Perfect graph theorem #Graph #Line graph #Pathwidth #Voltage graph #Fixed-point theorem
- Upward planarity testing
1995/01/01 by Ashim Garg, Roberto Tamassia · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Combinatorics #Completeness (order theory) #Computational Geometry and Mesh Generation #Computer science #Digraph #Discrete mathematics #Mathematics #Monotonic function #Optimization and Search Problems #Planar #Planarity testing #Sketch
- 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)
- Optimal upward planarity testing of single-source digraphs
1993/01/01 by Paola Bertolazzi, Giuseppe Di Battista, Carlo Mannino +1 · 2 citations
Computer Science · Mathematics · #Algorithm #Binary logarithm #Combinatorics #Computational Geometry and Mesh Generation #Computer graphics (images) #Computer science #Digraph #Geometry #Graph #Mathematics #Monotone polygon #Optimization and Search Problems #Planar #Planar graph #Planarity testing #Software Testing and Debugging Techniques #Theoretical computer science
- Parallel Algorithms in Graph Theory: Planarity Testing
1982/05/01 by Joseph F. JáJá, Janoš Šimon · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Interconnection Networks and Systems #Complexity and Algorithms in Graphs #Planarity testing #Computer science #Graph algorithms #Time complexity #Algorithm #Graph #Graph theory #Combinatorics #Omega #Parallel algorithm #Theoretical computer science #Mathematics
- Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
1976/12/01 by Kellogg S. Booth, George S. Lueker · 18 citations
Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Algorithm #Algorithms and Data Compression #Chordal graph #Combinatorics #Computer science #Discrete mathematics #Graph #Indifference graph #Interval (graph theory) #Interval graph #Line graph #Mathematics #Pathwidth #Planarity testing #Property (philosophy) #Property testing #Tree (set theory) #semigroups and automata theory
- Efficient Planarity Testing
1974/10/01 by John Hopcroft, John E. Hopcroft, Robert Tarjan +1 · 52 citations
Computer Science · Mathematics · #Algorithm #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Digital Image Processing Techniques #Graph #Graph Theory and Algorithms #Mathematics #Planarity testing #Plane (geometry) #Theoretical computer science
- A short proof of Mac Lane’s planarity theorem
1973/02/01 by Peter V. O'Neil · 1 citation
Computer Science · Engineering · Mathematics · #Computational Geometry and Mesh Generation #3D Modeling in Geospatial Applications #Graph Theory and Algorithms #Planarity testing #Embedding #Mathematics #Elementary proof #Combinatorics #Discrete mathematics #Computer science #Artificial intelligence