A generative layout approach for rooted tree drawings

In response to the large number of existing tree layouts, generic "meta-layouts" have recently been proposed. These generic approaches utilize layout design spaces to pinpoint a tree drawing with desired characteristics in the wealth of available drawing options and parameters. While desig...

Full description

Saved in:
Bibliographic Details
Published in:2013 IEEE Pacific Visualization Symposium (PacificVis) pp. 225 - 232
Main Authors: Schulz, Hans-Jorg, Akbar, Zabedul, Maurer, Frank
Format: Conference Proceeding
Language:English
Published: IEEE 01.02.2013
Subjects:
I.3.3 [Computing Methodologies]: Computer Graphics-Picture/Image Generation
Layout
Pipelines
Prototypes
Resource management
Shape
Vegetation
Visualization
ISSN:2165-8765
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract In response to the large number of existing tree layouts, generic "meta-layouts" have recently been proposed. These generic approaches utilize layout design spaces to pinpoint a tree drawing with desired characteristics in the wealth of available drawing options and parameters. While design-space-based generic layouts work well for the confined set of implicit space-filling tree layouts, they have so far eluded their extension to explicit node-link diagrams. In order to produce both, implicit and explicit tree layouts, this paper parts with the descriptive nature of the design spaces and instead takes a generative approach based on operators. As these operators can be combined into operator sequences and be used at different stages of the layout process, a small operator set already suffices to yield a large number of different tree layouts. To this end, we present a generic tree layout pipeline and give examples of suitable layout operators to plug into the pipeline. A prototypical implementation of our pipeline and operators is presented, and it is illustrated with space-filling and node-link examples. Furthermore, the paper presents results from a user study evaluating our generative approach as it is realized by the prototype.
AbstractList In response to the large number of existing tree layouts, generic "meta-layouts" have recently been proposed. These generic approaches utilize layout design spaces to pinpoint a tree drawing with desired characteristics in the wealth of available drawing options and parameters. While design-space-based generic layouts work well for the confined set of implicit space-filling tree layouts, they have so far eluded their extension to explicit node-link diagrams. In order to produce both, implicit and explicit tree layouts, this paper parts with the descriptive nature of the design spaces and instead takes a generative approach based on operators. As these operators can be combined into operator sequences and be used at different stages of the layout process, a small operator set already suffices to yield a large number of different tree layouts. To this end, we present a generic tree layout pipeline and give examples of suitable layout operators to plug into the pipeline. A prototypical implementation of our pipeline and operators is presented, and it is illustrated with space-filling and node-link examples. Furthermore, the paper presents results from a user study evaluating our generative approach as it is realized by the prototype.
Author Akbar, Zabedul
Maurer, Frank
Schulz, Hans-Jorg
Author_xml – sequence: 1
  givenname: Hans-Jorg
  surname: Schulz
  fullname: Schulz, Hans-Jorg
  email: hjschulz@informatik.uni-rostock.de
  organization: Univ. of Rostock, Rostock, Germany
– sequence: 2
  givenname: Zabedul
  surname: Akbar
  fullname: Akbar, Zabedul
  email: mzakbar@ucalgary.ca
  organization: Univ. of Calgary, Calgary, AB, Canada
– sequence: 3
  givenname: Frank
  surname: Maurer
  fullname: Maurer, Frank
  email: frank.maurer@ucalgary.ca
  organization: Univ. of Calgary, Calgary, AB, Canada
BookMark eNotj8FKAzEURSNUsK39AhfmB2ZMJsnLZFmKWqGgi9ZteZN5qZE6GTKj0r-3YBeXszuHO2OTLnXE2L0UpZTCPbyhjyH69ziUlZCqBONAanfFZlKDVdo6qyZsWkkwRW3B3LDFMHwKIaQF0OCmzCz5gTrKOMYf4kc8pe-RY9_nhP6Dh5R5Tmmklo-ZiLcZf2N3GG7ZdcDjQIsL52z39LhdrYvN6_PLarkporRmPCdRmcY4C7VoQ0DbemUQwfnzhCNRW2qaqjESVANa1SFIXWsRvAsYAqg5u_v3RiLa9zl-YT7tLy_VH_kuSpo
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/PacificVis.2013.6596149
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 1467347973
9781467347976
EndPage 232
ExternalDocumentID 6596149
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AAWTH
ADFMO
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
IEGSK
IERZE
OCL
RIB
RIC
RIE
RIL
ID FETCH-LOGICAL-i175t-87a35b597680dffa7dc35aa69ca6909e087ebb2b5163b6438ff14840fc9faff63
IEDL.DBID RIE
ISICitedReferencesCount 11
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000333746600029&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 2165-8765
IngestDate Wed Aug 27 04:28:16 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-87a35b597680dffa7dc35aa69ca6909e087ebb2b5163b6438ff14840fc9faff63
PageCount 8
ParticipantIDs ieee_primary_6596149
PublicationCentury 2000
PublicationDate 2013-Feb.
PublicationDateYYYYMMDD 2013-02-01
PublicationDate_xml – month: 02
  year: 2013
  text: 2013-Feb.
PublicationDecade 2010
PublicationTitle 2013 IEEE Pacific Visualization Symposium (PacificVis)
PublicationTitleAbbrev PacificVis
PublicationYear 2013
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0001766469
ssj0000941586
Score 1.8993423
Snippet In response to the large number of existing tree layouts, generic "meta-layouts" have recently been proposed. These generic approaches utilize layout design...
SourceID ieee
SourceType Publisher
StartPage 225
SubjectTerms I.3.3 [Computing Methodologies]: Computer Graphics-Picture/Image Generation
Layout
Pipelines
Prototypes
Resource management
Shape
Vegetation
Visualization
Title A generative layout approach for rooted tree drawings
URI https://ieeexplore.ieee.org/document/6596149
WOSCitedRecordID wos000333746600029&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09T8MwED21FQMsfLSIb3lgJG0S5-x4RIiKqeoAqFtlOzaqhFpUUhD_nrMbCkgsDImiDKfYkX3vznfvAVwqJBQitEmwsDwpuM8TZfMsccaSw5EGrdRRbEKORuVkosYtuNr0wjjnYvGZ64fHeJZfLewqpMoGAhV5E9WGtpRy3au1yadQmJJhQ4UW8ytSiCIq2uWZwLDosSnvylI1aCreHmeBsTvj_cbyL4mV6GGGu__7tj3ofbfqsfHGCe1Dy80PYOcHy2AX8Jo9RXLpsLOxZ_2xWNXsi0ucEWhlhJ4JeLJwQM2qpX4P2fMePAxv72_ukkYtIZkRBKhphJqjofhAlGnlvZaV5ai1UJauVLm0lM6Y3CAhMEM4pPSeQqEi9VZ57b3gh9CZL-buCJiwJXk2upGVggtDBjwBNY1CYVWm-hi6YQKmL2tCjGkz9pO_X5_Cdh41JEINyBl06uXKncOWfatnr8uL-Bc_AaA-mqU
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwED6VggQsPFrEGw-MpE3iR-IRIVARpepQULfKdmxUCbWopCD-PWc3FJBYGBJFGU6xI_u-O999H8C55IhChNIRZ4ZGjLo0kiZNIqsNOpxMc5OpIDaR9Xr5cCj7NbhY9sJYa0PxmW35x3CWX0zN3KfK2oJL9CZyBVY5Y2my6NZaZlQwUEl4RYYWMiyZECxo2qWJ4H7Z86rAK4llu6p5exx7zu6Etirbv0RWgo-52frf121D87tZj_SXbmgHanayC5s_eAYbwC_JU6CX9nsbeVYf03lJvtjECcJWgvgZoSfxR9SkmKl3nz9vwsPN9eCqE1V6CdEYQUCJI1SUa4wQRB4XzqmsMJQrJaTBK5Y2zjOrdao5YjCNSCR3DoMhFjsjnXJO0D2oT6YTuw9EmBx9G97QCqNCowGHUE1xIXmRx-oAGn4CRi8LSoxRNfbDv1-fwXpncN8ddW97d0ewkQZFCV8Rcgz1cja3J7Bm3srx6-w0_NFP33Cd7A
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2013+IEEE+Pacific+Visualization+Symposium+%28PacificVis%29&rft.atitle=A+generative+layout+approach+for+rooted+tree+drawings&rft.au=Schulz%2C+Hans-Jorg&rft.au=Akbar%2C+Zabedul&rft.au=Maurer%2C+Frank&rft.date=2013-02-01&rft.pub=IEEE&rft.issn=2165-8765&rft.spage=225&rft.epage=232&rft_id=info:doi/10.1109%2FPacificVis.2013.6596149&rft.externalDocID=6596149
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2165-8765&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2165-8765&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2165-8765&client=summon