Re: Need efficient search strategy in list of time intervals

On 31 Jul., 15:01, Lasse Reichstein Nielsen <l...@xxxxxxxxxx> wrote:
Lasse Reichstein Nielsen <l...@xxxxxxxxxx> writes:

It seems an Interval Tree is what you need:

Fair warning: Somebody aparently patented that idea.
/L

I have found quite a few references to the interval binary
tree algorithm and it seems like a basic computer science
concept. How can this be patented? Can you point me to the
patent?

Dirk

.

Relevant Pages

  • Re: Rise of the multicore machines
    ... That's the route I took with VZOOM; ... Distributed Proxy Ref-Counting? ... of proxy references there are to an object. ... > I patent it of course). ...
    (comp.programming.threads)
  • Re: CK Patent 6967448
    ... >a new patent granted 25 October 2005.... ... This patent has a longer list of references than I have ever ... therefore in the public domain. ... or use e-mail address listed at the Web site. ...
    (sci.engr.lighting)
  • Re: CK Patent 6967448
    ... >>>From the news briefs at www.ledmagazine.com I saw a notice that CK has ... > This patent has a longer list of references than I have ever ... > someone was paying me my usual consulting fee) it would be ...
    (sci.engr.lighting)
  • Re: retroreflector with offset angle?
    ... explanation of modern retroreflector designs ... I believe that this is a reissue of patent number 6767102. ... Following through the references, I found patent numbers ...
    (sci.optics)
  • Re: history question
    ... i've spent hours on google, but it's mostly propaganda pieces. ... You can start with U.S. Patent 4,297,145, searching ... both the patents it references and the patents ...
    (sci.materials)