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.
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Book Chapter |
| Language: | English |
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
Similar Items: 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