| Property |
Value |
| dbo: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)
- 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)
|
| dbo:namedAfter
| |
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 7043 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
| |
| prop-fr:auteur
|
- Daniel Kaiser (fr)
- Daniel Kaiser (fr)
|
| prop-fr:consultéLe
| |
| prop-fr:langue
| |
| prop-fr:sousTitre
|
- Bachelorarbeit (fr)
- Bachelorarbeit (fr)
|
| prop-fr:titre
|
- Implementation und Animation des Links-Rechts-Planaritätstests (fr)
- Implementation und Animation des Links-Rechts-Planaritätstests (fr)
|
| prop-fr:wikiPageUsesTemplate
| |
| prop-fr:éditeur
|
- Université de Constance, FB Informatik und Informationswissenschaft (fr)
- Université de Constance, FB Informatik und Informationswissenschaft (fr)
|
| dct:subject
| |
| 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)
- 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)
|
| rdfs:label
|
- Test de planarité gauche-droite (fr)
- Test de planarité gauche-droite (fr)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
