Publications

8 results for Peter Widmayer

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