A linear-time algorithm for star-shaped drawings of planar graphs with the minimum number of concave corners (Q2428681)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A linear-time algorithm for star-shaped drawings of planar graphs with the minimum number of concave corners |
scientific article |
Statements
A linear-time algorithm for star-shaped drawings of planar graphs with the minimum number of concave corners (English)
0 references
26 April 2012
0 references
graph drawing
0 references
star-shaped drawing
0 references
convex drawing
0 references
biconnected planar graphs
0 references
concave corner
0 references
star-shaped polygon
0 references
