Computer Science · Physical Sciences
4h-index100citations5works0.02yr avg
Accepting Students?
No reports yet. Know if this professor is taking students?
Research Topics
Complexity and Algorithms in Graphs(3), Machine Learning and Algorithms(3), Cryptography and Data Security(2), Computational Geometry and Mesh Generation(2), Digital Image Processing Techniques(2)
Publications5 total
SIAM Journal on Computing·2008· 50 cited
Minimizing DNF Formulas and AC0 Circuits Given a Truth Table
2005· 14 cited
2004· 11 citedOpen Access
Lower Bounding the Number of Straight-Edge Triangulations of Planar Point Sets
MPG.PuRe (Max Planck Society)·2003· 1 cited
Frequent Co-authors
Eric Allender(3), Lisa Hellerstein(3), Toniann Pitassi(3), Michael Saks(3), Raimund Seidel(2)