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

Drawing Free Trees Inside Simple Polygons Using Polygon Skeleton


Vydavateľ / Publisher:

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

Jazyk / Language:

Publikované / Published: 0000-00-00

URL na originálny zdroj / Original source URL:

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:


Kľúčové slová / Keywords:

Graph drawing, simulated annealing, straight skeleton

Licencie / Rights: