Skip to search formSkip to main contentSkip to account menu

Planar graph

Known as: Pontryagin-Kuratowski theorem, Planer graph, Planar embedding of the graph 
In graph theory, a planar graph is a graph that can be embedded in the plane, i.e., it can be drawn on the plane in such a way that its edges… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
Angular resolution (graph drawing)Bidiakis cubeCircuit rankCograph

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
Detecting planes and estimating their orientation from a single image
We propose an algorithm to detect planes in a single image of an outdoor urban scene, capable of identifying multiple distinct… 
2008
2008
Planar Graphs on the World Sheet: The Hamiltonian Approach
April 4, 2008 LBNL-xxxxx Planar Graphs On The World Sheet: The Hamiltonian Approach 1 Korkut Bardakci Department of Physics… 
Review
2002
Review
2002
Multiscale archaeological survey based on the integration of 3D scanning and photogrammetry
The survey intended as non-invasive diagnostic investigation, has reached an significant level of evolution, but in order to be… 
2002
2002
A Controlled Language to Assist Conversion of Use Case Descriptions into Concept Lattices
System requirements are often incomplete and riddled with contradictions leading to failed projects. Formal methods have been… 
2001
2001
Planar G 2 transition with a fair Pythagorean hodograph quintic curve
Recently planar cubic and Pythagorean hodograph quintic transition curves that are suitable for G blending were developed. They… 
2000
2000
Convex Grid Drawings of Four-connected Plane Graphs
A convex grid drawing of a plane graph G is a drawing of G on the plane such that all vertices of G are put on grid points, all… 
1990
1990
Polyisocyanides: electronic or steric reasons for their presumed helical structure?
Molecular orbital calculations of the electronic structure of planar all-trans polyisocyanide point to a balance of 7… 
1982
1982
Algebraic approach to hardware description and verification
We apply algebraic techniques to various aspects of hardware description and verification, with particular emphasis on VLSI (Very… 
1980
1980
Aromatic and non-aromatic bridged annulenes
Abstract 
Highly Cited
1977
Highly Cited
1977
Ab initio calculations of the equilibrium structure of cyclobutane
The equilibrium structure of cyclobutane has been calculated by single determinant restricted Hartree-Fock theory using an… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)