An Approximation Scheme for Terrain Guarding. - Matt Gibson 001; Gaurav Kanade; Erik Krohn; Kasturi R. Varadarajan (APPROX-RANDOM, 2009)

Decomposing Coverings and the Planar Sensor Cover Problem. - Matt Gibson 001; Kasturi R. Varadarajan (FOCS, 2009)

Quasi-Polynomial Time Approximation Schemes for Target Tracking - Matt Gibson 001; Gaurav Kanade; Erik Krohn; Kasturi R. Varadarajan (CoRR, 2009)

Algorithms for Dominating Set in Disk Graphs: Breaking the logn Barrier - (Extended Abstract). - Matt Gibson 001; Imran A. Pirwani (ESA (1), 2010)

On Metric Clustering to Minimize the Sum of Radii. - Matt Gibson 001; Gaurav Kanade; Erik Krohn; Imran A. Pirwani; Kasturi R. Varadarajan (Algorithmica, 2010)

Approximation Algorithms for Dominating Set in Disk Graphs - Matt Gibson 001; Imran A. Pirwani (CoRR, 2010)

On Isolating Points Using Disks. - Matt Gibson 001; Gaurav Kanade; Kasturi R. Varadarajan (ESA, 2011)

Maximum Weight Digital Regions Decomposable into Digital Star-Shaped Regions. - Matt Gibson 001; Dongfeng Han; Milan Sonka; Xiaodong Wu 001 (ISAAC, 2011)

Optimally Decomposing Coverings with Translates of a Convex Polygon. - Matt Gibson 001; Kasturi R. Varadarajan (Discret. Comput. Geom., 2011)

On Clustering to Minimize the Sum of Radii. - Matt Gibson 001; Gaurav Kanade; Erik Krohn; Imran A. Pirwani; Kasturi R. Varadarajan (SIAM J. Comput., 2012)

On Maximum Weight Objects Decomposable into Based Rectilinear Convex Objects. - Mahmuda Ahmed; Iffat Chowdhury; Matt Gibson 001; Mohammad Shahedul Islam; Jessica Sherrette (WADS, 2013)

On the VC-Dimension of Visibility in Monotone Polygons. - Matt Gibson 001; Erik Krohn; Qing Wang 013 (CCCG, 2014)

Computing Regions Decomposable into m Stars. - Matt Gibson 001; Kasturi R. Varadarajan; Xiaodong Wu (ESA, 2014)

Guarding Terrains via Local Search. - Matt Gibson 001; Gaurav Kanade; Erik Krohn; Kasturi R. Varadarajan (J. Comput. Geom., 2014)

Fast and QoS-Aware Heterogeneous Data Center Scheduling Using Locality Sensitive Hashing. - Mohammad Shahedul Islam; Matt Gibson 001; Abdullah Muzahid (CloudCom, 2015)

A Characterization of Consistent Digital Line Segments in ℤ2. - Iffat Chowdhury; Matt Gibson 001 (ESA, 2015)

A Characterization of Visibility Graphs for Pseudo-polygons. - Matt Gibson 001; Erik Krohn; Qing Wang 013 (ESA, 2015)

Choosing thresholds for density-based map construction algorithms. - Mahmuda Ahmed; Brittany Terese Fasy; Matt Gibson 001; Carola Wenk (SIGSPATIAL/GIS, 2015)

Fast and Accurate Workload Characterization Using Locality Sensitive Hashing. - Mohammad Shahedul Islam; Matt Gibson 001; Abdullah Muzahid (HPCC/CSS/ICESS, 2015)

The VC-Dimension of Visibility on the Boundary of a Simple Polygon. - Matt Gibson 001; Erik Krohn; Qing Wang 013 (ISAAC, 2015)

A Characterization of Consistent Digital Line Segments in Two Dimensions. - Iffat Chowdhury; Matt Gibson 001 (CoRR, 2015)

Constructing Consistent Digital Line Segments. - Iffat Chowdhury; Matt Gibson 001 (LATIN, 2016)

On isolating points using unit disks. - Matt Gibson 001; Gaurav Kanade; Rainer Penninger; Kasturi R. Varadarajan; Ivo Vigan (J. Comput. Geom., 2016)

Guarding Monotone Polygons with Half-Guards. - Matt Gibson 001; Erik Krohn; Matthew Rayford (CCCG, 2017)

A Note on Guarding Staircase Polygons. - Matt Gibson 001; Erik Krohn; Bengt J. Nilsson; Matthew Rayford; Pawel Zylinski (CCCG, 2019)

The VC-dimension of visibility on the boundary of monotone polygons. - Matt Gibson 001; Erik Krohn; Qing Wang 013 (Comput. Geom., 2019)

Terrain Visibility Graphs: Persistence Is Not Enough. - Safwa Ameer; Matt Gibson-Lopez; Erik Krohn; Sean Soderman; Qing Wang 013 (SoCG, 2020)

The VC-Dimension of Limited Visibility Terrains. - Matt Gibson-Lopez; Zhongxiu Yang (ISAAC, 2021)

On Vertex Guarding Staircase Polygons. - Matt Gibson-Lopez; Erik Krohn; Bengt J. Nilsson; Matthew Rayford; Sean Soderman; Pawel Zylinski (LATIN, 2022)

On the Visibility Graphs of Pseudo-Polygons: Recognition and Reconstruction. - Safwa Ameer; Matt Gibson-Lopez; Erik Krohn; Qing Wang 013 (SWAT, 2022)

Optimal Bounds for Weak Consistent Digital Rays in 2D. - Matt Gibson-Lopez; Serge Zamarripa (SWAT, 2022)