Matches in DBpedia 2014 for { <http://dbpedia.org/resource/SPQR_tree> ?p ?o. }
Showing items 1 to 36 of
36
with 100 items 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 wikiPageRevisionID "598030760".
- SPQR_tree authorlink "Saunders Mac Lane".
- SPQR_tree first "Saunders".
- SPQR_tree hasPhotoCollection SPQR_tree.
- SPQR_tree last "Di Battista".
- SPQR_tree last "Mac Lane".
- SPQR_tree last "Tamassia".
- 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 type Abstraction100002137.
- SPQR_tree type Arrangement105726596.
- SPQR_tree type Cognition100023271.
- SPQR_tree type DataStructure105728493.
- SPQR_tree type GraphDataStructures.
- SPQR_tree type PsychologicalFeature100023100.
- SPQR_tree type Structure105726345.
- 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 m.02r422s.
- SPQR_tree sameAs Q2902363.
- SPQR_tree sameAs Q2902363.
- SPQR_tree sameAs SPQR_tree.
- SPQR_tree wasDerivedFrom SPQR_tree?oldid=598030760.
- SPQR_tree depiction SPQR_tree_2.svg.
- SPQR_tree isPrimaryTopicOf SPQR_tree.