Ovidiu Daescu

Professor - Computer Science
Director of Undergraduate Education - Computer Science, Professor - Computer Science
Tags: Computer Science Electrical Engineering Computer Engineering

Professional Preparation

Ph.D. - Computer Science and Engineering
University of Notre Dame - 2000
M.S. - Computer Science and Engineering
University of Notre Dame - 1997
Engineer Diploma - Computer Science and Automation
Technical Military Academy (Burhest, Romania) - 1991

Research Areas

Statement of Research:
My main research interests are in the areas of geometric computing, bio-medical computing, parallel (multicore, GPU) computing, and intelligent transportation systems. I am particularly interested in developing computationally efficient algorithms for optimization problems. Some of the emerging computational fields, such as computational medicine and intelligent transportation are dealing with problems that can make use of geometric and graph optimization techniques. My research aims to bring computational geometry and geometric optimization methods to the forefront of other computational fields.
Research Interests:
  • Computational Geometrys
  • Algorithms and Optimization
  • Bio-Medical Computing

Publications

Finding optimal weighted bridges with applications,     Ovidiu Daescu and James Palmer, Proceedings of the 44th ACM Southeast Conference, pp. 12-17, 2006. 2006 - Publication
GARA: A Geometry Aided Routing Algorithm, O. Daescu, K. Haridoss and G. Fasui, Wireless Communications and Mobile Computing, Special Issue on Ad Hoc Networks, Vol. 6, No. 2, pp. 259-268, 2006. 2006 - Publication
Proximity problems on line segments spanned by points, O. Daescu, J. Luo and D. Mount, Computational Geometry: Theory & Applications, Vol. 33, No. 3, pp. 115-129, 2006. 2006 - Publication
Proximity problems on line segments spanned by points,     O. Daescu, J. Luo and D. Mount, Computational Geometry: Theory & Applications, Vol. 33, No. 3, pp. 115-129, 2006. 2006 - Publication
Ovidiu Daescu and James D. Palmer, "1-link shortest paths in weighted regions", SCG '05: Proceedings of the Twenty-First Annual Symposium on Computational Geometry, Pisa, Italy, July 2005. 2005 - Publication
Stabbing Balls and Simplifying Proteins,     O. Daescu and J. Luo, Series in Mathematical Biology and Medicine, Advances in Bioinformatics and its Applications, Proc. of the International Conference on Bioinformatics and its Applications, Vol. 8, pp. 329-340, May 2005. 2005 - Publication
Extremal point queries with lines and line segments and related problems,     O. Daescu and B. Serfling, Computational Geometry: Theory & Applications, Vol. 32, No. 3, pp. 223-237, 2005. 2005 - Publication
Flexible strategies for disk scheduling in multimedia presentation servers,     S. Emilda, L. Jacob, O. Daescu and B. Prabhakaran, Multimedia Tools and Applications, Vol. 26, No. 1, pp. 81-99, 2005. 2005 - Publication
K-Link Shortest Paths in Weighted Subdivisions,     O. Daescu, J.S.B. Mitchell, S. Ntafos, J. Palmer and C.K. Yap, In Lecture Notes in Computer Science, Vol. 3608, Springer Verlag, Proceedings of the 9th Workshop on Algorithms and Data Structures, pp. 325-337, August 2005. 2005 - Publication
Polygonal path approximation: a query based approach, O. Daescu and N. Mi, Computational Geometry: Theory & Applications, Vol. 30, No. 1, pp. 41-58, 2005. 2005 - Publication

Appointments

Associate Professor
University of Texas at Dallas [2006–Present]
Postdoctorial Research Associate
University of Notre Dame [2000–2000]
Assistant Professor
University of Texas at Dallas [2000–2006]
Teaching / Research Assistant
University of Notre Dame [1995–2000]
Lecturer
Technical Military Academy, Bucharest, Romania [1992–1995]
Programming Analyst
Technical Military Academy, Bucharest, Romania [1991–1992]
Computing Center

Projects

Efficient algorithms for approximating polygonal paths
1999–1999 Seminar in Applied Mathematics, Center for Applied Mathematics, University of Notre Dame
Towards An Optimal Algorithm For Recognizing Laman Graphs
2007–2007 Workshop on Algorithms, Combinatorics and Geometry
Polygonal chain approximation with applications
2003–2003 Department of Computer Science, University of North Texas
Optimal weighted links and applications
2001–2001 Computer Science Colloquium, Department of Computer Science, University of Texas at Dallas
Optimization problems in weighted regions
2006–2006 Department of Computer Science, Southern Methodist University

Additional Information

Professional Memberships, Awards, and Honors
  • Member ACM, ACM SIGACT, IEEE-CS.
  • Graduate Student Fellow of the Center for Applied Mathematics, University of Notre Dame, 08/1998-05/1999
  • Fellowship from the Center for Applied Mathematics, University of Notre Dame, 08/1998-05/1999

News Articles

NSF Brings Together Computer Scientists, Industry for New Tech Hub
Computer scientists at UT Dallas hope that funding awarded by the National Science Foundation to create an Industry/University Cooperative Research Center will help the Dallas area become a research hub for technology that enhances human abilities.

Like all I/UCRCs, the iPerform Center for Assistive Technologies to Enhance Human Performancesupports research that interests university and industry members. The center originated with two sites, one at UT Dallas and the other at the University of Texas at Arlington. The NSF awarded UT Dallas $325,000 for five years to create iPerform, with the expectation that researchers involved would attract industry partners that pay a fee to fund precompetitive research and have access to other research at the center. Researchers at UT Arlington have received separate funding to participate in iPerform and also are attracting partners.

Funding

Weighted Region Problems: Theory and Algorithms
$249,996 - NSF [2006–2010]
Outlier Identification and Handling in Computational Geometry Problems
$99,972 - NSF [2004–2006]
Algorithms for Computing Optimal Weighted Links and Trajectories
$14,000 - Clark Foundation Research Initiation Grants Program (through UTD) [2002–2002]
Resources for Research in Scalable Parallel Computing and Networking Simulation
$63,330 - NSF [2001–2006]