Informácia o dokumente / Document Info
Späť / Back



Drawing Free Trees Inside Simple Polygons Using Polygon Skeleton

AlIREZA BAGHERI - MOHAMMADREZA RAZZAZI

Vydavateľ / Publisher:

ISSN

Rok, strany / Year, pages: 2004, 239-254

Jazyk / Language:

Publikované / Published: 0000-00-00

Typ dokumentu / Type of Document:

Popis / Abstract:

Most of graph drawing algorithms draw graphs on unbounded planes. In this paper we introduce a new polyline grid drawing algorithm for drawing free trees on plane regions which are bounded by simple polygons. Our algorithm uses the simulated annealing (SA) method, and by means of the straight skeletons of the bounding polygons guides the SA method to uniformly distribute the vertices of the given trees over the given regions. Our results show improvements to the previous algorithms that use the SA method to draw graphs inside rectangles. To our knowledge, this paper is the first attempt for developing algorithms that draw graphs on regions which are bounded by simple polygons.

Ako citovať / How to Cite:

ISO 690:

APA:

Kľúčové slová / Keywords:

Graph drawing, simulated annealing, straight skeleton

Licencie / Rights:

Referencie: