Follow
Matt Gibson
Matt Gibson
Assistant Professor of Computer Science, University of Texas at San Antonio
Verified email at cs.utsa.edu
Title
Cited by
Cited by
Year
Algorithms for Dominating Set in Disk Graphs: Breaking the logn Barrier:
M Gibson, IA Pirwani
European Symposium on Algorithms, 243-254, 2010
852010
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
522012
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
522009
Guarding terrains via local search
M Gibson, G Kanade, E Krohn, K Varadarajan
Journal of computational geometry 5 (1), 168–178-168–178, 2014
452014
An approximation scheme for terrain guarding
M Gibson, G Kanade, E Krohn, K Varadarajan
International Workshop on Approximation Algorithms for Combinatorial …, 2009
452009
On metric clustering to minimize the sum of radii
M Gibson, G Kanade, E Krohn, IA Pirwani, K Varadarajan
Algorithmica 57, 484-498, 2010
362010
Optimally decomposing coverings with translates of a convex polygon
M Gibson, K Varadarajan
Discrete & Computational Geometry 46, 313-333, 2011
192011
On isolating points using disks
M Gibson, G Kanade, K Varadarajan
European Symposium on Algorithms, 61-69, 2011
162011
Approximation algorithms for dominating set in disk graphs
M Gibson, IA Pirwani
arXiv preprint arXiv:1004.3320, 2010
162010
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
152015
A Characterization of Consistent Digital Line Segments in ℤ2
I Chowdhury, M Gibson
Algorithms-ESA 2015: 23rd Annual European Symposium, Patras, Greece …, 2015
92015
Constructing consistent digital line segments
I Chowdhury, M Gibson
LATIN 2016: Theoretical Informatics: 12th Latin American Symposium, Ensenada …, 2016
82016
A characterization of visibility graphs for pseudo-polygons
M Gibson, E Krohn, Q Wang
Algorithms-ESA 2015: 23rd Annual European Symposium, Patras, Greece …, 2015
82015
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
82011
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
72015
Guarding Monotone Polygons with Half-Guards.
M Gibson, E Krohn, M Rayford
CCCG, 168-173, 2017
62017
On the VC-Dimension of Visibility in Monotone Polygons.
M Gibson, E Krohn, Q Wang
CCCG, 2014
52014
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
52008
Fast and qos-aware heterogeneous data center scheduling using locality sensitive hashing
MS Islam, M Gibson, A Muzahid
2015 IEEE 7th International Conference on Cloud Computing Technology and …, 2015
42015
The vc-dimension of visibility on the boundary of monotone polygons
M Gibson, E Krohn, Q Wang
Computational Geometry 77, 62-72, 2019
32019
The system can't perform the operation now. Try again later.
Articles 1–20