TY - GEN A1 - Brandstädt, Andreas A1 - Dragan, Feodor F. A1 - Köhler, Ekkehard T1 - Linear time algorithms for Hamiltonian problems on (claw,net)-free graphs T2 - SIAM journal on computing Y1 - 2000 SN - 0097-5397 VL - 30 IS - 5 SP - 1662 EP - 1677 ER - TY - CHAP A1 - Corneil, Derek G. A1 - Dragan, Feodor F. A1 - Köhler, Ekkehard ED - Rajsbaum, Sergio T1 - On the power of BFS to determine a graphs diameter T2 - LATIN 2002, theoretical informatics, proceedings, 5th Latin American Symposium, Cancun, Mexico, April 3 - 6, 2002 Y1 - 2002 SN - 3-540-43400-3 SP - 209 EP - 223 PB - Springer CY - Berlin [u.a.] ER - TY - CHAP A1 - Corneil, Derek G. A1 - Dragan, Feodor F. A1 - Köhler, Ekkehard A1 - Yan, Chenyu ED - Kratsch, Dieter T1 - Collective tree 1-spanners for interval graphs T2 - Graph theoretic concepts in computer science, 31st international workshop, WG 2005, Metz, France, June 23 - 25, 2005 Y1 - 2005 SN - 3-540-31000-2 SN - 978-3-540-31000-6 SP - 151 EP - 162 PB - Springer CY - Berlin [u.a.] ER - TY - JOUR A1 - Köhler, Ekkehard A1 - Corneil, Derek G. A1 - Dragan, Feodor F. T1 - On the power of BFS to determine a graph's diameter Y1 - 2003 ER - TY - CHAP A1 - Dragan, Feodor F. A1 - Köhler, Ekkehard T1 - An approximation algorithm for the tree t-spanner problem on unweighted graphs via generalized chordal graphs T2 - Approximation, Randomization and Combinatorial Optimization, Algorithms and Techniques, 14th International Workshop, APPROX 2011, and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA Y1 - 2011 SN - 978-3-642-22934-3 SP - 171 EP - 183 PB - Springer CY - Heidelberg [u.a.] ER - TY - CHAP A1 - Dragan, Feodor F. A1 - Köhler, Ekkehard A1 - Leitert, Arne T1 - Line-Distortion, Bandwidth and Path-Length of a Graph T2 - Algorithm Theory - SWAT 2014 - 14th Scandinavian Symposium and Workshops, Copenhagen, Denmark, July 2-4, 2014 Y1 - 2014 SN - 978-3-319-08404-6 SN - 978-3-319-08403-9 U6 - https://doi.org/10.1007/978-3-319-08404-6_14 SP - 158 EP - 169 PB - Springer International Publ. ER - TY - CHAP A1 - Dragan, Feodor F. A1 - Köhler, Ekkehard T1 - An Approximation Algorithm for the Tree t-Spanner Problem on Unweighted Graphs via Generalized Chordal Graphs T2 - Approximation, Randomization and Combinatorial Optimization, Algorithms and Techniques - 14th International Workshop, APPROX 2011 and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA, August 17-19, 2011, Proceedings Y1 - 2012 SN - 978-3-642-22934-3 SN - 978-3-642-22935-0 U6 - https://doi.org/10.1007/978-3-642-22935-0_15 SP - 171 EP - 183 PB - Springer CY - Berlin [u.a.] ER - TY - CHAP A1 - Dragan, Feodor F. A1 - Corneil, Derek G. A1 - Köhler, Ekkehard A1 - Xiang, Yang T1 - Additive Spanners for Circle Graphs and Polygonal Graphs T2 - Graph-Theoretic Concepts in Computer Science, 34th International Workshop, WG 2008, Durham, UK, June 30 - July 2, 2008 Y1 - 2008 SN - 978-3-540-92247-6 U6 - https://doi.org/10.1007/978-3-540-92248-3_11 SP - 110 EP - 121 PB - Springer CY - Berlin [u.a.] ER - TY - GEN A1 - Dragan, Feodor F. A1 - Köhler, Ekkehard T1 - An Approximation Algorithm for the Tree t-Spanner Problem on Unweighted Graphs via Generalized Chordal Graphs T2 - Algorithmica Y1 - 2014 U6 - https://doi.org/10.1007/s00453-013-9765-4 VL - 69 IS - 4 SP - 884 EP - 905 ER - TY - GEN A1 - Dragan, Feodor F. A1 - Corneil, Derek G. A1 - Köhler, Ekkehard A1 - Xiang, Yang T1 - Collective additive tree spanners for circle graphs and polygonal graphs T2 - Discrete Applied Mathematics Y1 - 2012 U6 - https://doi.org/10.1016/j.dam.2012.03.036 VL - 160 IS - 12 SP - 1717 EP - 1729 ER - TY - GEN A1 - Dragan, Feodor F. A1 - Köhler, Ekkehard A1 - Leitert, Arne T1 - Line-distortion, Bandwidth and Path-length of a graph T2 - Algorithmica Y1 - 2017 U6 - https://doi.org/10.1007/s00453-015-0094-7 SN - 0178-4617 SN - 1432-0541 VL - 77 IS - 3 SP - 686 EP - 713 ER - TY - CHAP A1 - Dragan, Feodor F. A1 - Köhler, Ekkehard A1 - Alrasheed, Hend ED - Heggernes, Pinar T1 - Eccentricity Approximating Trees T2 - Graph-Theoretic Concepts in Computer Science, 42nd International Workshop, WG 2016, Istanbul, Turkey, June 22-24, 2016 Y1 - 2016 SN - 978-3-662-53536-3 SN - 978-3-662-53535-6 U6 - https://doi.org/10.1007/978-3-662-53536-3_13 SP - 145 EP - 157 PB - Springer CY - Berlin [u.a.] ER - TY - GEN A1 - Dragan, Feodor F. A1 - Köhler, Ekkehard A1 - Alrasheed, Hend T1 - Eccentricity approximating trees T2 - Discrete Applied Mathematics Y1 - 2017 U6 - https://doi.org/10.1016/j.dam.2017.07.017 SN - 0166-218X VL - 232 SP - 142 EP - 156 ER -