|
| << 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 7 van 13 gevonden artikelen
| Titel: |
How to draw free trees inside bounded rectilinear polygons |
| Auteur: |
Bagheri, Alireza Razzazi, Mohammadreza |
| Verschenen in: |
International journal of computer mathematics |
| Paginering: | Jaargang 81 (2004) nr. 11 pagina's 1329-1339 |
| Jaar: |
2004-11 |
| Inhoud: |
Drawing graphs on a 2D grid with prescribed size is NP-complete, even if we restrict ourselves to planar orthogonal grid drawings of trees. In this paper, we introduce a new algorithm for polyline drawing of free trees on 2D grids which are bounded by rectilinear polygons. Our algorithm uses straight skeleton and simulated annealing and aims to distribute the vertices of the given trees uniformly on the given bounded grids. Our experimental results show that our algorithm is relatively successful to achieve uniform distribution of the nodes of the given trees. To our knowledge, this paper is the first attempt to develop algorithms that draw trees on restricted 2D grids which are bounded by simple rectilinear polygons. |
| Uitgever: |
Taylor & Francis |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 7 van 13 gevonden artikelen
| << vorige | volgende >> |