This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Seventh International Conference on Information Visualization (IV'03)
Labeled Radial Drawing of Data Structures
London, England
July 16-July 18
ISBN: 0-7695-1988-1
M. Bernard, The University of the West Indies, Trinidad & Tobago
S. Mohammed, The University of the West Indies, Trinidad & Tobago
This paper describes a radial layout method for displaying B+-tree data structures. We present an algorithmic framework for computing the node positions that result in a planar drawing. Layout issues related to displaying the internal structure of the nodes are addressed. Each field value and associated pointer that comprises the internal structure of the node is considered a subnode. The drawing technique uses different polygonal shapes for the subnodes that allow curvature to the design. We discuss the layout of text labels for the fields of the nodes which provides good readability and which preserves the semantics of the data structure. The edge positioning shows the association of the pointers with their corresponding field label. The radial drawing of the B+-tree makes better use of the display space than the traditional hierarchical drawing.
Citation:
M. Bernard, S. Mohammed, "Labeled Radial Drawing of Data Structures," iv, pp.479, Seventh International Conference on Information Visualization (IV'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.