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.
Enregistré dans:
| Auteur principal: | |
|---|---|
| Autres auteurs: | |
| Format: | Chapitre de livre |
| Langue: | anglais |
| Sujets: | |
| Tags: |
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires: 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