About: Planarization

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Technique for drawing non-planar graphs

Property	Value
dbo:description	Technik zum Zeichnen nichtplanarer Graphen (de) technique for drawing non-planar graphs (en)
dbo:wikiPageWikiLink	dbr:Local_search_(optimization) dbr:Random_permutation dbr:Partial_k-tree dbr:Graph_theory dbr:Connected_graph dbr:Graph_minor dbr:Induced_subgraph dbr:Parameterized_complexity dbr:Graph_drawing dbr:Glossary_of_graph_theory dbr:Path_(graph_theory) dbr:Planar_graph dbr:Spanning_tree dbc:Planar_graphs dbr:Embedding dbr:Vertex_(graph_theory) dbr:Branch_and_cut dbr:Degree_(graph_theory) dbr:Dual_graph dbr:Polynomial_time dbr:SNP_(complexity) dbr:NP-hard dbr:Mathematical dbr:Approximation_ratio dbr:Shortest_path_algorithm
dbp:wikiPageUsesTemplate	dbt:Harvtxt dbt:Reflist dbt:Short_description
dct:subject	dbc:Planar_graphs
gold:hypernym	dbr:Method
rdfs:label	Planarization (en)
owl:sameAs	freebase:Planarization yago-res:Planarization wikidata:Planarization dbpedia-global:Planarization
prov:wasDerivedFrom	wikipedia-en:Planarization?oldid=1158148231&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Planarization
is dbo:wikiPageRedirects of	dbr:Graph_skewness dbr:Maximal_planar_subgraph dbr:Maximal_planar_subgraph_problem dbr:Maximum_planar_subgraph dbr:Maximum_planar_subgraph_problem
is dbo:wikiPageWikiLink of	dbr:Crossing_number_(graph_theory) dbr:Graph_minor dbr:Petra_Mutzel dbr:Planar_graph dbr:Matroid_parity_problem dbr:Block_graph dbr:Cactus_graph dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Graph_skewness dbr:Maximal_planar_subgraph dbr:Maximal_planar_subgraph_problem dbr:Maximum_planar_subgraph dbr:Maximum_planar_subgraph_problem
is rdfs:seeAlso of	dbr:Matroid_parity_problem
is foaf:primaryTopic of	wikipedia-en:Planarization