Re: Gdzie porozmawiać o szczegółach algorytmów ? (Balaban)

eGospodarka.pl › Grupy › pl.comp.programming › Gdzie porozmawiać o szczegółach algorytmów ? (Balaban) › Re: Gdzie porozmawiać o szczegółach algorytmów ? (Balaban)

X-Received: by 10.140.92.176 with SMTP id b45mr17066qge.10.1419175504931; Sun, 21 Dec
2014 07:25:04 -0800 (PST)
X-Received: by 10.140.92.176 with SMTP id b45mr17066qge.10.1419175504931; Sun, 21 Dec
2014 07:25:04 -0800 (PST)
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.cyf-kr.edu.pl!news.nask
.pl!news.nask.org.pl!newsfeed.pionier.net.pl!news.glorb.com!h15no27692740igd.0!
news-out.google.com!r1ni76qat.1!nntp.google.com!dc16no891824qab.1!postnews.goog
le.com!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Sun, 21 Dec 2014 07:25:04 -0800 (PST)
In-Reply-To: <m763fo$j1g$1@node2.news.atman.pl>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=89.73.81.145;
posting-account=CvUQzQoAAABvVQmR58QmR6N4Cev1qhAS
NNTP-Posting-Host: 89.73.81.145
References: <m763fo$j1g$1@node2.news.atman.pl>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <d...@g...com>
Subject: Re: Gdzie porozmawiać o szczegółach algorytmów ? (Balaban)
From: bartekltg <b...@g...com>
Injection-Date: Sun, 21 Dec 2014 15:25:04 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
Xref: news-archive.icm.edu.pl pl.comp.programming:207241
[ ukryj nagłówki ]
W dniu niedziela, 21 grudnia 2014 10:22:02 UTC+1 użytkownik Borneq napisał:
> Czy jest jakaś lista dyskusyjna, mailowa czy forum anglojęzyczne, gdzie
> można zapytać się o szczegóły mało znanych algorytmów?

Na dzień dobry spróbowałbym stackoverflow.

> Przykładem jest alternatywa wyszukiwania przecięć odcinków metodą
> zamiatania - metoda Balabana rekurencyjnego podziału obszaru na pasy.
> Opis jest http://www.cs.sfu.ca/~binay/813.2011/Balaban.pdf

Naprawdę potrzebujesz algorytmu działającego
w O(N log[N] + K) bo O ((N+K)log[N]) nie wystarcza?

Znalazłem coś takiego:
https://code.google.com/p/balaban-segments-intersect
ions/

Implementacje tego i innych popularnych algorytmów.
Ale bez szczególnych przypadków.

pzdr
bartekltg