Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: utzoo!mnetor!uunet!husc6!rutgers!caip.rutgers.edu!nagasamy
From: nagasamy@caip.rutgers.edu (Vijay Nagasamy)
Newsgroups: comp.sources.wanted,comp.databases,comp.lang.c,comp.lang.pascal
Subject: Re: Source code for BD-Trees
Message-ID: <4414@caip.rutgers.edu>
Date: Mon, 7-Dec-87 15:06:57 EST
Article-I.D.: caip.4414
Posted: Mon Dec  7 15:06:57 1987
Date-Received: Sat, 12-Dec-87 14:50:57 EST
References: <387@udccvax1.acs.udel.EDU>
Organization: Rutgers Univ., New Brunswick, N.J.
Lines: 61
Keywords: BD-Trees
Xref: mnetor comp.sources.wanted:3008 comp.databases:633 comp.lang.c:5779 comp.lang.pascal:553

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
-----------------------------------------------------------------------------