Algorithms for Dominating Set in Disk Graphs: Breaking the log*n* Barrier:M Gibson, IA Pirwani European Symposium on Algorithms, 243-254, 2010 | 89 | 2010 |

On clustering to minimize the sum of radii M Gibson, G Kanade, E Krohn, IA Pirwani, K Varadarajan SIAM Journal on Computing 41 (1), 47-60, 2012 | 57 | 2012 |

Decomposing coverings and the planar sensor cover problem M Gibson, K Varadarajan 2009 50th Annual IEEE Symposium on Foundations of Computer Science, 159-168, 2009 | 52 | 2009 |

Guarding terrains via local search M Gibson, G Kanade, E Krohn, K Varadarajan Journal of Computational Geometry 5 (1), 168–178-168–178, 2014 | 48 | 2014 |

An approximation scheme for terrain guarding M Gibson, G Kanade, E Krohn, K Varadarajan International Workshop on Approximation Algorithms for Combinatorial …, 2009 | 46 | 2009 |

On metric clustering to minimize the sum of radii M Gibson, G Kanade, E Krohn, IA Pirwani, K Varadarajan Algorithmica 57, 484-498, 2010 | 39 | 2010 |

Optimally decomposing coverings with translates of a convex polygon M Gibson, K Varadarajan Discrete & Computational Geometry 46, 313-333, 2011 | 19 | 2011 |

On isolating points using disks M Gibson, G Kanade, K Varadarajan European Symposium on Algorithms, 61-69, 2011 | 16 | 2011 |

Choosing thresholds for density-based map construction algorithms M Ahmed, BT Fasy, M Gibson, C Wenk Proceedings of the 23rd SIGSPATIAL International Conference on Advances in …, 2015 | 15 | 2015 |

Approximation algorithms for dominating set in disk graphs M Gibson, IA Pirwani arXiv preprint arXiv:1004.3320, 2010 | 15 | 2010 |

The VC-dimension of visibility on the boundary of a simple polygon M Gibson, E Krohn, Q Wang Algorithms and Computation: 26th International Symposium, ISAAC 2015, Nagoya …, 2015 | 9 | 2015 |

A Characterization of Consistent Digital Line Segments in ℤ^{2}I Chowdhury, M Gibson Algorithms-ESA 2015: 23rd Annual European Symposium, Patras, Greece …, 2015 | 9 | 2015 |

Constructing consistent digital line segments I Chowdhury, M Gibson LATIN 2016: Theoretical Informatics: 12th Latin American Symposium, Ensenada …, 2016 | 8 | 2016 |

A characterization of visibility graphs for pseudo-polygons M Gibson, E Krohn, Q Wang Algorithms-ESA 2015: 23rd Annual European Symposium, Patras, Greece …, 2015 | 8 | 2015 |

Maximum weight digital regions decomposable into digital star-shaped regions M Gibson, D Han, M Sonka, X Wu International Symposium on Algorithms and Computation, 724-733, 2011 | 8 | 2011 |

Guarding Monotone Polygons with Half-Guards. M Gibson, E Krohn, M Rayford CCCG, 168-173, 2017 | 7 | 2017 |

On isolating points using unit disks M Gibson, G Kanade, R Penninger, K Varadarajan, I Vigan Journal of Computational Geometry 7 (1), 540–557-540–557, 2016 | 5 | 2016 |

On the VC-Dimension of Visibility in Monotone Polygons. M Gibson, E Krohn, Q Wang CCCG, 2014 | 5 | 2014 |

On metric clustering to minimize the sum of radii M Gibson, G Kanade, E Krohn, IA Pirwani, K Varadarajan Algorithm Theory–SWAT 2008: 11th Scandinavian Workshop on Algorithm Theory …, 2008 | 5 | 2008 |

The VC-dimension of visibility on the boundary of monotone polygons M Gibson, E Krohn, Q Wang Computational Geometry 77, 62-72, 2019 | 4 | 2019 |