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.

Guardado en:
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!

MARC

LEADER 00000naa a2200000 4500
001 r004208
005 20221130102757.5
041 0 |a eng 
044 |a AT 
245 1 0 |a Computing shortest transversals.  |c B. Bhattcharya, G. Toussaint 
520 |a 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. 
610 2 0 |a matematika 
610 2 0 |a metódy matematické 
610 2 0 |a algoritmy 
100 1 |a Bhattacharyya, M.N. 
700 1 |a Toussaint, G. 

Ejemplares similares