Y. F. Wu

Computer Science · Physical Sciences

8h-index611citations8works0.02yr avg
OpenAlex↗Google Scholar↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Computational Geometry and Mesh Generation(7), Robotic Path Planning Algorithms(5), Data Management and Algorithms(3), Optimization and Packing Problems(2), Advanced Graph Theory Research(1)

Publications8 total

Rectilinear shortest paths in the presence of rectangular barriers
Discrete & Computational Geometry·1989· 84 citedOpen Access
On Some Distance Problems in Fixed Orientations
SIAM Journal on Computing·1987· 113 cited
Rectilinear Shortest Paths and Minimum Spanning Trees in the Presence of Rectilinear Obstacles
IEEE Transactions on Computers·1987· 113 cited
Geometric complexity of some location problems
Algorithmica·1986· 117 cited
On some union and intersection problems for polygons with fixed orientations
Computing·1986· 12 cited
A faster approximation algorithm for the Steiner problem in graphs
Acta Informatica·1986· 98 cited
Rectilinear shortest paths with rectangular barriers
1985· 48 citedOpen Access
Distance problems in computational geometry with fixed orientations
1985· 26 citedOpen Access

Frequent Co-authors

Peter Widmayer(4), Chris K.C. Wong(3), D. T. Lee(2), Pedro J. de Rezende(2), Widmayer(1), Schlag(1), E. Wong(1), D. T. Lee(1), Martine Schlag(1), C. K. Wong(1)