Ying-Fung Wu

Publication Activity (10 Years)

Years Active: 1985-1990
Publications (10 Years): 0

Publications

D. T. Lee, Majid Sarrafzadeh, Ying-Fung Wu
Minimum Cuts for Circular-Arc Graphs. SIAM J. Comput. 19 (6) (1990)
Pedro Jussieu de Rezende, D. T. Lee, Ying-Fung Wu
Rectilinear Shortest Paths in the presence of Rectangular Barriers. Discret. Comput. Geom. 4 (1989)
Peter Widmayer, Ying-Fung Wu, C. K. Wong
On Some Distance Problems in Fixed Orientations. SIAM J. Comput. 16 (4) (1987)
Ying-Fung Wu, Peter Widmayer, Martine D. F. Schlag, C. K. Wong
Rectilinear Shortest Paths and Minimum Spanning Trees in the Presence of Rectilinear Obstacles. IEEE Trans. Computers 36 (3) (1987)
D. T. Lee, Ying-Fung Wu
Complexity of Some Laction Problems. Algorithmica 1 (2) (1986)
Ying-Fung Wu, Peter Widmayer, C. K. Wong
A Faster Approximation Algorithm for the Steiner Problem in Graphs. Acta Informatica 23 (2) (1986)
Peter Widmayer, Ying-Fung Wu, Martine D. F. Schlag, Chak-Kuen Wong
On some union and intersection problems for polygons with fixed orientations. Computing 36 (3) (1986)
Peter Widmayer, Ying-Fung Wu, C. K. Wong
Distance problems in computational geometry with fixed orientations. SCG (1985)
Pedro Jussieu de Rezende, D. T. Lee, Ying-Fung Wu
Rectilinear shortest paths with rectangular barriers. SCG (1985)