Product
Help
Pricing
About
Jobs
Log in
Get started
Author
Add to collection
Matt Gibson
Observed names:
Gibson, Matt,
Gibson-Lopez, Matt,
Matt Gibson-Lopez
Institution:
The University of Texas at San Antonio
Observed institutions:
University of Iowa,
The University of Texas at San Antonio,
University of Wisconsin–Oshkosh,
The University of Texas at Austin
ORCID:
0000-0001-5777-8313
Observed ORCID:
0000-0001-5777-8313
OpenAlex ID:
A5049458753
Works
35
Awards
1
Algorithms for Dominating Set in Disk Graphs: Breaking the logn Barrier
2010
·
Matt Gibson
, Imran A. Pirwani
·
Lecture notes in computer science
·
91
Decomposing Coverings and the Planar Sensor Cover Problem
2009
·
Matt Gibson
, Kasturi Varadarajan
·
Annual Symposium on Foundations of Computer Science
·
52
PDF
Guarding terrains via local search
2014
·
Gibson, Matt
, Kanade, Gaurav
, et al.
·
Journal of computational geometry
·
51
PDF
On Metric Clustering to Minimize the Sum of Radii
2009
·
Matt Gibson
, Gaurav Kanade
, et al.
·
Algorithmica
·
50
An Approximation Scheme for Terrain Guarding
2009
·
Matt Gibson
, Gaurav Kanade
, et al.
·
Lecture notes in computer science
·
41
On Clustering to Minimize the Sum of Radii
2012
·
Matt Gibson
, Gaurav Kanade
, et al.
·
SIAM Journal on Computing
·
38
On clustering to minimize the sum of radii
2008
·
Matt Gibson
, Gaurav Kanade
, et al.
·
Symposium on Discrete Algorithms
·
28
Optimally Decomposing Coverings with Translates of a Convex Polygon
2011
·
Matt Gibson
, Kasturi Varadarajan
·
Discrete & Computational Geometry
·
23
PDF
On Metric Clustering to Minimize the Sum of Radii
2008
·
Matt Gibson
, Gaurav Kanade
, et al.
·
Lecture notes in computer science
·
19
On Isolating Points Using Disks
2011
·
Matt Gibson
, Gaurav Kanade
, et al.
·
Lecture notes in computer science
·
13
Approximation Algorithms for Dominating Set in Disk Graphs
2010
·
Gibson, Matt
, Pirwani, Imran A.
·
arXiv (Cornell University)
·
11
PDF
Choosing thresholds for density-based map construction algorithms
2015
·
Mahmuda Ahmed
, Brittany Terese Fasy
, et al.
·
ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL GIS)
·
10
Terrain Visibility Graphs: Persistence Is Not Enough
2020
·
Ameer, Safwa
, Gibson-Lopez, Matt
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
9
PDF
Maximum Weight Digital Regions Decomposable into Digital Star-Shaped Regions
2011
·
Matt Gibson
, Dongfeng Han
, et al.
·
Lecture notes in computer science
·
9
The VC-Dimension of Visibility on the Boundary of a Simple Polygon
2015
·
Matt Gibson
, Erik Krohn
, et al.
·
Lecture notes in computer science
·
8
A Characterization of Consistent Digital Line Segments in ℤ2
2015
·
Iffat Chowdhury
, Matt Gibson
·
Lecture notes in computer science
·
7
A Characterization of Visibility Graphs for Pseudo-polygons
2015
·
Matt Gibson
, Erik Krohn
, et al.
·
Lecture notes in computer science
·
7
PDF
On isolating points using unit disks
2016
·
Gibson, Matt
, Kanade, Gaurav
, et al.
·
Journal of computational geometry
·
6
Constructing Consistent Digital Line Segments
2016
·
Iffat Chowdhury
, Matt Gibson
·
Lecture notes in computer science
·
6
On Isolating Points Using Disks
2011
·
Gibson, Matt
, Kanade, Gaurav
, et al.
·
arXiv (Cornell University)
·
6
PDF
Guarding Monotone Polygons with Half-Guards.
2017
·
Matt Gibson
, Erik Krohn
, et al.
·
Canadian Conference on Computational Geometry
·
5
On the VC-Dimension of Visibility in Monotone Polygons
2014
·
Matt Gibson
, Erik Krohn
, et al.
·
Canadian Conference on Computational Geometry
·
4
Fast and QoS-Aware Heterogeneous Data Center Scheduling Using Locality Sensitive Hashing
2015
·
Mohammad Shahedul Islam
, Matt Gibson
, et al.
·
IEEE International Conference on Cloud Computing Technology and Science
·
3
On Maximum Weight Objects Decomposable into Based Rectilinear Convex Objects
2013
·
Mahmuda Ahmed
, Iffat Chowdhury
, et al.
·
Lecture notes in computer science
·
3
A Note on Guarding Staircase Polygons.
2019
·
Matt Gibson
, Erik Krohn
, et al.
·
DiVA (Digitala Vetenskapliga Arkivet)
·
2
Show more works
View as search
Works count:
35
Citation count:
510
H-index:
11
I10-index:
12
Year
Topic
Type