Attributes | Values |
---|
rdfs:label
| - Test de planarité gauche-droite (fr)
|
rdfs:comment
| - En théorie des graphes, et en algorithmique, le test de planarité gauche-droite, aussi appelé critère de planarité de Fraysseix-Rosenstiehl est une caractérisation des graphes planaires basée sur les propriétés des arbres de parcours en profondeur ou arbres de Trémaux, publiée par de Fraysseix et Rosenstiehl en 1982 et 1985, et utilisée par eux, avec Patrice Ossona de Mendez, pour développer un algorithme de test de planarité en temps linéaire. Dans une comparaison pratique de six algorithmes de test de planarité réalisée en 2003 , il s'agissait alors de l'un des algorithmes testés les plus rapides. (fr)
|
sameAs
| |
Wikipage page ID
| |
Wikipage revision ID
| |
dbo:wikiPageWikiLink
| |
page length (characters) of wiki page
| |
dct:subject
| |
prop-fr:wikiPageUsesTemplate
| |
prov:wasDerivedFrom
| |
foaf:depiction
| |
prop-fr:année
| |
prop-fr:auteur
| |
prop-fr:consultéLe
| |
prop-fr:langue
| |
prop-fr:sousTitre
| |
prop-fr:titre
| - Implementation und Animation des Links-Rechts-Planaritätstests (fr)
|
prop-fr:éditeur
| - Université de Constance, FB Informatik und Informationswissenschaft (fr)
|
thumbnail
| |
foaf:isPrimaryTopicOf
| |
named after
| |
has abstract
| - En théorie des graphes, et en algorithmique, le test de planarité gauche-droite, aussi appelé critère de planarité de Fraysseix-Rosenstiehl est une caractérisation des graphes planaires basée sur les propriétés des arbres de parcours en profondeur ou arbres de Trémaux, publiée par de Fraysseix et Rosenstiehl en 1982 et 1985, et utilisée par eux, avec Patrice Ossona de Mendez, pour développer un algorithme de test de planarité en temps linéaire. Dans une comparaison pratique de six algorithmes de test de planarité réalisée en 2003 , il s'agissait alors de l'un des algorithmes testés les plus rapides. (fr)
|
is dbo:wikiPageWikiLink
of | |
is Wikipage redirect
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |