@techreport{R-87-24, TITLE = {Drawing Dynamic Trees}, AUTHOR = {Sven Moen}, YEAR = {1987}, NUMBER = {R-87-24}, INSTITUTION = ida, ADDRESS = idaaddr, ABSTRACTURL = {/publications/cgi-bin/tr-fetch.pl?r-87-24+abstr}, ABSTRACT = {This paper describes the design and implementation of a layout algorithm for dynamic trees. The algorithm employs geometrical objects called tree contours and supports insert and delete operations on subtrees. Its worst-case running time is linear with respect to the number of tree nodes. The implementation is based on the useful family of string trees. An overview of a directory browser shows how the algorithm can be used in practice.}, IDANR = {LiTH-IDA-R-87-24}