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.

Detalles Bibliográficos

Autor principal:	Bhattacharyya, M.N
Otros Autores:	Toussaint, G.
Formato:	Capítulo de libro
Lenguaje:	inglés
Materias:	matematika metódy matematické algoritmy
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!