On the octagonal drawings of a class of 2-4 plane graphs with bends and with prescribed face areas
In this thesis, we let S be the class of all good slicing 2-4 plane graphs having an inner vertex of degree 4. We construct an algorithm to show that any graph in S with prescribed face areas has an octagonal drawing with bends and with prescribed face areas. Roughly speaking, by an octagonal drawin...
| Päätekijä: | |
|---|---|
| Aineistotyyppi: | Opinnäyte |
| Kieli: | English |
| Julkaistu: |
2010.
|
| Aiheet: |