About: SPQR tree

Property	Value
dbo:description	樹狀資料結構，用於表達圖中的三連通單元 (zh) concept in graph theory, a branch of mathematics (en)
dbo:thumbnail	wiki-commons:Special:FilePath/SPQR_tree_2.svg?width=300
dbo:wikiPageExternalLink	https://www.ogdf.uni-osnabrueck.de/doc/_s_p_q_r_tree_8h_source.html http://cs.brown.edu/research/pubs/pdfs/1996/DiBattista-1996-OPT.pdf http://code.google.com/p/jbpt/
dbo:wikiPageWikiLink	dbr:Graph_drawing dbr:Tree_(graph_theory) dbr:Undirected_graph dbr:Tree_decomposition dbc:Trees_(data_structures) dbr:Orientability dbr:Biconnected_component dbr:Dual_graph dbc:Graph_connectivity dbr:Lecture_Notes_in_Computer_Science dbr:Multigraph dbr:Preorder dbr:Bucket_sort dbr:Cycle_graph dbr:Depth-first_search dbr:Gomory–Hu_tree dbr:Graph_theory dbr:Stack_(abstract_data_type) dbr:Clique-sum dbr:Computer_science dbc:Graph_data_structures dbr:Permutation dbr:Dipole_graph dbr:Graph_algorithm dbr:Orientation_(graph_theory) dbr:Planar_graph dbr:Radix_sort dbr:Trémaux_tree dbr:Biconnected_graph dbr:Series–parallel_graph dbr:Linear_time dbr:Tree_data_structure dbr:Dynamic_graph_algorithm dbr:File:SPQR_tree_2.svg
dbp:authorlink	Saunders Mac Lane (en)
dbp:first	Saunders (en)
dbp:last	Tamassia (en) Di Battista (en) Mac Lane (en)
dbp:wikiPageUsesTemplate	dbt:CS-Trees dbt:Reflist dbt:Citation dbt:Sfnp dbt:Harvs dbt:Harvtxt dbt:Short_description
dbp:year	1937 (xsd:integer) 1989 (xsd:integer) 1990 (xsd:integer) 1996 (xsd:integer)
dct:subject	dbc:Trees_(data_structures) dbc:Graph_connectivity dbc:Graph_data_structures
gold:hypernym	dbr:System
rdfs:label	SPQR tree (en) Arbre SPQR (fr) SPQR-дерево (ru)
owl:sameAs	freebase:SPQR tree yago-res:SPQR tree wikidata:SPQR tree dbpedia-fr:SPQR tree dbpedia-fa:SPQR tree dbpedia-ru:SPQR tree dbpedia-sr:SPQR tree dbpedia-global:SPQR tree
prov:wasDerivedFrom	wikipedia-en:SPQR_tree?oldid=1232758200&ns=0
foaf:depiction	wiki-commons:Special:FilePath/SPQR_tree_2.svg
foaf:isPrimaryTopicOf	wikipedia-en:SPQR_tree
is dbo:wikiPageDisambiguates of	dbr:SPQR_(disambiguation)
is dbo:wikiPageRedirects of	dbr:SPQR-tree dbr:Spqr_decomposition dbr:Triconnected_component
is dbo:wikiPageWikiLink of	dbr:SPQR_(disambiguation) dbr:Dual_graph dbr:Feedback_arc_set dbr:Mac_Lane's_planarity_criterion dbr:Clique-sum dbr:Saunders_Mac_Lane dbr:Apex_graph dbr:List_of_graph_theory_topics dbr:1-planar_graph dbr:Book_embedding dbr:Petra_Mutzel dbr:Series–parallel_graph dbr:Brigitte_Servatius dbr:SPQR-tree dbr:Spqr_decomposition dbr:Triconnected_component
is foaf:primaryTopic of	wikipedia-en:SPQR_tree