Disconnected graph layout and the polyomino packing approach
| dc.citation.epage | 391 | en_US |
| dc.citation.spage | 378 | en_US |
| dc.citation.volumeNumber | 2265 | en_US |
| dc.contributor.author | Freivalds, K. | en_US |
| dc.contributor.author | Doğrusöz, Uğur | en_US |
| dc.contributor.author | Kikusts, P. | en_US |
| dc.coverage.spatial | Vienna, Austria | en_US |
| dc.date.accessioned | 2016-02-08T11:56:31Z | |
| dc.date.available | 2016-02-08T11:56:31Z | en_US |
| dc.date.issued | 2002 | en_US |
| dc.department | Department of Computer Engineering | en_US |
| dc.description | Conference name: GD: International Symposium on Graph Drawing 9th International Symposium | en_US |
| dc.description | Date of Conference: 23–26 September 2001 | en_US |
| dc.description.abstract | We review existing algorithms and present a new approach for layout of disconnected graphs. The new approach is based on polyomino representation of components as opposed to rectangles. The parameters of our algorithm and their influence on the drawings produced as well as a variation of the algorithm for multiple pages are discussed. We also analyze our algorithm both theoretically and experimentally and compare it with the existing ones. The new approach produces much more compact and uniform drawings than previous methods. © Springer-Verlag Berlin Heidelberg 2002. | en_US |
| dc.identifier.doi | 10.1007/3-540-45848-4_30 | en_US |
| dc.identifier.doi | 10.1007/3-540-45848-4 | en_US |
| dc.identifier.issn | 0302-9743 | |
| dc.identifier.uri | http://hdl.handle.net/11693/27557 | en_US |
| dc.language.iso | English | en_US |
| dc.publisher | Springer, Berlin, Heidelberg | en_US |
| dc.relation.isversionof | https://doi.org/10.1007/3-540-45848-4_30 | en_US |
| dc.relation.isversionof | https://doi.org/10.1007/3-540-45848-4 | en_US |
| dc.source.title | Graph Drawing | en_US |
| dc.subject | Disconnected Graph | en_US |
| dc.subject | Polyominoes | en_US |
| dc.subject | New approaches | en_US |
| dc.subject | Drawing (graphics) | en_US |
| dc.subject | Algorithms | en_US |
| dc.title | Disconnected graph layout and the polyomino packing approach | en_US |
| dc.type | Conference Paper | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Disconnected graph layout and the polyomino packing approach.pdf
- Size:
- 288.72 KB
- Format:
- Adobe Portable Document Format
- Description:
- Full printable version