Labeled radial drawing of data structures | IEEE Conference Publication | IEEE Xplore

Labeled radial drawing of data structures


Abstract:

We describe a radial layout method for displaying B/sup +/-tree data structures. We present an algorithmic framework for computing the node positions that result in a pla...Show More

Abstract:

We describe a radial layout method for displaying B/sup +/-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/sup +/-tree makes better use of the display space than the traditional hierarchical drawing.
Date of Conference: 18-18 July 2003
Date Added to IEEE Xplore: 04 August 2003
Print ISBN:0-7695-1988-1
Conference Location: London, UK

Contact IEEE to Subscribe

References

References is not available for this document.