[comp.databases] Source code for BD-Trees

cristy@pyr1.acs.udel.EDU (12/01/87)

I'm looking for source code for creating, searching, and modifying BD-Trees.
References to published articles on BD-Trees would also be helpful.
 
Please mail responses.  Thanks muchly.  Cristy.

nagasamy@caip.rutgers.edu (Vijay Nagasamy) (12/07/87)

In article <387@udccvax1.acs.udel.EDU>, cristy@pyr1.acs.udel.EDU writes:
> I'm looking for source code for creating, searching, and modifying BD-Trees.
> References to published articles on BD-Trees would also be helpful.

Try the following references:

1. S. Dandamudi and P. Sorensen, "Algorithms for BD Trees", Journal of
      Software Practice and Experience, vol 16, No. 12, Dec 1986, 
      pp 1077-1096. 

2. Y. Ohsawa and M. Sakauchi, "A tree-type line data management
      structure for efficient interactive graphics", Proceedings of
      the Eighth International Conference on Pattern Recognition, 
      Paris, France, Oct 27-31, 1986, pp 729-731.

3. M. Sakauchi and Y. Ohsawa, "An Efficient Multi-Purpose Data
      Structure for Pattern Utilization", Proceedings of the Fourth
      Scandinavian Conference on Image Analysis, 1985.

4. Y. Ohsawa and M. Sakauchi, "BD-Tree - A new n-dimensional data
      structure with highly efficient dynamic charecteristics",
      Proceedings of the IFIP 9th World Computer Congress, Paris,
      France, Sep 19-23, 1983, pp 539-544.


-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-
     _    _____              _ __
    ' )  /                  ' )  )
     (  / o o __.  __  ,     /  / __.  _,  __.  _   __.  ______  __  ,
      \/ <_/_(_/|_/ (_/_    /  (_(_/|_(_)_(_/|_/_)_(_/|_/ / / <_/ (_/_
          /          /                 /|                          /
        -'          '                 |/                          '
-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-

Uucp:       {..., ames, cbosgd, harvard, moss, siesmo}!rutgers!caip!nagasamy
Internet:   nagasamy@caip.rutgers.edu
US Mail:    Vijay Nagasamy,
            Department of Mechanical & Aerospace Engineering,
            Rutgers University, P.O. Box 909, Piscataway, NJ 08855.
Voice:      Off:   (201)-932-2824
            Home:  (201)-878-1818
-----------------------------------------------------------------------------
-- 

-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-
     _    _____              _ __
    ' )  /                  ' )  )
     (  / o o __.  __  ,     /  / __.  _,  __.  _   __.  ______  __  ,
      \/ <_/_(_/|_/ (_/_    /  (_(_/|_(_)_(_/|_/_)_(_/|_/ / / <_/ (_/_
          /          /                 /|                          /
        -'          '                 |/                          '
-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-

Uucp:       {..., ames, cbosgd, harvard, moss, siesmo}!rutgers!caip!nagasamy
Internet:   nagasamy@caip.rutgers.edu
US Mail:    Vijay Nagasamy,
            Department of Mechanical & Aerospace Engineering,
            Rutgers University, P.O. Box 909, Piscataway, NJ 08855.
Voice:      Off:   (201)-932-2824
            Home:  (201)-878-1818
-----------------------------------------------------------------------------