F. Shahrokhi

Computer Science · Physical Sciences

8h-index192citations9works0.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), Advanced Graph Theory Research(5), Point processes and geometric inequalities(3), Complexity and Algorithms in Graphs(2), Data Management and Algorithms(2)

Publications9 total

The gap between crossing numbers and convex crossing numbers
Contemporary mathematics - American Mathematical Society·2004· 9 cited
Intersection of Curves and Crossing Number of C m × C n on Surfaces
Discrete & Computational Geometry·1998· 18 citedOpen Access
The Crossing Number of a Graph on a Compact 2-Manifold
Advances in Mathematics·1996· 23 cited
Applications of the crossing number
Algorithmica·1996· 102 citedOpen Access
Drawings of graphs on surfaces with few crossings
Algorithmica·1996· 11 cited
Applications of the Crossing Number
Algorithmica·1996· 11 cited
Improved bounds for the crossing numbers on surfaces of genus g
Lecture notes in computer science·1994· 8 cited
A linear time algorithm for graph partition problems
Information Processing Letters·1992· 9 cited
Tracking nonstationary velocity in two-phase flow by an adaptive cross-correlation algorithm
Transactions of the American Nuclear Society·1977· 1 cited

Frequent Co-authors

Ondřej Sýkora(5), Imrich Vrt’o(5), Łászló A. Székely(4), Márió Szegedy(2), L. A. Székely(2), J. Pach(1), János Pach(1), Lane Clark(1), W.H. Leavell(1)