| TSP with neighborhoods of varying size M De Berg, J Gudmundsson, MJ Katz, C Levcopoulos, MH Overmars, ... Journal of Algorithms 57 (1), 22-36, 2005 | 149 | 2005 |
| Fast greedy algorithms for constructing sparse geometric spanners J Gudmundsson, C Levcopoulos, G Narasimhan SIAM Journal on Computing 31 (5), 1479-1500, 2002 | 139 | 2002 |
| Quasi-greedy triangulations approximating the minimum weight triangulation C Levcopoulos, D Krznaric J. Algorithms 27 (2), 303-338, 1998 | 112 | 1998 |
| Efficient algorithms for constructing fault-tolerant geometric spanners C Levcopoulos, G Narasimhan, M Smid Proceedings of the thirtieth annual ACM symposium on Theory of computing …, 1998 | 87 | 1998 |
| A balanced search tree with O(1) worst-case update time C Levcopoulos, MH Overmars Acta Informatica 26, 269-277, 1988 | 87 | 1988 |
| A fast approximation algorithm for TSP with neighborhoods J Gudmundsson, C Levcopoulos Nordic Journal of Computing 6 (4), 469-488, 1999 | 86 | 1999 |
| Improved algorithms for constructing fault-tolerant spanners Levcopoulos, Narasimhan, Smid Algorithmica 32, 144-156, 2002 | 80 | 2002 |
| Approximate distance oracles for geometric graphs J Gudmundsson, C Levcopoulos, G Narasimhan, M Smid Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete …, 2002 | 68 | 2002 |
| An Ω (√ n) lower bound for the nonoptimality of the greedy triangulation C Levcopoulos Information Processing Letters 25 (4), 247-251, 1987 | 67 | 1987 |
| There are planar graphs almost as good as the complete graphs and almost as cheap as minimum spanning trees C Levcopoulos, A Lingas Algorithmica 8, 251-256, 1992 | 61 | 1992 |
| On approximation behavior of the greedy triangulation for convex polygons C Levcopoulos, A Lingas Algorithmica 2, 175-193, 1987 | 61 | 1987 |
| Approximating a minimum Manhattan network J Gudmundsson, C Levcopoulos, G Narasimhan Nordic Journal of Computing 8 (2), 219-232, 2001 | 57 | 2001 |
| Fast heuristics for minimum length rectangular partitions of polygons C Levcopoulos Proceedings of the second annual symposium on Computational geometry, 100-108, 1986 | 46 | 1986 |
| Approximate distance oracles for geometric spanners J Gudmundsson, C Levcopoulos, G Narasimhan, M Smid ACM Transactions on Algorithms (TALG) 4 (1), 1-34, 2008 | 43 | 2008 |
| Adaptive heapsort C Levcopoulos, O Petersson Journal of Algorithms 14 (3), 395-413, 1993 | 42 | 1993 |
| Covering a set of points with a minimum number of lines M Grantson, C Levcopoulos Italian Conference on Algorithms and Complexity, 6-17, 2006 | 41 | 2006 |
| Splitsort—an adaptive sorting algorithm C Levcopoulos, O Petersson Information Processing Letters 39 (4), 205-211, 1991 | 41 | 1991 |
| There are planar graphs almost as good as the complete graphs and as short as minimum spanning trees C Levcopoulos, A Lingas International Symposium on Optimal Algorithms, 9-13, 1989 | 41 | 1989 |
| Bamboo garden trimming problem (perpetual maintenance of machines with different attendance urgency factors) L Gąsieniec, R Klasing, C Levcopoulos, A Lingas, J Min, T Radzik International Conference on Current Trends in Theory and Practice of …, 2017 | 40 | 2017 |
| Fast algorithms for complete linkage clustering D Krznaric, C Levcopoulos Discrete & Computational Geometry 19, 131-145, 1998 | 40 | 1998 |