Computing shortest transversals.

Prezentácia algoritmu na výpočet najkratšej úsečky, ktorá pretína množinu n daných úsečiek alebo priamok v rovine. Možnosť zrýchlenia algoritmu v prípade, keď sú tieto úsečky disjunktné. Možnosť využitia pre nájdenie najkratšej úsečky, ktorá pretína množinu n izotetických pravouholníkov.

Podrobná bibliografia

Hlavný autor:	Bhattacharyya, M.N
Ďalší autori:	Toussaint, G.
Médium:	Kapitola
Jazyk:	English
Predmet:	matematika metódy matematické algoritmy
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!