Matt Gibson

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