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 AEA628239C for ; Fri, 19 Jan 2018 06:53:59 +0100 (CET) Authentication-Results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=berenger@bioreg.kyushu-u.ac.jp; spf=None smtp.mailfrom=berenger@bioreg.kyushu-u.ac.jp; spf=None smtp.helo=postmaster@h4.hosting4.cc.kyushu-u.ac.jp Received-SPF: None (mail3-smtp-sop.national.inria.fr: no sender authenticity information available from domain of berenger@bioreg.kyushu-u.ac.jp) identity=pra; client-ip=133.5.13.5; receiver=mail3-smtp-sop.national.inria.fr; envelope-from="berenger@bioreg.kyushu-u.ac.jp"; x-sender="berenger@bioreg.kyushu-u.ac.jp"; x-conformance=sidf_compatible Received-SPF: None (mail3-smtp-sop.national.inria.fr: no sender authenticity information available from domain of berenger@bioreg.kyushu-u.ac.jp) identity=mailfrom; client-ip=133.5.13.5; receiver=mail3-smtp-sop.national.inria.fr; envelope-from="berenger@bioreg.kyushu-u.ac.jp"; x-sender="berenger@bioreg.kyushu-u.ac.jp"; x-conformance=sidf_compatible Received-SPF: None (mail3-smtp-sop.national.inria.fr: no sender authenticity information available from domain of postmaster@h4.hosting4.cc.kyushu-u.ac.jp) identity=helo; client-ip=133.5.13.5; receiver=mail3-smtp-sop.national.inria.fr; envelope-from="berenger@bioreg.kyushu-u.ac.jp"; x-sender="postmaster@h4.hosting4.cc.kyushu-u.ac.jp"; x-conformance=sidf_compatible IronPort-PHdr: =?us-ascii?q?9a23=3A+qk3ixTd762+EJkB/Raiszp5Stpsv+yvbD5Q0YIu?= =?us-ascii?q?jvd0So/mwa6yYhaN2/xhgRfzUJnB7Loc0qyK6/mmATRIyK3CmUhKSIZLWR4BhJ?= =?us-ascii?q?detC0bK+nBN3fGKuX3ZTcxBsVIWQwt1Xi6NU9IBJS2PAWK8TW94jEIBxrwKxd+?= =?us-ascii?q?KPjrFY7OlcS30P2594HObwlSizexfa5+IA+qoQnNq8IbnZZsJqEtxxXTv3BGYf?= =?us-ascii?q?5WxWRmJVKSmxbz+MK994N9/ipTpvws6ddOXb31cKokQ7NYCi8mM30u683wqRbD?= =?us-ascii?q?VwqP6WACXWgQjxFFHhLK7BD+Xpf2ryv6qu9w0zSUMMHqUbw5Xymp4KB3RRLmii?= =?us-ascii?q?oKOSc1/H3Yh8dtiK5WoA6tqxl5zoXJYo+aKeB+c7vDc90aWGRPXchfWCJODYyg?= =?us-ascii?q?YIUCFPYBMORCooXhu1cDoxmzCA+xD+3v0D9IgXr20LU63eQ7Cw7G2hAvH9UPsH?= =?us-ascii?q?TPsd74KagcX/y6wqfQzDvNYO9Y0ir65YfTbB8hu++DXbR/ccXP00kiDBjKjlSX?= =?us-ascii?q?qYz/ITyV2f4Bs2ub7up9TuKvi3MnpxhsojS13MgjlpPFhoANyl3d8yhy3Yg7Jd?= =?us-ascii?q?q9SEFhYN6kFoNdtyCcN4tsQ8MtWXtkuCggyrAApJW1fzAKxYw6yxPRZfGLaYiF?= =?us-ascii?q?7gj+WOufOzt1hGppdK+xihu860StyvfwWtep3FtJtCZJj9bBu3ML2hfO8MaIUO?= =?us-ascii?q?F98V2k2TuX1wDc9OVEIUcsmKrbJJMt2L4wlp0IsUTfHy/2nkr2gaCMeko45uek?= =?us-ascii?q?8efnY7X7pp+HN490lxjyMrk0lsOlHes0KAoOX3CD9eS90r3s41H5Ta1XgvA4nK?= =?us-ascii?q?TVqpDXKd4GqqO3GQNY0p4v6xOlADen1NQYk2MHLFVAeB+flIfmJUvOL+7+Dfew?= =?us-ascii?q?nVusiixmyOvHPr3mGJXCMHfDnK3ifbd99k5c0wozzc1G65JJEL0OOu78VlXztN?= =?us-ascii?q?zAFhM5KRC7w/77CNVh0YMTQX6ADbWcMKPWqFOI4uMvI/KQZIIOozb8K/0l5+b0?= =?us-ascii?q?gnMjmF8de7Op3ZoNZ3yiEPRmORbRXX25id4EFSIOvxEiBLjhgViGFDpSfGqaXq?= =?us-ascii?q?Qm5zh9BpjwXqnZQYX4rqaI2iy8H4YeTE18J3ajPE2gI4+JQfoKZy+ICsVglSYJ?= =?us-ascii?q?Wv6iWpI61QzrqUnzwPxlNryHqWUjqZv/2Y0ttKXonhYo+GkpV53MgVHIdHl9my?= =?us-ascii?q?YzfxFz2al+pUJnzVLZivpygvtCGNMV5OJUSQcncIOaxuc8CcigAludLOfMc06v?= =?us-ascii?q?R5CdOR90Vsg4mYRcaUd6AdityBPSwjGqHvoI0bWAQp4soPqFgirBYv1lwnOD75?= =?us-ascii?q?EPylkrRswUbD+m2uh/8BPPBojGzwOSnOCpZLkH3DOI6SGKxiyMpBMAXQ=3D=3D?= X-IronPort-Anti-Spam-Filtered: true X-IronPort-Anti-Spam-Result: =?us-ascii?q?A0BkDgBjh2FamAUNBYVeHAEBAQQBAQoBA?= =?us-ascii?q?YQoA3Eng12KJnKPR5daghUBCSOFDoU0DQEBAQEBAQEBAQESAQEBAQEGDQsGKC+?= =?us-ascii?q?COAwMglglgQsCJgIhPg0IAQGKLhGtQoInh3Ucgk0FgQ+DLYV9DIYoA4UHgmUFi?= =?us-ascii?q?CwHgiyIY5AvHodzjUeCAIIciAqHb41LiXCBPE2BW4EEgmeCZIICaQGMeAEBAQ?= X-IPAS-Result: =?us-ascii?q?A0BkDgBjh2FamAUNBYVeHAEBAQQBAQoBAYQoA3Eng12KJnK?= =?us-ascii?q?PR5daghUBCSOFDoU0DQEBAQEBAQEBAQESAQEBAQEGDQsGKC+COAwMglglgQsCJ?= =?us-ascii?q?gIhPg0IAQGKLhGtQoInh3Ucgk0FgQ+DLYV9DIYoA4UHgmUFiCwHgiyIY5AvHod?= =?us-ascii?q?zjUeCAIIciAqHb41LiXCBPE2BW4EEgmeCZIICaQGMeAEBAQ?= X-IronPort-AV: E=Sophos;i="5.46,380,1511823600"; d="scan'208";a="251739548" Received: from hosting4.cc.kyushu-u.ac.jp (HELO h4.hosting4.cc.kyushu-u.ac.jp) ([133.5.13.5]) by mail3-smtp-sop.national.inria.fr with ESMTP; 19 Jan 2018 06:53:57 +0100 Received: from [192.168.2.36] (unknown [133.5.218.148]) (using TLSv1.2 with cipher DHE-RSA-AES128-SHA (128/128 bits)) (No client certificate requested) (Authenticated sender: berenger@bioreg.kyushu-u.ac.jp) by h4.hosting4.cc.kyushu-u.ac.jp (hde-lc-postfix) with ESMTPSA id EF6E82B6FD3 for ; Fri, 19 Jan 2018 14:53:53 +0900 (JST) (envelope-from berenger@bioreg.kyushu-u.ac.jp) To: caml-list From: Francois BERENGER Message-ID: Date: Fri, 19 Jan 2018 14:53:53 +0900 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101 Thunderbird/52.5.0 MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Language: en-US Content-Transfer-Encoding: 7bit Subject: [Caml-list] do we have a (fast) diameter of a point set implementation out there? Hello, Provided that a distance function between points is known, is there some open source OCaml implementation out there? I would be fine with an exact (but efficient) algorithm, or a less exact one that guarantees a max error bound on the diameter that is found. Here is one exact algorithm example: "Computing the Diameter of a Point Set", Gregoire Malandain and Jean-Daniel Boissonnat https://hal.inria.fr/file/index/docid/72354/filename/RR-4233.pdf Currently, I am using a heuristic for my problem, but if I had access to an exact algorithm, I would give it a try. Thanks, Francois.