Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/SPQR_tree> ?p ?o }
Showing triples 1 to 80 of
80
with 100 triples per page.
- SPQR_tree abstract "In graph theory, a branch of mathematics, the triconnected components of a biconnected graph are a system of smaller graphs that describe all of the 2-vertex cuts in the graph. An SPQR tree is a tree data structure used in computer science, and more specifically graph algorithms, to represent the triconnected components of a graph. The SPQR tree of a graph may be constructed in linear time and has several applications in dynamic graph algorithms and graph drawing.The basic structures underlying the SPQR tree, the triconnected components of a graph, and the connection between this decomposition and the planar embeddings of a planar graph, were first investigated by Saunders Mac Lane (1937); these structures were used in efficient algorithms by several other researchers prior to their formalization as the SPQR tree by Di Battista and Tamassia (1989, 1990, 1996).".
- SPQR_tree thumbnail SPQR_tree_2.svg?width=300.
- SPQR_tree wikiPageExternalLink jbpt.
- SPQR_tree wikiPageExternalLink DiBattista-1996-OPT.pdf.
- SPQR_tree wikiPageExternalLink classogdf_1_1_s_p_q_r_tree.html.
- SPQR_tree wikiPageID "11220797".
- SPQR_tree wikiPageLength "13194".
- SPQR_tree wikiPageOutDegree "38".
- SPQR_tree wikiPageRevisionID "675443871".
- SPQR_tree wikiPageWikiLink Biconnected_component.
- SPQR_tree wikiPageWikiLink Biconnected_graph.
- SPQR_tree wikiPageWikiLink Bucket_sort.
- SPQR_tree wikiPageWikiLink Category:Graph_connectivity.
- SPQR_tree wikiPageWikiLink Category:Graph_data_structures.
- SPQR_tree wikiPageWikiLink Category:Trees_(data_structures).
- SPQR_tree wikiPageWikiLink Clique-sum.
- SPQR_tree wikiPageWikiLink Computer_science.
- SPQR_tree wikiPageWikiLink Cycle_graph.
- SPQR_tree wikiPageWikiLink Depth-first_search.
- SPQR_tree wikiPageWikiLink Dipole_graph.
- SPQR_tree wikiPageWikiLink Dual_graph.
- SPQR_tree wikiPageWikiLink Dynamic_graph_algorithm.
- SPQR_tree wikiPageWikiLink Gomory–Hu_tree.
- SPQR_tree wikiPageWikiLink Graph_(discrete_mathematics).
- SPQR_tree wikiPageWikiLink Graph_drawing.
- SPQR_tree wikiPageWikiLink Graph_theory.
- SPQR_tree wikiPageWikiLink International_Colloquium_on_Automata,_Languages_and_Programming.
- SPQR_tree wikiPageWikiLink International_Symposium_on_Graph_Drawing.
- SPQR_tree wikiPageWikiLink Lecture_Notes_in_Computer_Science.
- SPQR_tree wikiPageWikiLink List_of_algorithms.
- SPQR_tree wikiPageWikiLink Multigraph.
- SPQR_tree wikiPageWikiLink Orientation_(graph_theory).
- SPQR_tree wikiPageWikiLink Permutation.
- SPQR_tree wikiPageWikiLink Planar_graph.
- SPQR_tree wikiPageWikiLink Preorder.
- SPQR_tree wikiPageWikiLink Radix_sort.
- SPQR_tree wikiPageWikiLink Series-parallel_graph.
- SPQR_tree wikiPageWikiLink Stack_(abstract_data_type).
- SPQR_tree wikiPageWikiLink Symposium_on_Foundations_of_Computer_Science.
- SPQR_tree wikiPageWikiLink Time_complexity.
- SPQR_tree wikiPageWikiLink Tree_(data_structure).
- SPQR_tree wikiPageWikiLink Tree_(graph_theory).
- SPQR_tree wikiPageWikiLink Tree_decomposition.
- SPQR_tree wikiPageWikiLink Trémaux_tree.
- SPQR_tree wikiPageWikiLink File:SPQR_tree_2.svg.
- SPQR_tree wikiPageWikiLinkText "SPQR tree".
- SPQR_tree wikiPageWikiLinkText "triconnected components".
- SPQR_tree authorlink "Saunders Mac Lane".
- SPQR_tree first "Saunders".
- SPQR_tree last "Di Battista".
- SPQR_tree last "Mac Lane".
- SPQR_tree last "Tamassia".
- SPQR_tree wikiPageUsesTemplate Template:CS-Trees.
- SPQR_tree wikiPageUsesTemplate Template:Citation.
- SPQR_tree wikiPageUsesTemplate Template:Harvs.
- SPQR_tree wikiPageUsesTemplate Template:Harvtxt.
- SPQR_tree wikiPageUsesTemplate Template:Reflist.
- SPQR_tree wikiPageUsesTemplate Template:Sfnp.
- SPQR_tree year "1937".
- SPQR_tree year "1989".
- SPQR_tree year "1990".
- SPQR_tree year "1996".
- SPQR_tree subject Category:Graph_connectivity.
- SPQR_tree subject Category:Graph_data_structures.
- SPQR_tree subject Category:Trees_(data_structures).
- SPQR_tree hypernym System.
- SPQR_tree type Invariant.
- SPQR_tree type Object.
- SPQR_tree type Structure.
- SPQR_tree type Technique.
- SPQR_tree comment "In graph theory, a branch of mathematics, the triconnected components of a biconnected graph are a system of smaller graphs that describe all of the 2-vertex cuts in the graph. An SPQR tree is a tree data structure used in computer science, and more specifically graph algorithms, to represent the triconnected components of a graph.".
- SPQR_tree label "SPQR tree".
- SPQR_tree sameAs Q2902363.
- SPQR_tree sameAs درخت_اسپیکیوآر.
- SPQR_tree sameAs m.02r422s.
- SPQR_tree sameAs SPQR_stablo.
- SPQR_tree sameAs Q2902363.
- SPQR_tree wasDerivedFrom SPQR_tree?oldid=675443871.
- SPQR_tree depiction SPQR_tree_2.svg.
- SPQR_tree isPrimaryTopicOf SPQR_tree.