Dr. Feodor F. Dragan
Professor of Computer Science
Feodor F.
Dragan received the M.S. degree in Applied Mathematics and Computer Science
from Moldova State University, in 1985, and the PhD degree in Theoretical
Computer Science from the Belorussian Academy of Sciences, in 1990. He was an
Assistant and then an Associate Professor at the Mathematics and Computer
Science Department of Moldova State University from 1988 to 1999. From 1994 to
1999, he was on leave of absence and worked in Germany as a Research Associate
on a Volkswagen Foundation (VW) project and on a German Research Community
(DFG) project. He was also awarded a DAAD Research Fellowship (Germany) from
1994 to 1995. During 1999 to 2000, he was a Research Associate at the Computer
Science Department of University of California, Los Angeles. Since August 2000
he has been with Kent State University and he is currently a Professor of
Computer Science. He held visiting positions in Germany (Technische Universitaet Berlin), in France (Universite de la Mediterranee, Marseille and Universite
Paris Diderot  Paris 7), in Norway (Universitetet i
Bergen), and in Chile (Universidad de Chile,
Santiago). He has authored more than 140 refereed scientific publications. His
research interests include design and analysis of network algorithms,
algorithmic graph and hypergraph theory, computational geometry, computational
biology, VLSI CAD, combinatorial optimization, discrete convexity and geometry
of discrete metric spaces, distance location problems and operations research,
data analysis.
My hindex is 31, my i10index is 69, my Erdős number is 2 (e.g., Feodor F. Dragan to Dieter Kratsch to Paul Erdős) and the total number of citations of my papers is more than 2500.

CS 6/76110  COMPUTATIONAL GEOMETRY Spring 2019 (Syllabus) 


Graduates
PhD 1.
Irina Lomonosov, 2005, Routing
Schemes for Special Graph Classes. 2.
Chenyu Yan, 2007, Approximating Distances in Complicated Graphs by Distances in Simple
Graphs With Applications. 3.
Yang Xiang, 2009, Reachability, Routing and Distance Labeling Schemes in Graphs
with Applications in Networks and Graph Databases. 4.
Muad Abu Ata, 2014, TreeLike Structure in Graphs and Embedability
to Trees. 5.
Arne Leitert, 2017, TreeBreadth of Graphs with Variants and Applications 6.
Hend AlRasheed, 2018, δHyperbolicity in realworld networks: algorithmic
analysis and implications
MS 1.
Rashid Muhammad, 2003, Parallel Voronoi Diagram (coadvised). 2.
Chenyu Yan, 2004, Additive Sparse Spanners for
kChordal Graphs. 3.
Sudha Elavarti, 2005, Addressing, Distance and Routing in Cubic Systems with Applications in
3D Cellular Networks. 4.
Mutasem Najdawi, 2005, Implementation of Addressing, Distance and Routing Labeling Schemes for
Triangular Systems. 5.
Amit Borwankar, 2005, Nearest Neighbor Embracing Graph
(NNEG) as a New Topology for Wireless Adhoc Networks. 6.
George Powell, 2005, Improvement algorithms for an industrial routing problem. 7.
Tran Anh Tuan, 2006, Analysis of two approximation algorithms for the Tree Flow Spanner
Problem. 8.
Raina Siddharth, 2006, Finding a Spanning Tree Minimizing the Maximum Edge Load. 9.
Rajesh Jadhav, 2007, Routing in wireless networks without geometry. 10. Bafna, Nitin, 2007, Labeling schemes for some location problems on trees. 11. Viyyure, Udaykiran
V, 2008, Frequency assignment in radio networks: L(3,1,1)labeling. 12. Bhaduri, Sudipta, 2008, Maximum cliques and minimum
colorings of chordal graphs via minimum degree orderings. 13. Rahul Sehgal, 2009, Greedy routing in a graph by aid of
its spanning tree: experimental results and analysis. 14. Rab Harbart, 2009, Addressing and Distances for Cellular Networks with Holes. 15. Mayank Ladoia, 2012, Reconstructing Approximate Tree Metrics and Using Them to
Approximate MinMax Clustering Problem. 16. Zoltan Karaszi, 2013, Advanced Neural Network Clustering Techniques for Liquid
Crystal Texture Classification (coadvised). 17. Kovan Mohammed Ali, 2015, Analysis of three
localized algorithms for constructing dominating sets in networks. 18. Muslem AlSaidi, 2015, Balanced disk separators and hierarchical tree decomposition
of reallife networks. 19. Al Thoubi, Asaad Y., 2017, An Analysis of one
approximation algorithm for graph linearization 20. ALBaghdadi, Ahmed
H., 2017, Computing Topk Closeness Centrality in Unweighted Undirected
Graphs Revisited 21. Alwabsi, Nowayer A., 2017, Finding a
MinimumWidth Trounulus Covering a Set of Points on
the Plane 22. Alzaidi, Esraa R., 2017, Experiments on Chordal Graph Hellification 23. Mike Romeo, 2018, Routing Among Planetary Bodies MA 1.
Dwarakanath Raghunathan, 2005, Connected Dominating Set as Backbone for Ad Hoc Wireless Networks. 2.
Pankaj, Amitabh, 2007, Heuristics for routing in internetlike graphs. Current Students 1.
Abdulhakeem Mohammed, PhD Student 2.
Heather Michaud, PhD Student 
