From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Original-To: caml-list@sympa.inria.fr Delivered-To: caml-list@sympa.inria.fr Received: from mail3-relais-sop.national.inria.fr (mail3-relais-sop.national.inria.fr [192.134.164.104]) by sympa.inria.fr (Postfix) with ESMTPS id 56958800FF for ; Tue, 28 Mar 2017 10:47:34 +0200 (CEST) Authentication-Results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=francois.bobot@cea.fr; spf=Pass smtp.mailfrom=francois.bobot@cea.fr; spf=None smtp.helo=postmaster@oxalide-smtp-out.extra.cea.fr Received-SPF: None (mail3-smtp-sop.national.inria.fr: no sender authenticity information available from domain of francois.bobot@cea.fr) identity=pra; client-ip=132.168.224.13; receiver=mail3-smtp-sop.national.inria.fr; envelope-from="francois.bobot@cea.fr"; x-sender="francois.bobot@cea.fr"; x-conformance=sidf_compatible Received-SPF: Pass (mail3-smtp-sop.national.inria.fr: domain of francois.bobot@cea.fr designates 132.168.224.13 as permitted sender) identity=mailfrom; client-ip=132.168.224.13; receiver=mail3-smtp-sop.national.inria.fr; envelope-from="francois.bobot@cea.fr"; x-sender="francois.bobot@cea.fr"; x-conformance=sidf_compatible; x-record-type="v=spf1" Received-SPF: None (mail3-smtp-sop.national.inria.fr: no sender authenticity information available from domain of postmaster@oxalide-smtp-out.extra.cea.fr) identity=helo; client-ip=132.168.224.13; receiver=mail3-smtp-sop.national.inria.fr; envelope-from="francois.bobot@cea.fr"; x-sender="postmaster@oxalide-smtp-out.extra.cea.fr"; x-conformance=sidf_compatible IronPort-PHdr: =?us-ascii?q?9a23=3A6RZWQBSIYmbnxwMgXAmNH3Vis9psv+yvbD5Q0YIu?= =?us-ascii?q?jvd0So/mwa69YRGN2/xhgRfzUJnB7Loc0qyN4vymATRIyK3CmUhKSIZLWR4BhJ?= =?us-ascii?q?detC0bK+nBN3fGKuX3ZTcxBsVIWQwt1Xi6NU9IBJS2PAWK8TW94jEIBxrwKxd+?= =?us-ascii?q?KPjrFY7OlcS30P2594HObwlSijewZbx/IA+qoQnNq8IbnZZsJqEtxxXTv3BGYf?= =?us-ascii?q?5WxWRmJVKSmxbz+MK994N9/ipTpvws6ddOXb31cKokQ7NYCi8mM30u683wqRbD?= =?us-ascii?q?VwqP6WACXWgQjxFFHhLK7BD+Xpf2ryv6qu9w0zSUMMHqUbw5Xymp4qF2QxHqlS?= =?us-ascii?q?gHLSY0/mHKhMJugqJVoxyvqBJwzIHWfI6bO+Fzfr/ecN4AWWZNQshcWi5HD4ih?= =?us-ascii?q?b4UPFe0BPeNAoof9vVsBtx2+AhGrBOPu0T9HnmL73aoh3OQmDQHNwQstH9wUsH?= =?us-ascii?q?vOqtX6KKASUeGuzKXS1jrDaOhZ2TDh6IXTbh8uv+uDUah+ccrL0EQiER7OgFaI?= =?us-ascii?q?qYH9Ij+Y2PoBv3KG4+dhVu+jkXArpx9+rzS128shhJHFip8bx1za7yl13Yc4KN?= =?us-ascii?q?yiREJmZdOoDoFcuiCcOoBrWM0tWXtotzw/yrAeuZ60YiwKyJM/yh7YZP2IaYyI?= =?us-ascii?q?4hP+W+mPODt4n3dleK6nhxqr9kig1/H8WtOq31dFsipFiMPDumoR2BPN8MeLUP?= =?us-ascii?q?V9/l251TaO0QDc9P1ELFgpmafVNZIt2KM8m5sQvEjZACP6hkr7gLWLekgq4uSo?= =?us-ascii?q?7v7oYrTipp+SLY90jQT+P7wgmsylG+s4NBQBX2+a+eSnzrHs5kr5T65Njv0qia?= =?us-ascii?q?TWrI7VKt4Bqq63GQ9Zypwj5AqnDze6zNQYmmEKI05fdxKCi4jlIlXOIPHjDfej?= =?us-ascii?q?mFmsizdqx/XePrL7GJnNL37DkK3gfbln8UJcxhAznphj4MdfA7QFZfbyQVPZtd?= =?us-ascii?q?rCDxZ/PRbn7fzgDYBTzIoY1mWOGZizN6nVrRfc6PgmJeKLZZRTsjH3LOQN7PPn?= =?us-ascii?q?y3EjzwxONZK11IcaPSjrVs9tJF+UNCLh?= X-IronPort-Anti-Spam-Filtered: true X-IronPort-Anti-Spam-Result: =?us-ascii?q?A0CnAgCbItpYhw3gqIRdGwEBAQMBAQEJA?= =?us-ascii?q?QEBFgEBAQMBAQEJAQEBiHeLApBdl1mGIgKDGUMUAQEBAQEBAQEBAQESAQEBCgs?= =?us-ascii?q?JCCgvgjMggkMBAgIBIw8BBVELGgIfBwICVxMIAQGJewisJoImilABCyaBC4dIg?= =?us-ascii?q?mqFIII6gl8Flg6GT2uTR4h2hliTZjaBJTojUoRpJYFMimABAQE?= X-IPAS-Result: =?us-ascii?q?A0CnAgCbItpYhw3gqIRdGwEBAQMBAQEJAQEBFgEBAQMBAQE?= =?us-ascii?q?JAQEBiHeLApBdl1mGIgKDGUMUAQEBAQEBAQEBAQESAQEBCgsJCCgvgjMggkMBA?= =?us-ascii?q?gIBIw8BBVELGgIfBwICVxMIAQGJewisJoImilABCyaBC4dIgmqFIII6gl8Flg6?= =?us-ascii?q?GT2uTR4h2hliTZjaBJTojUoRpJYFMimABAQE?= X-IronPort-AV: E=Sophos;i="5.36,236,1486422000"; d="scan'208";a="218303527" Received: from oxalide-smtp-out.extra.cea.fr ([132.168.224.13]) by mail3-smtp-sop.national.inria.fr with ESMTP/TLS/DHE-RSA-AES256-GCM-SHA384; 28 Mar 2017 10:47:33 +0200 Received: from pisaure.intra.cea.fr (pisaure.intra.cea.fr [132.166.88.21]) by oxalide-sys.extra.cea.fr (8.14.7/8.14.7/CEAnet-Internet-out-4.0) with ESMTP id v2S8lUQq038388 for ; Tue, 28 Mar 2017 10:47:30 +0200 Received: from pisaure.intra.cea.fr (localhost [127.0.0.1]) by localhost (Postfix) with SMTP id 12BC72080C4 for ; Tue, 28 Mar 2017 10:47:30 +0200 (CEST) Received: from muguet1.intra.cea.fr (muguet1.intra.cea.fr [132.166.192.6]) by pisaure.intra.cea.fr (Postfix) with ESMTP id 005D42080C0 for ; Tue, 28 Mar 2017 10:47:30 +0200 (CEST) Received: from [10.8.35.73] (is231324.intra.cea.fr [10.8.35.73]) by muguet1.intra.cea.fr (8.15.2/8.15.2/CEAnet-Intranet-out-1.4) with ESMTP id v2S8lTJC002369 for ; Tue, 28 Mar 2017 10:47:29 +0200 From: =?UTF-8?Q?Fran=c3=a7ois_Bobot?= To: caml-list@inria.fr References: <703b6bb1-7a0d-27d6-4d10-cd52fdf03500@vanderbilt.edu> Message-ID: Date: Tue, 28 Mar 2017 10:47:29 +0200 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Thunderbird/45.7.0 MIME-Version: 1.0 In-Reply-To: <703b6bb1-7a0d-27d6-4d10-cd52fdf03500@vanderbilt.edu> Content-Type: text/plain; charset=utf-8; format=flowed Content-Transfer-Encoding: 8bit Subject: Re: [Caml-list] [ANN] first release of minivpt: a minimalist vantage-point tree implementation in OCaml Le 27/03/2017 à 16:53, Francois BERENGER a écrit : > A vantage point tree allows to do fast (but exact) nearest neighbor > searches in a space of any dimension provided that you have a distance > function (to measure the distance between any two points in that space). It is very interesting and it is quite generic. > > My implementation follows the paper: > "Data Structures and Algorithms for Nearest Neighbor Search in General > Metric Spaces" by Peter N. Yianilos. Does incremental version of the algorithm exists? Without constructing the optimal vp-tree? Thank you! -- François