Mailing-List: contact dev-help@commons.apache.org; run by ezmlm
Precedence: bulk
Reply-To: "Commons Developers List" <dev@commons.apache.org>
Received-SPF: pass (nike.apache.org: domain of squarcel@dia.uniroma3.it
 designates 193.205.219.56 as permitted sender)
Message-ID: <4F2BB8A7.7000705@dia.uniroma3.it>
Date: Fri, 03 Feb 2012 11:36:23 +0100
From: Claudio Squarcella <squarcel@dia.uniroma3.it>
Organization: Roma Tre University
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.7;
 rv:9.0) Gecko/20111222 Thunderbird/9.0.1
MIME-Version: 1.0
To: dev@commons.apache.org
Subject: Re: [graph] BST?
References: 
 <CACZkXPwySfm+YS3Sjh6jmYVzsqM8Bm-=qJfYtNXZVF+OA2MJxQ@mail.gmail.com>
 <CAAqLGLPSEicauULqB4EXhuk6g6DjM_B8jt4N+rsJ281oFdSaQQ@mail.gmail.com>
In-Reply-To: 
 <CAAqLGLPSEicauULqB4EXhuk6g6DjM_B8jt4N+rsJ281oFdSaQQ@mail.gmail.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit

Hello,

On 01/02/2012 17:39, Simone Tripodi wrote:
> Hi Gary!!! :)
>
> I don't see any issue on adding the BST algorithms you need in
> [graph], even if you have to reuse the minimum amount of codebase,
> packages don't usually interact each other very much, unless some
> DFS/BFS or shortest path is needed in other algo.
>
> I have the plan of adding KDTree searches as well.
>
> My personal vision of [graph] is realizing a graph-pedia of
> graph-related algorithms implementation, so every addition is more
> than welcome!!!

I completely agree with Simone. I see [graph] as the right place not 
only for well-known algorithms but also for state-of-the-art results, 
where graphs are either "support structures" for computation or actual 
"main data structures" fitting the user domain.

I would be thrilled to see more and more of these expansions in the 
future: e.g. the huge field of algorithms that rely on preprocessed or 
partially known graphs (see shortest paths for road networks & co).

Looking forward,

-- 
Claudio Squarcella
PhD student at Roma Tre University
E-mail address: squarcel@dia.uniroma3.it
Phone: +39-06-57333215
Fax: +39-06-57333612
http://www.dia.uniroma3.it/~squarcel


---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@commons.apache.org
For additional commands, e-mail: dev-help@commons.apache.org