Concept
Longueur d'un arc
Publications associées (83)
Optimal node disjoint paths on partial 2-trees: A linear algorithm and polyhedral results
Thomas Liebling, François Margot
We present an O(p*n) algorithm for the problem of finding disjoint simple paths of minimum total length between p given pairs of terminals on oriented partial 2-trees with n nodes and positive or negative arc lengths. The algorithm is in O(n) if all termin ...
1995The correlation of rising slope and speed of approach in ESD tests
The rising part of the current waveform observed when discharging an electrostatically charged person or test generator shows some phenomena which have not been explained satisfactorily. This paper describes an attempt to understand these effects using bot ...
1987