1. Computing shortest transversals.
| Title | Computing shortest transversals. |
|---|---|
| Translation | Výpočet najkratších transverzál. |
| Author info | B. Bhattcharya, G. Toussaint |
| Author | Bhattacharyya M.N. |
| Co-authors | Toussaint G. |
| Source document | Computing. Roč. 46, č. 2 (1991), s. 93-119 |
| Document kind | schedule of articles from periodics |
| Language | English |
| Country of Edition | Austria |
| systematics | 51 - Matematika |
| Keywords | matematika * metódy matematické * algoritmy |
| Annotation | 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. |
| Database | ARTICLES |