Pāriet uz galveno navigāciju Pāriet uz meklēšanu Pāriet uz galveno saturu

Disconnected graph layout and the polyomino packing approach

  • Karlis Freivalds*
  • , Ugur Dogrusoz
  • , Paulis Kikusts
  • *Šī darba korespondējošais autors
  • University of Latvia
  • Bilkent University

Zinātniskās darbības rezultāts: Nodaļa grāmatā/enciklopēdijā/konferences krājumā › Konferences zinātniskais raksts › Pētniecība › koleģiāli recenzēts

21 Atsauces (Scopus)

Kopsavilkums

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.

OriģinālvalodaAngļu
Publikācijas avota nosaukumsGraph Drawing - 9th International Symposium, GD 2001, Revised Papers
RedaktoriPetra Mutzel, Michael Junger, Sebastian Leipert
IzdevējsSpringer Verlag
Lapas378-391
Lapu skaits14
ISBN (Drukātā versija)3540433090, 9783540433095
DOIs
Publikācijas statussPublicēts - 2002
Ārēji publicētsJā
Pasākums9th International Symposium on Graph Drawing, GD 2001 - Vienna, Austrija
Ilgums: 23 sept. 2001 → 26 sept. 2001

Publikāciju sērijas

NosaukumsLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Sējums2265 LNCS
ISSN (Drukātā versija)0302-9743
ISSN (Elektroniskā versija)1611-3349

Konference

Konference9th International Symposium on Graph Drawing, GD 2001
Valsts/TeritorijaAustrija
PilsētaVienna
Periods23/09/01 → 26/09/01

Nospiedums

Uzziniet vairāk par pētniecības tēmām “Disconnected graph layout and the polyomino packing approach”. Kopā tie veido unikālu nospiedumu.

Citēt šo