Feodor F. Dragan
Professor
Campus:
Ñý¼§Ö±²¥
Office Location:
Mathematical Sciences Building 254
Education
Ph.D., Institute of Mathematics of the Belorussian Academy of Sciences, 1990
Publications
- Spanners in sparse graphs
- Navigating in a graph by aid of its spanning tree
- Summarizing transactional databases with overlapped hyperrectangles: theories and algorithms
- Approximation of Minimum Weight Spanners for Sparse Graphs
- Network Flow Spanners
- Collective Tree Spanners in Graphs with Bounded Parameters
- Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs
- Compact and Low Delay Routing Labeling Scheme for Unit Disk Graphs
- Diameters, centers, and approximating trees of δ-hyperbolic geodesic spaces and graphs