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.

Gespeichert in:
1. Verfasser: Bhattacharyya, M.N
Weitere Verfasser: Toussaint, G.
Format: Buchkapitel
Sprache:Englisch
Schlagworte:
matematika
metódy matematické
algoritmy
Tags: Tag hinzufügen
Keine Tags, Fügen Sie das erste Tag hinzu!

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. 

Ähnliche Einträge