Classes of graphs which approximate the complete Euclidean graph JM Keil, CA Gutwin Discrete & Computational Geometry 7 (1), 13-28, 1992 | 386 | 1992 |

Decomposing a polygon into simpler components JM Keil SIAM Journal on Computing 14 (4), 799-817, 1985 | 213 | 1985 |

Polygon decomposition JM Keil Handbook of Computational Geometry 2, 491-518, 2000 | 165 | 2000 |

Clustering algorithms based on minimum and maximum spanning trees T Asano, B Bhattacharya, M Keil, F Yao Proceedings of the fourth annual symposium on Computational geometry, 252-257, 1988 | 162 | 1988 |

Finding Hamiltonian circuits in interval graphs JM Keil Information Processing Letters 20 (4), 201-206, 1985 | 134 | 1985 |

Domination in permutation graphs M Farber, JM Keil Journal of algorithms 6 (3), 309-321, 1985 | 125 | 1985 |

The Delaunay triangulation closely approximates the complete Euclidean graph JM Keil, CA Gutwin Workshop on Algorithms and Data Structures, 47-56, 1989 | 119 | 1989 |

Approximating the complete Euclidean graph JM Keil Scandinavian Workshop on Algorithm Theory, 208-213, 1988 | 114 | 1988 |

Minimum decompositions of polygonal objects JM Keil, JR Sack Machine Intelligence and Pattern Recognition 2, 197-216, 1985 | 112 | 1985 |

Computing a subgraph of the minimum weight triangulation JM Keil Computational Geometry 4 (1), 18-26, 1994 | 90 | 1994 |

On the time bound for convex decomposition of simple polygons M Keil, J Snoeyink International Journal of Computational Geometry and Applications 12 (3), 181-192, 2002 | 88* | 2002 |

The complexity of domination problems in circle graphs JM Keil Discrete Applied Mathematics 42 (1), 51-63, 1993 | 71 | 1993 |

Minimally covering a horizontally convex orthogonal polygon JM Keil Proceedings of the second annual symposium on Computational geometry, 43-51, 1986 | 67 | 1986 |

A dynamic programming approach to the dominating set problem on k-trees DG Corneil, JM Keil SIAM Journal on Algebraic Discrete Methods 8 (4), 535-543, 1987 | 60 | 1987 |

Polygon decomposition and the orthogonal art gallery problem C Worman, JM Keil International Journal of Computational Geometry & Applications 17 (02), 105-138, 2007 | 53 | 2007 |

Total domination in interval graphs JM Keil Information Processing Letters 22 (4), 171-174, 1986 | 50 | 1986 |

On the complexity of scheduling tasks with discrete starting times JM Keil Operations research letters 12 (5), 293-295, 1992 | 44 | 1992 |

The complexity of clustering in planar graphs JM Keil, TB Brecht J. Combinatorial Mathematics and Combinatorial Computing 9, 155-159, 1991 | 36 | 1991 |

A large subgraph of the minimum weight triangulation MT Dickerson, JM Keil, MH Montague Discrete & Computational Geometry 18 (3), 289-304, 1997 | 35 | 1997 |

Efficient algorithms for centers and medians in interval and circular‐arc graphs S Bespamyatnikh, B Bhattacharya, M Keil, D Kirkpatrick, M Segal Networks 39 (3), 144-152, 2002 | 33 | 2002 |