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.
Na minha lista:
| Autor principal: | |
|---|---|
| Outros Autores: | |
| Formato: | Capítulo de Livro |
| Idioma: | inglês |
| Assuntos: | |
| Tags: |
Sem tags, seja o primeiro a adicionar uma tag!
|
Registos relacionados: 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