| 2021 | DSN | SymPLe: Complexity-Aware Design for Safety Critical I&C Systems. | Richard Hite, Abhi Rajagopala, Smitha Gautham, Christopher J. Deloglos, Athira V. Jayakumar, Aidan G. Collins, Carl R. Elks, Matt Gibson |
| 2016 | LATIN | Constructing Consistent Digital Line Segments. | Iffat Chowdhury, Matt Gibson |
| 2015 | CloudCom | Fast and QoS-Aware Heterogeneous Data Center Scheduling Using Locality Sensitive Hashing. | Mohammad Shahedul Islam, Matt Gibson, Abdullah Muzahid |
| 2015 | ESA | A Characterization of Consistent Digital Line Segments in ℤ2. | Iffat Chowdhury, Matt Gibson |
| 2015 | ESA | A Characterization of Visibility Graphs for Pseudo-polygons. | Matt Gibson, Erik Krohn, Qing Wang |
| 2015 | HPCC | Fast and Accurate Workload Characterization Using Locality Sensitive Hashing. | Mohammad Shahedul Islam, Matt Gibson, Abdullah Muzahid |
| 2015 | ISAAC | The VC-Dimension of Visibility on the Boundary of a Simple Polygon. | Matt Gibson, Erik Krohn, Qing Wang |
| 2014 | ESA | Computing Regions Decomposable into m Stars. | Matt Gibson, Kasturi R. Varadarajan, Xiaodong Wu |
| 2013 | WADS | On Maximum Weight Objects Decomposable into Based Rectilinear Convex Objects. | Mahmuda Ahmed, Iffat Chowdhury, Matt Gibson, Mohammad Shahedul Islam, Jessica Sherrette |
| 2011 | ESA | On Isolating Points Using Disks. | Matt Gibson, Gaurav Kanade, Kasturi R. Varadarajan |
| 2011 | ISAAC | Maximum Weight Digital Regions Decomposable into Digital Star-Shaped Regions. | Matt Gibson, Dongfeng Han, Milan Sonka, Xiaodong Wu |
| 2010 | ESA | Algorithms for Dominating Set in Disk Graphs: Breaking the log | Matt Gibson, Imran A. Pirwani |
| 2009 | FOCS | Decomposing Coverings and the Planar Sensor Cover Problem. | Matt Gibson, Kasturi R. Varadarajan |
| 2008 | SODA | On clustering to minimize the sum of radii. | Matt Gibson, Gaurav Kanade, Erik Krohn, Imran A. Pirwani, Kasturi R. Varadarajan |