From: Francois BERENGER <berenger@bioreg.kyushu-u.ac.jp>
To: caml-list@inria.fr
Subject: Re: [Caml-list] [ANN] first release of bst: a bisector tree implementation
Date: Thu, 8 Feb 2018 09:46:05 +0900 [thread overview]
Message-ID: <8ee64021-658b-a34d-b4e2-653d83513ba9@bioreg.kyushu-u.ac.jp> (raw)
In-Reply-To: <CALdWJ+xbxF3Kh2adFUE1Xj6Nu2BXEXBnemH4yvxcEgcQSGH0+w@mail.gmail.com>
On 02/07/2018 09:40 PM, Ivan Gotovchits wrote:
> Hi,
>
> Thanks for the excellent contribution, that's really useful. But can you
> please provide a license to use it? Something like MIT would be awesome!
The license is BSD-3, it is only said in the opam package, sorry.
I'll add a license file into the repository.
> Cheers,
> Ivan Gotovchits
>
> On Feb 6, 2018 9:00 PM, "Francois BERENGER"
> <berenger@bioreg.kyushu-u.ac.jp <mailto:berenger@bioreg.kyushu-u.ac.jp>>
> wrote:
>
> Hello,
>
> A bisector tree allows to do fast but exact nearest neighbor searches in
> any space provided that you have a metric (function) to measure the
> distance between any two points in that space.
>
> It also allows proximity queries, as in "all points within distance d
> from my query point".
>
> Cf. this article for details: "A Data Structure and an Algorithm for the
> Nearest Point Problem"; Iraj Kalaranti and Gerard McDonald.
> ieeexplore.ieee.org/iel5/32/35936/01703102.pdf
> <http://ieeexplore.ieee.org/iel5/32/35936/01703102.pdf>
>
> The code is here:
> https://github.com/UnixJunkie/bisec-tree
> <https://github.com/UnixJunkie/bisec-tree>
>
> It might interest users of vantage point trees (minivpt, and vpt in
> opam), kd-trees and such.
> I think bst should be faster than vpt in most use cases.
>
> It should appear in opam shortly.
>
> Regards,
> Francois.
>
>
> --
> Caml-list mailing list. Subscription management and archives:
> https://sympa.inria.fr/sympa/arc/caml-list
> <https://sympa.inria.fr/sympa/arc/caml-list>
> Beginner's list: http://groups.yahoo.com/group/ocaml_beginners
> <http://groups.yahoo.com/group/ocaml_beginners>
> Bug reports: http://caml.inria.fr/bin/caml-bugs
> <http://caml.inria.fr/bin/caml-bugs>
>
next prev parent reply other threads:[~2018-02-08 0:46 UTC|newest]
Thread overview: 21+ messages / expand[flat|nested] mbox.gz Atom feed top
2018-01-23 14:54 [Caml-list] Are record types generative? Oleg
2018-01-23 16:05 ` Jeremy Yallop
2018-01-23 17:39 ` Chet Murthy
2018-01-23 20:35 ` Jeremy Yallop
2018-01-23 21:36 ` Chet Murthy
2018-01-23 22:06 ` Jeremy Yallop
2018-01-23 23:14 ` Hendrik Boom
2018-01-24 1:06 ` Chet Murthy
2018-01-24 1:35 ` Francois BERENGER
2018-02-07 2:00 ` [Caml-list] [ANN] first release of bst: a bisector tree implementation Francois BERENGER
2018-02-07 12:40 ` Ivan Gotovchits
2018-02-08 0:46 ` Francois BERENGER [this message]
2018-01-24 1:56 ` [Caml-list] Are record types generative? Yawar Amin
2018-01-25 10:49 ` Matej Košík
2018-01-25 13:39 ` Simon Cruanes
2018-01-25 16:24 ` Yawar Amin
2018-01-24 1:05 ` Chet Murthy
2018-01-24 8:43 ` Jacques Garrigue
2018-02-02 23:07 ` Toby Kelsey
2018-02-02 23:23 ` Evgeny Roubinchtein
2018-02-04 1:27 ` Jacques Garrigue
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=8ee64021-658b-a34d-b4e2-653d83513ba9@bioreg.kyushu-u.ac.jp \
--to=berenger@bioreg.kyushu-u.ac.jp \
--cc=caml-list@inria.fr \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox