Re: [Seqan-dev] Merging/Melting a bunch of intervals

[Knut Reinert <knut.reinert@fu-berlin.de>]

Hi Fabian,

I guess this is still not  well posed.

Assume { [4,8], [1,5], [6,10]}

the second and third do not overlap. What should be the result?

[4,10]  ?

or 

[1,8] and [6,10]

?


On Sep 16, 2010, at 9:49 AM, Fabian Buske wrote:

> I start of with a set of intervals. That is a set of pairs of integers 
> defining the interval start and end point. This two integers do not 
> necessarily span the same range in all the intervals in the set.
> 
> I then like to merge all overlapping/intersecting intervals. This may be 
> done on the fly while constructing a new data structure.

Attachment: smime.p7s
Description: S/MIME cryptographic signature