• DocumentCode
    1010916
  • Title

    Multitrees with internal storage

  • Author

    De Pauw, Wim

  • Author_Institution
    Lab. of Electron., Ghent Univ., Belgium
  • Volume
    12
  • Issue
    10
  • fYear
    1993
  • fDate
    10/1/1993 12:00:00 AM
  • Firstpage
    1428
  • Lastpage
    1436
  • Abstract
    Some multitrees with internal storage data structure are presented for the storage of graphical objects in CAD systems. Memory requirements are as low as those for the very compact quad trees without bisector lists (QWBL). Moreover, multitrees with internal storage (MTIS) are as fast as quad list quad trees (QLQT) for region search operations
  • Keywords
    CAD; computer graphics; tree data structures; CAD systems; MTIS; graphical objects; internal storage data structure; multitrees; region search operations; Data structures; Design automation; Tree data structures; Tree graphs;
  • fLanguage
    English
  • Journal_Title
    Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0278-0070
  • Type

    jour

  • DOI
    10.1109/43.256917
  • Filename
    256917
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1010916