Left-right planarity test
id:
left-right-planarity-test-176-6908292
title:
Left-right planarity test
text:
In graph theory, a branch of mathematics, the left-right planarity test
or de Fraysseix–Rosenstiehl planarity criterion is a characterization of planar graphs based on the properties of the depth-first search trees, published by de Fraysseix and Rosenstiehl (1982, 1985) and used by them with Patrice Ossona de Mendez to develop a linear time planarity testing algorithm. In a 2003 experimental comparison of six planarity testing algorithms, this was one of the fastest algorithms tested.
brand slug:
wiki
category slug:
encyclopedia
description:
Depth-first characterization of planar graphs
original url:
https://en.wikipedia.org/wiki/Left-right_planarity_test
date created:
2005-11-10T11:16:13Z
date modified:
2024-09-03T17:10:44Z
main entity:
{"identifier":"Q5494049","url":"https://www.wikidata.org/entity/Q5494049"}
image:
fields total:
13
integrity:
15