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: | |
|---|---|
| Altri autori: | |
| Natura: | Capitolo di libro |
| Lingua: | inglese |
| Soggetti: | |
| Tags: |
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi: Computing shortest transversals.
- Shortest polygonal paths in space.
- Systolic computation of interpolating polynomials.
- Computational aspects of a branch and bound algorithm for quadratic zero-one programming.
- Simultaneous self-verified computation of exp(A) and integral (0,1,exp(As)ds).
- Truncated nonlinear ABS algorithm and its convergence property.
- Parallel Computing of the Shortest Path