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

Ovidiu Daescu, Wenqi Ju, Jun Luo, Binhai Zhu: Largest Area Convex Hull of Axis-Aligned Squares Based on Imprecise Data. COCOON 2011: 192-203 2011 - Publication
Yam Ki Cheung, Ovidiu Daescu: Line facility location in weighted regions. J. Comb. Optim. 22(1): 52-70 (2011) 2011 - Publication
Yam Ki Cheung, Ovidiu Daescu, Marko Zivanic: Kinetic Red-Blue Minimum Separating Circle. COCOA 2011: 448-463 2011 - Publication
Yam Ki Cheung, Ovidiu Daescu: Line facility location in weighted regions. J. Comb. Optim. 22(1): 52-70 (2011) 2011 - Publication
Marko Zivanic, Ovidiu Daescu, Anastasia Kurdia: Rigid region pairwise sequence alignment. BIBM Workshops 2011: 319-326 2011 - Publication
Yam Ki Cheung, Ovidiu Daescu: FrChet Distance Problems in Weighted Regions. Discrete Math., Alg. and Appl. 2(2): 161-180 (2010) 2010 - Publication
Weili Wu, Ovidiu Daescu (Eds.): Combinatorial Optimization and Applications - 4th International Conference, COCOA 2010, Kailua-Kona, HI, USA, December 18-20, 2010, Proceedings, Part II. Lecture Notes in Computer Science 6509, Springer 2010, ISBN 978-3-642-17460-5 2010 - Publication
Steven Bitner, Ovidiu Daescu: Minimum Sum Dipolar Spanning Tree in R^3. CoRR abs/1007.1222 (2010) 2010 - Publication
Steven Bitner, Yam Ki Cheung, Ovidiu Daescu: Minimum Separating Circle for Bichromatic Points in the Plane. ISVD 2010: 50-55 2010 - Publication
Weili Wu, Ovidiu Daescu (Eds.): Combinatorial Optimization and Applications - 4th International Conference, COCOA 2010, Kailua-Kona, HI, USA, December 18-20, 2010, Proceedings, Part I. Lecture Notes in Computer Science 6508, Springer 2010, ISBN 978-3-642-17457-5 2010 - 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]