|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 5 van 8 gevonden artikelen
| Titel: |
Ranking and unranking planar embeddings |
| Auteur: |
Vo, Kiem-Phong Dick, Wayne E. Williamson, S Gill |
| Verschenen in: |
Linear & multilinear algebra |
| Paginering: | Jaargang 18 (1985) nr. 1 pagina's 35-65 |
| Jaar: |
1985-09 |
| Inhoud: |
In this paper, we give a formula for computing the number of different planat embeddings of any planar biconnected graph. The enumeration method used in deriving the formula readily gives rise to efficient algorithms for the ranking, unranking and random generation of embeddings of the given graph. We also give linear time algorithms for checking planarity and constructing any particular embedding. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 5 van 8 gevonden artikelen
| << vorige | volgende >> |