Finding All Convex Cuts of a Plane Graph in Cubic Time (Q4924654)
From MaRDI portal
scientific article; zbMATH DE number 6172010
Language | Label | Description | Also known as |
---|---|---|---|
English | Finding All Convex Cuts of a Plane Graph in Cubic Time |
scientific article; zbMATH DE number 6172010 |
Statements
Finding All Convex Cuts of a Plane Graph in Cubic Time (English)
0 references
7 June 2013
0 references
plane graphs
0 references
convex cuts
0 references
Djoković relation
0 references
partial cubes
0 references
bipartite graphs
0 references