About: dbpedia-fr:Test_de_planarité

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: dbpedia-fr:Test_de_planarité_gauche-droite Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

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	dbr:Left-right_planarity_test wikidata:Q5494049 http://g.co/kg/m/08t1s2
Wikipage page ID	13446874 (xsd:integer)
Wikipage revision ID	179313846 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Graphe_planaire Algorithm Depth-first search Trémaux tree Search tree category-fr:Combinatoire Time complexity Whitney's planarity criterion dbpedia-fr:Graphe_(mathématiques_discrètes) dbpedia-fr:Graphe_biparti dbpedia-fr:Graphe_connexe dbpedia-fr:Graphe_planaire dbpedia-fr:Sommet_(théorie_des_graphes) dbpedia-fr:Test_de_planarité dbpedia-fr:Théorie_des_graphes University of Konstanz
page length (characters) of wiki page	7043 (xsd:nonNegativeInteger)
dct:subject	category-fr:Graphe_planaire category-fr:Combinatoire
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Théorème
prov:wasDerivedFrom	wikipedia-fr:Test_de_planarité_gauche-droite?oldid=179313846&ns=0
foaf:depiction
prop-fr:année	2009 (xsd:integer)
prop-fr:auteur	Daniel Kaiser (fr)
prop-fr:consultéLe	2020-06-30 (xsd:date)
prop-fr:langue	de (fr)
prop-fr:sousTitre	Bachelorarbeit (fr)
prop-fr:titre	Implementation und Animation des Links-Rechts-Planaritätstests (fr)
prop-fr:éditeur	Université de Constance, FB Informatik und Informationswissenschaft (fr)
thumbnail	wiki-commons:Special:FilePath/Leftright1.png?width=300
foaf:isPrimaryTopicOf	wikipedia-fr:Test_de_planarité_gauche-droite
named after	dbpedia-fr:Pierre_Rosenstiehl
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	dbpedia-fr:Critère_de_planarité_de_Fraysseix-Rosenstiehl Trémaux tree Whitney's planarity criterion dbpedia-fr:Graphe_planaire dbpedia-fr:Pierre_Rosenstiehl dbpedia-fr:Test_de_planarité
is Wikipage redirect of	dbpedia-fr:Critère_de_planarité_de_Fraysseix-Rosenstiehl
is oa:hasTarget of	Wikidata Fr related
is foaf:primaryTopic of	wikipedia-fr:Test_de_planarité_gauche-droite

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 14 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software