| Algorithms for Dominating Set in Disk Graphs: Breaking the logn Barrier: M Gibson, IA Pirwani European Symposium on Algorithms, 243-254, 2010 | 90 | 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 | 60 | 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 | 50 | 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 | 42 | 2010 |
| Optimally decomposing coverings with translates of a convex polygon M Gibson, K Varadarajan Discrete & Computational Geometry 46, 313-333, 2011 | 19 | 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 | 16 | 2015 |
| On isolating points using disks M Gibson, G Kanade, K Varadarajan European Symposium on Algorithms, 61-69, 2011 | 16 | 2011 |
| 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 |
| Guarding Monotone Polygons with Half-Guards. M Gibson, E Krohn, M Rayford CCCG, 168-173, 2017 | 8 | 2017 |
| 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 |
| 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 |
