Matt Gibson

Publication Activity (10 Years)

Years Active: 2008-2019
Publications (10 Years): 13

Top Topics

Distribution Free

Ellipse Detection

Locality Sensitive Hashing

Top Venues

J. Comput. Geom.

Publications

Matt Gibson, Erik Krohn, Qing Wang
The VC-dimension of visibility on the boundary of monotone polygons. Comput. Geom. 77 (2019)
Matt Gibson, Erik Krohn, Bengt J. Nilsson, Matthew Rayford, Pawel Zylinski
A Note on Guarding Staircase Polygons. CCCG (2019)
Matt Gibson, Erik Krohn, Matthew Rayford
Guarding Monotone Polygons with Half-Guards. CCCG (2017)
Matt Gibson, Gaurav Kanade, Rainer Penninger, Kasturi R. Varadarajan, Ivo Vigan
On isolating points using unit disks. J. Comput. Geom. 7 (1) (2016)
Iffat Chowdhury, Matt Gibson
Constructing Consistent Digital Line Segments. LATIN (2016)
Mohammad Shahedul Islam, Matt Gibson, Abdullah Muzahid
Fast and Accurate Workload Characterization Using Locality Sensitive Hashing. HPCC/CSS/ICESS (2015)
Mahmuda Ahmed, Brittany Terese Fasy, Matt Gibson, Carola Wenk
Choosing thresholds for density-based map construction algorithms. SIGSPATIAL/GIS (2015)
Matt Gibson, Erik Krohn, Qing Wang
A Characterization of Visibility Graphs for Pseudo-polygons. ESA (2015)
Iffat Chowdhury, Matt Gibson
A Characterization of Consistent Digital Line Segments in ℤ2. ESA (2015)
Matt Gibson, Erik Krohn, Qing Wang
The VC-Dimension of Visibility on the Boundary of a Simple Polygon. ISAAC (2015)
Iffat Chowdhury, Matt Gibson
A Characterization of Consistent Digital Line Segments in Two Dimensions. CoRR (2015)
Matt Gibson, Erik Krohn, Qing Wang
A Characterization of Visibility Graphs for Pseudo-Polygons. CoRR (2015)
Mohammad Shahedul Islam, Matt Gibson, Abdullah Muzahid
Fast and QoS-Aware Heterogeneous Data Center Scheduling Using Locality Sensitive Hashing. CloudCom (2015)
Matt Gibson, Gaurav Kanade, Erik Krohn, Kasturi R. Varadarajan
Guarding Terrains via Local Search. J. Comput. Geom. 5 (1) (2014)
Matt Gibson, Erik Krohn, Qing Wang
On the VC-Dimension of Visibility in Monotone Polygons. CCCG (2014)
Matt Gibson, Kasturi R. Varadarajan, Xiaodong Wu
Computing Regions Decomposable into m Stars. ESA (2014)
Mahmuda Ahmed, Iffat Chowdhury, Matt Gibson, Mohammad Shahedul Islam, Jessica Sherrette
On Maximum Weight Objects Decomposable into Based Rectilinear Convex Objects. WADS (2013)
Matt Gibson, Gaurav Kanade, Erik Krohn, Imran A. Pirwani, Kasturi R. Varadarajan
On Clustering to Minimize the Sum of Radii. SIAM J. Comput. 41 (1) (2012)
Matt Gibson, Dongfeng Han, Milan Sonka, Xiaodong Wu
Maximum Weight Digital Regions Decomposable into Digital Star-Shaped Regions. ISAAC (2011)
Matt Gibson, Gaurav Kanade, Kasturi R. Varadarajan
On Isolating Points Using Disks. ESA (2011)
Matt Gibson, Kasturi R. Varadarajan
Optimally Decomposing Coverings with Translates of a Convex Polygon. Discret. Comput. Geom. 46 (2) (2011)
Matt Gibson, Gaurav Kanade, Kasturi R. Varadarajan
On Isolating Points Using Disks CoRR (2011)
Matt Gibson, Imran A. Pirwani
Barrier - (Extended Abstract). ESA (1) (2010)
Matt Gibson, Imran A. Pirwani
Approximation Algorithms for Dominating Set in Disk Graphs CoRR (2010)
Matt Gibson, Gaurav Kanade, Erik Krohn, Imran A. Pirwani, Kasturi R. Varadarajan
On Metric Clustering to Minimize the Sum of Radii. Algorithmica 57 (3) (2010)
Matt Gibson, Kasturi R. Varadarajan
Decomposing Coverings and the Planar Sensor Cover Problem. FOCS (2009)
Matt Gibson, Gaurav Kanade, Erik Krohn, Kasturi R. Varadarajan
Quasi-Polynomial Time Approximation Schemes for Target Tracking CoRR (2009)
Matt Gibson, Gaurav Kanade, Erik Krohn, Kasturi R. Varadarajan
An Approximation Scheme for Terrain Guarding. APPROX-RANDOM (2009)
Matt Gibson, Kasturi R. Varadarajan
Decomposing Coverings and the Planar Sensor Cover Problem CoRR (2009)
Matt Gibson, Gaurav Kanade, Erik Krohn, Imran A. Pirwani, Kasturi R. Varadarajan
On clustering to minimize the sum of radii. SODA (2008)
Matt Gibson, Gaurav Kanade, Erik Krohn, Imran A. Pirwani, Kasturi R. Varadarajan
On Metric Clustering to Minimize the Sum of Radii. SWAT (2008)