Guilherme D. da Fonseca
Guilherme D. da Fonseca
Aix-Marseille University and LIS
Verified email at lis-lab.fr - Homepage
Title
Cited by
Cited by
Year
The stable marriage problem with restricted pairs
VMF Dias, GD da Fonseca, CMH de Figueiredo, JL Szwarcfiter
Theoretical Computer Science 306 (1-3), 391-405, 2003
372003
Approximate polytope membership queries
S Arya, GD Da Fonseca, DM Mount
Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011
31*2011
Approximate range searching: The absolute model
GD da Fonseca, DM Mount
Computational Geometry 43 (4), 434-444, 2010
31*2010
Efficient sub-5 approximations for minimum dominating sets in unit disk graphs
GD da Fonseca, CMH de Figueiredo, VGP de Sá, RCS Machado
Theoretical Computer Science 540, 70-81, 2014
19*2014
Optimal Area-Sensitive Bounds for Polytope Approximation
S Arya, GD da Fonseca, DM Mount
ACM Symposium on Computational Geometry (SoCG), 2012
192012
Optimal approximate polytope membership
S Arya, GD da Fonseca, DM Mount
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
172017
Polytope Approximation and the Mahler Volume
S Arya, GD da Fonseca, DM Mount
ACM-SIAM Symposium on Discrete Algorithms (SODA), 29-42, 2012
162012
A unified approach to approximate proximity searching
S Arya, G da Fonseca, D Mount
Algorithms–ESA 2010, 374-385, 2011
162011
On the combinatorial complexity of approximating polytopes
S Arya, GD Da Fonseca, DM Mount
Discrete & Computational Geometry 58 (4), 849-870, 2017
152017
Kinetic heap-ordered trees: tight analysis and improved algorithms
GD Da Fonseca, CMH De Figueiredo
Information Processing Letters 85 (3), 165-169, 2003
142003
Near-Optimal ε-Kernel Construction and Related Problems
S Arya, GD da Fonseca, DM Mount
arXiv preprint arXiv:1703.10868, 2017
132017
Hamiltonian paths in odd graphs
LR Bueno, L Faria, FCMH De, GD Da Fonseca
Applicable Analysis and Discrete Mathematics 3 (2), 386-394, 2009
122009
Algorithms for the homogeneous set sandwich problem
CMH de Figueiredo, GD da Fonseca, VGP de Sa, J Spinrad
Algorithmica 46 (2), 149-180, 2006
9*2006
On the recognition of unit disk graphs and the Distance Geometry Problem with Ranges
GD da Fonseca, VGP de Sá, RCS Machado, CMH de Figueiredo
Discrete Applied Mathematics 197, 3-19, 2015
82015
Enclosing weighted points with an almost-unit ball
CMH de Figueiredo, GD da Fonseca
Information Processing Letters 109 (21-22), 1216-1221, 2009
72009
Tradeoffs in approximate range searching made simpler
S Arya, GD da Fonseca, DM Mount
2008 XXI Brazilian Symposium on Computer Graphics and Image Processing, 237-244, 2008
72008
Fitting Flats to Points with Outliers
GD da Fonseca
International Journal of Computational Geometry and Applications 21 (5), 559-569, 2011
62011
Approximate convex intersection detection with applications to width and Minkowski sums
S Arya, GD da Fonseca, DM Mount
arXiv preprint arXiv:1807.00484, 2018
42018
Shifting coresets: obtaining linear-time approximations for unit disk graphs and other geometric intersection graphs
GD da Fonseca, VG Pereira de Sá, CMH de Figueiredo
International Journal of Computational Geometry & Applications 27 (04), 255-276, 2017
4*2017
Complexity dichotomy on partial grid recognition
VGP de Sá, GD da Fonseca, RCS Machado, CMH de Figueiredo
Theoretical Computer Science 412 (22), 2370-2379, 2011
42011
The system can't perform the operation now. Try again later.
Articles 1–20