About: http://fr.dbpedia.org/resource/Arbre

Property	Value
dbo:abstract	En théorie des graphes, un arbre SPQR est une structure de données arborescente utilisée en informatique, et plus spécifiquement en algorithmique de graphes, pour représenter les composantes triconnexes d'un graphe. L'arbre SPQR d'un graphe peut être construit en temps linéaire ; plusieurs applications dans les algorithmes de graphes dynamiques et dans le tracé de graphes utilisent cette structure de données. Les structures de base sous-jacentes à unarbre SPQR, sont les composantes triconnexes d'un graphe et la relation entre cette décomposition et les plongements planaires d'un graphe planaire; ces relations ont d'abord été étudiés par Saunders Mac Lane ; ces structures ont été utilisées dans des algorithmes efficaces par plusieurs autres chercheurs avant leur formalisation en termes d'arbre SPQR par Di Battista et Tamassia. (fr) En théorie des graphes, un arbre SPQR est une structure de données arborescente utilisée en informatique, et plus spécifiquement en algorithmique de graphes, pour représenter les composantes triconnexes d'un graphe. L'arbre SPQR d'un graphe peut être construit en temps linéaire ; plusieurs applications dans les algorithmes de graphes dynamiques et dans le tracé de graphes utilisent cette structure de données. Les structures de base sous-jacentes à unarbre SPQR, sont les composantes triconnexes d'un graphe et la relation entre cette décomposition et les plongements planaires d'un graphe planaire; ces relations ont d'abord été étudiés par Saunders Mac Lane ; ces structures ont été utilisées dans des algorithmes efficaces par plusieurs autres chercheurs avant leur formalisation en termes d'arbre SPQR par Di Battista et Tamassia. (fr)
dbo:thumbnail	wiki-commons:Special:FilePath/SPQR_tree_2.svg?width=300
dbo:wikiPageExternalLink	https://doi.org/10.1137/1.9781611976465.165 http://cs.brown.edu/research/pubs/pdfs/1996/DiBattista-1996-OPT.pdf https://cs.uwaterloo.ca/~bcsandlu/uw-ethesis.pdf https://arxiv.org/pdf/2011.02431
dbo:wikiPageID	14044650 (xsd:integer)
dbo:wikiPageLength	15565 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID	190534811 (xsd:integer)
dbo:wikiPageWikiLink	dbpedia-fr:Algorithme_de_parcours_en_profondeur dbpedia-fr:Arbre_(théorie_des_graphes) dbpedia-fr:Arbre_de_Trémaux dbpedia-fr:Arbre_enraciné category-fr:Arbre_(structure_de_données) category-fr:Structure_de_données_en_théorie_des_graphes dbpedia-fr:Complexité_en_temps dbpedia-fr:Dipôle dbpedia-fr:Décomposition_arborescente dbpedia-fr:Graphe_(mathématiques_discrètes) dbpedia-fr:Graphe_cycle dbpedia-fr:Graphe_dual dbpedia-fr:Graphe_planaire dbpedia-fr:Graphe_série-parallèle dbpedia-fr:Informatique dbpedia-fr:Lexique_de_la_théorie_des_graphes dbpedia-fr:Liste_d'algorithmes dbpedia-fr:Orientabilité dbpedia-fr:Permutation dbpedia-fr:Pile_(informatique) dbpedia-fr:Préordre dbpedia-fr:Saunders_Mac_Lane dbpedia-fr:Théorie_des_graphes dbpedia-fr:Tracé_de_graphes dbpedia-fr:Tri_par_base dbpedia-fr:Tri_par_paquets dbpedia-fr:Fichier:SPQR_tree_2.svg
prop-fr:accèsDoi	libre (fr) libre (fr)
prop-fr:accèsHdl	libre (fr) libre (fr)
prop-fr:année	1937 (xsd:integer) 1973 (xsd:integer) 1988 (xsd:integer) 1989 (xsd:integer) 1990 (xsd:integer) 1996 (xsd:integer) 2001 (xsd:integer) 2021 (xsd:integer)
prop-fr:arxiv	1910.090050 (xsd:double) https://arxiv.org/pdf/2011.02431
prop-fr:auteur	Bryce Sandlund (fr) Eva Rotenberg (fr) Fabrizio Frati (fr) Giordano Da Lozzo (fr) Giuseppe Di Battista (fr) Jacob Holm (fr) Maurizio Patrignani (fr) Patrizio Angelin (fr) Bryce Sandlund (fr) Eva Rotenberg (fr) Fabrizio Frati (fr) Giordano Da Lozzo (fr) Giuseppe Di Battista (fr) Jacob Holm (fr) Maurizio Patrignani (fr) Patrizio Angelin (fr)
prop-fr:citeseerx	10.100000 (xsd:double)
prop-fr:collection	Lecture Notes in Computer Science (fr) Lecture Notes in Computer Science (fr)
prop-fr:consultéLe	2021-04-01 (xsd:date)
prop-fr:date	2020 (xsd:integer) 2021 (xsd:integer)
prop-fr:doi	10.100700 (xsd:double) 10.110900 (xsd:double) 10.113700 (xsd:double) 10.121500 (xsd:double) https://doi.org/10.1137/1.9781611976465.165
prop-fr:hdl	1813 (xsd:integer)
prop-fr:issue	3 (xsd:integer)
prop-fr:journal	Duke Mathematical Journal (fr) SIAM Journal on Computing (fr) Proc. 17th International Colloquium on Automata, Languages and Programming (fr) Proc. 8th International Symposium on Graph Drawing (fr) Proc. 30th Annual Symposium on Foundations of Computer Science (fr) Duke Mathematical Journal (fr) SIAM Journal on Computing (fr) Proc. 17th International Colloquium on Automata, Languages and Programming (fr) Proc. 8th International Symposium on Graph Drawing (fr) Proc. 30th Annual Symposium on Foundations of Computer Science (fr)
prop-fr:lienAuteur	John Hopcroft (fr) Robert Tarjan (fr) Saunders Mac Lane (fr) Petra Mutzel (fr) Roberto Tamassia (fr) John Hopcroft (fr) Robert Tarjan (fr) Saunders Mac Lane (fr) Petra Mutzel (fr) Roberto Tamassia (fr)
prop-fr:lienTitre	International Symposium on Graph Drawing (fr) Symposium on Foundations of Computer Science (fr) International Colloquium on Automata, Languages and Programming (fr) International Symposium on Graph Drawing (fr) Symposium on Foundations of Computer Science (fr) International Colloquium on Automata, Languages and Programming (fr)
prop-fr:lireEnLigne	https://cs.uwaterloo.ca/~bcsandlu/uw-ethesis.pdf
prop-fr:natureOuvrage	Thèse de doctorat (fr) Thèse de doctorat (fr)
prop-fr:nom	Hopcroft (fr) Tarjan (fr) Bienstock (fr) Di Battista (fr) Gutwenger (fr) Mac Lane (fr) Monma (fr) Mutzel (fr) Tamassia (fr) Hopcroft (fr) Tarjan (fr) Bienstock (fr) Di Battista (fr) Gutwenger (fr) Mac Lane (fr) Monma (fr) Mutzel (fr) Tamassia (fr)
prop-fr:numéro	1 (xsd:integer) 3 (xsd:integer) 5 (xsd:integer)
prop-fr:numéroDansCollection	443 (xsd:integer) 1984 (xsd:integer)
prop-fr:pages	53 (xsd:integer) 77 (xsd:integer) 135 (xsd:integer) 436 (xsd:integer) 460 (xsd:integer) 598 (xsd:integer) 956 (xsd:integer) 2378 (xsd:integer) 2779 (xsd:integer)
prop-fr:prénom	Saunders (fr) Daniel (fr) John (fr) Robert (fr) Roberto (fr) Carsten (fr) Giuseppe (fr) Petra (fr) Clyde L. (fr) Saunders (fr) Daniel (fr) John (fr) Robert (fr) Roberto (fr) Carsten (fr) Giuseppe (fr) Petra (fr) Clyde L. (fr)
prop-fr:périodique	Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms (fr) Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (fr) Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms (fr) Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (fr)
prop-fr:titre	2 (xsd:integer) On the complexity of covering vertices by faces in a planar graph (fr) A linear time implementation of SPQR-trees (fr) Dividing a graph into triconnected components (fr) Incremental planarity testing (fr) On-line graph algorithms with SPQR-trees (fr) On-line planarity testing (fr) Worst-Case Polylog Incremental SPQR-trees: Embeddings, Planarity, and Triconnectivity (fr) A structural characterization of planar combinatorial graphs (fr) Efficient Data Structures for Partial Orders, Range Modes, and Graph Cuts (fr)
prop-fr:url	http://cs.brown.edu/research/pubs/pdfs/1996/DiBattista-1996-OPT.pdf
prop-fr:volume	2 (xsd:integer) 3 (xsd:integer) 17 (xsd:integer) 25 (xsd:integer)
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Confusion dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Palette dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:Sfnp dbpedia-fr:Modèle:Accès_libre
prop-fr:éditeur	Society for Industrial and Applied Mathematics (fr) Springer-Verlag (fr) University of Waterloo (fr) Society for Industrial and Applied Mathematics (fr) Springer-Verlag (fr) University of Waterloo (fr)
dct:subject	category-fr:Arbre_(structure_de_données) category-fr:Structure_de_données_en_théorie_des_graphes
rdfs:comment	En théorie des graphes, un arbre SPQR est une structure de données arborescente utilisée en informatique, et plus spécifiquement en algorithmique de graphes, pour représenter les composantes triconnexes d'un graphe. L'arbre SPQR d'un graphe peut être construit en temps linéaire ; plusieurs applications dans les algorithmes de graphes dynamiques et dans le tracé de graphes utilisent cette structure de données. (fr) En théorie des graphes, un arbre SPQR est une structure de données arborescente utilisée en informatique, et plus spécifiquement en algorithmique de graphes, pour représenter les composantes triconnexes d'un graphe. L'arbre SPQR d'un graphe peut être construit en temps linéaire ; plusieurs applications dans les algorithmes de graphes dynamiques et dans le tracé de graphes utilisent cette structure de données. (fr)
rdfs:label	Arbre SPQR (fr) SPQR tree (en) SPQR-дерево (ru)
owl:sameAs	dbr:SPQR_tree wikidata:Q2902363 dbpedia-fa:درخت_اس‌پی‌کیوآر dbpedia-ru:SPQR-дерево dbpedia-sr:SPQR_stablo http://g.co/kg/m/02r422s http://ma-graph.org/entity/47339771
prov:wasDerivedFrom	wikipedia-fr:Arbre_SPQR?oldid=190534811&ns=0
foaf:depiction	wiki-commons:Special:FilePath/SPQR_tree_2.svg
foaf:isPrimaryTopicOf	wikipedia-fr:Arbre_SPQR
is dbo:wikiPageWikiLink of	dbpedia-fr:Graphe_série-parallèle
is oa:hasTarget of	tag-fr:RuFrResource tag-fr:EnFrResource tag-fr:WdtFrResource
is foaf:primaryTopic of	wikipedia-fr:Arbre_SPQR

About: http://fr.dbpedia.org/resource/Arbre_SPQR