Matches in DBpedia 2016-04 for { <http://wikidata.dbpedia.org/resource/Q2902363> ?p ?o }
Showing triples 1 to 45 of
45
with 100 triples per page.
- Q2902363 subject Q7022818.
- Q2902363 subject Q7035718.
- Q2902363 subject Q8498905.
- Q2902363 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).".
- Q2902363 thumbnail SPQR_tree_2.svg?width=300.
- Q2902363 wikiPageExternalLink jbpt.
- Q2902363 wikiPageExternalLink DiBattista-1996-OPT.pdf.
- Q2902363 wikiPageExternalLink classogdf_1_1_s_p_q_r_tree.html.
- Q2902363 wikiPageWikiLink Q131476.
- Q2902363 wikiPageWikiLink Q141488.
- Q2902363 wikiPageWikiLink Q1425985.
- Q2902363 wikiPageWikiLink Q1514868.
- Q2902363 wikiPageWikiLink Q161519.
- Q2902363 wikiPageWikiLink Q177929.
- Q2902363 wikiPageWikiLink Q21198.
- Q2902363 wikiPageWikiLink Q223655.
- Q2902363 wikiPageWikiLink Q2294516.
- Q2902363 wikiPageWikiLink Q2300244.
- Q2902363 wikiPageWikiLink Q2393193.
- Q2902363 wikiPageWikiLink Q2642629.
- Q2902363 wikiPageWikiLink Q272735.
- Q2902363 wikiPageWikiLink Q4390447.
- Q2902363 wikiPageWikiLink Q462095.
- Q2902363 wikiPageWikiLink Q5134410.
- Q2902363 wikiPageWikiLink Q5280042.
- Q2902363 wikiPageWikiLink Q547823.
- Q2902363 wikiPageWikiLink Q5581241.
- Q2902363 wikiPageWikiLink Q6049376.
- Q2902363 wikiPageWikiLink Q6053791.
- Q2902363 wikiPageWikiLink Q622506.
- Q2902363 wikiPageWikiLink Q6787153.
- Q2902363 wikiPageWikiLink Q7022818.
- Q2902363 wikiPageWikiLink Q7035718.
- Q2902363 wikiPageWikiLink Q7102401.
- Q2902363 wikiPageWikiLink Q739462.
- Q2902363 wikiPageWikiLink Q7454787.
- Q2902363 wikiPageWikiLink Q7661883.
- Q2902363 wikiPageWikiLink Q7849146.
- Q2902363 wikiPageWikiLink Q816319.
- Q2902363 wikiPageWikiLink Q830223.
- Q2902363 wikiPageWikiLink Q8498905.
- Q2902363 wikiPageWikiLink Q924044.
- Q2902363 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.".
- Q2902363 label "SPQR tree".
- Q2902363 depiction SPQR_tree_2.svg.