A distributed algorithm for finding all best swap edges of a minimum-diameter spanning tree
- Beat Gfeller
- Nicola Santoro
- et al.
- 2011
- IEEE TDSC
Paper
Publications
8 results for Peter Widmayer
Computing all best swaps for Minimum-Stretch tree spanners
- Shantanu Das
- Beat Gfeller
- et al.
- 2010
- Journal of Graph Algorithms and Applications
PaperMaximizing pin alignment in semi-custom chip circuit layout
- P. Widmayer
- L. Woo
- et al.
- 1988
- Integration, the VLSI Journal
PaperRectilinear Shortest Paths and Minimum Spanning Trees in the Presence of Rectilinear Obstacles
- Y. Ying-Fung
- Peter Widmayer
- et al.
- 1987
- IEEE TC
PaperOn some union and intersection problems for polygons with fixed orientations
- P. Widmayer
- Y.F. Wu
- et al.
- 1986
- Computing
PaperA faster approximation algorithm for the Steiner problem in graphs
- Y.F. Wu
- P. Widmayer
- et al.
- 1986
- Acta Informatica
PaperAn optimal algorithm for the maximum alignment of terminals
- P. Widmayer
- C.K. Wong
- 1985
- Information Processing Letters
PaperMaximal concurrency locking
- Georg Lausen
- Eljas Soisalon-Soininen
- et al.
- 1984
- SIGMOD/PODS 1984
Conference paper