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.

Bibliographic Details

Main Author:	Bhattacharyya, M.N
Other Authors:	Toussaint, G.
Format:	Book Chapter
Language:	English
Subjects:	matematika metódy matematické algoritmy
Tags:	Add Tag No Tags, Be the first to tag this record!