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.
Uložené v:
| Hlavný autor: | |
|---|---|
| Ďalší autori: | |
| Médium: | Kapitola |
| Jazyk: | English |
| Predmet: | |
| Tagy: |
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
Podobné jednotky: 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