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.

Salvato in:
Autore principale: Bhattacharyya, M.N
Altri autori: Toussaint, G.
Natura: Capitolo di libro
Lingua:inglese
Soggetti:
matematika
metódy matematické
algoritmy
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!

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. 

Documenti analoghi