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

Line Segment Facility Location in Weighted Subdivisions, Y.K. Cheung and O. Daescu, 5th International Conference on Algorithmic Aspects in Information and Management, pp. 100-113 2009 - Publication
Minimum Separation in Weighted Subdivisions, O. Daescu and J.D. Palmer, International Journal of Computational Geometry and Applications, Vol. 19, No. 1, pp. 33-57. 2009 - Publication
On Some City Guarding Problems, L. Bao, S. Bereg, O. Daescu, S. Ntafos, J. Zhou, 14th Annual International Conference on Computing and Combinatorics, pp. 600-610 2008 - Publication
Line Facility Location in Weighted Regions, Y.K. Cheung and O. Daescu, 4th International Conference on Algorithmic Aspects in Information and Management, pp. 109-119 2008 - Publication
Modeling Optimal Beam Treatment with Weighted Regions for Bio-medical Applications, O. Daescu and J.D. Palmer, Generalized Voronoi Diagram, pp. 215-232 2008 - Publication
A PTAS for Cutting Out Polygons with Lines, S. Bereg, O. Daescu and M. Jiang, Algorithmica, Vol. 53, No. 2, pp. 157-171.   2008 - Publication
A New Modeling for Finding Optimal Weighted Distances, Y.K. Cheung, O. Daescu and A. Kurdia, International Conference on Biocomputation, Bioinformatics, and Biomedical Technologies, pp. 41-46 2008 - Publication
Stabbing balls and simplifying proteins, O. Daescu and J. Luo, International Journal on Bioinformatics Research and Applications, Vol. 5, No. 1, pp. 64-80.   2008 - Publication
Finding Segments and Triangles Spanned by Points in R3, S. Bitner and O. Daescu, 19th Annual Canadian Conference on Computational Geometry, pp. 17-20 2007 - Publication
Minimum-sum Dipolar Spanning Tree for Points in R3, S. Bitner and O. Daescu, 19th Annual Canadian Conference on Computational Geometry, pp. 81-84 2007 - 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]