Travelled to:1 × Austria
1 × Canada
1 × USA
Collaborated with:∅
Talks about:find (2) triconnect (1) increment (1) algorithm (1) problem (1) pointer (1) mainten (1) planar (1) machin (1) compon (1)
Person: Johannes A. La Poutré
DBLP: Poutr=eacute=:Johannes_A=_La
Contributed to:
1994
19921990Wrote 3 papers:
- STOC-1994-Poutre #incremental #testing
- Alpha-algorithms for incremental planarity testing (JALP), pp. 706–715.
- ICALP-1992-Poutre #component #graph #maintenance
- Maintenance of Triconnected Components of Graphs (JALP), pp. 354–365.
- STOC-1990-Poutre #bound #pointer #problem
- Lower Bounds for the Union-Find and the Split-Find Problem on Pointer Machines (JALP), pp. 34–44.