Skip to search formSkip to main contentSkip to account menu

Planarization

Known as: Maximal planar subgraph, Maximum planar subgraph problem, Maximal planar subgraph problem 
In graph drawing, planarization is a method of extending drawing methods from planar graphs to graphs that are not planar, by embedding the non… 
Wikipedia (opens in a new tab)

Related topics

Related topics

15 relations
Branch and cutCrossing number (graph theory)Degree (graph theory)Dual graph

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2018
Highly Cited
2018
Twisted Donor-Acceptor Cruciform Luminophores Possessing Substituent-Dependent Properties of Aggregation-Induced Emission and Mechanofluorochromism
Three donor–acceptor (D–A)-containing cruciform luminophores, named DHCS-BC, DMCS-BC, and DTCS-BC, with twisted molecular… 
Highly Cited
2011
Highly Cited
2011
Donor-acceptor random copolymers based on a ladder-type nonacyclic unit: Synthesis, characterization, and photovoltaic applications
We have developed a ladder-type multifused thienyl–phenylene–thienylene–phenylene–thienyl (TPTPT) unit where each thiophene ring… 
2009
2009
Inkjet-Printed Silver Gate Electrode and Organic Dielectric Materials for Bottom-Gate Pentacene Thin-Film Transistors
This work was supported by \SystemIC2010" project of Korea Ministry of Knowledge Economy and by the Seoul R&BD Program… 
2008
2008
Preparation, microstructure, and property characterizations of fluorinated polyimide-organosilicate hybrids
2006
2006
1.3-/spl mu/m InAs-InGaAs quantum-dot vertical-cavity surface-emitting laser with fully doped DBRs grown by MBE
We report InAs-InGaAs quantum-dot vertical-cavity surface-emitting lasers (VCSELs) grown by molecular beam epitaxy with fully… 
2006
2006
The Impact of Location Errors on Geographic Routing in Sensor Networks
Geographic routing in wireless sensor networks is based on the prerequisite that every node has information about its current… 
2005
2005
Buffer insertion considering process variation
A comprehensive probabilistic methodology is proposed to solve the buffer insertion problem with the consideration of process… 
2005
2005
Oxidative cyclodehydrogenation reaction for the design of extended 2D and 3D carbon nanostructures: A theoretical study
Highly Cited
1998
Highly Cited
1998
Mg-enhanced lateral overgrowth of GaN on patterned GaN/sapphire substrate by selective Metal Organic Vapor Phase Epitaxy
Selective and lateral overgrowth by Metal Organics Vapour Phase Epitaxy (MOVPE) was carried out until coalescence to produce… 
1995
1995
A Linear Algorithm for the Maximal Planar Subgraph Problem
We construct an optimal linear algorithm for the maximal planar subgraph problem: given a graph G, find a planar subgraph G′ of G… 
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)