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… 
2007
2007
Nanosecond plasma-mediated electrosurgery with elongated electrodes
Progress in interventional medicine is associated with the development of more delicate and less invasive surgical procedures… 
2006
2006
Every Plane Graph with Girth at least 4 without 8- and 9-circuits is 3-Choosable
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… 
1989
1989
An Algebraic Approach to Constraint Satisfaction Problems
A constraint satisfaction problem, or CSP, can be reformulated as an integer linear programming problem. The reformulated problem… 
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… 
1976
1976
Structural Variations and Multiple Charge Transfer Transitions between Chloranil and Carbazole Derivatives
Asymmetric charge transfer (CT) spectra from combinations of carbazole derivatives and chloranil are shown to consist of two…