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 range searching: The absolute model
GD Da Fonseca, DM Mount
Computational Geometry 43 (4), 434-444, 2010
252010
Approximate polytope membership queries
S Arya, GD Da Fonseca, DM Mount
Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011
242011
Approximate polytope membership queries
S Arya, GD Da Fonseca, DM Mount
Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011
242011
Optimal approximate polytope membership
S Arya, GD da Fonseca, DM Mount
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
182017
Optimal Area-Sensitive Bounds for Polytope Approximation
S Arya, GD da Fonseca, DM Mount
ACM Symposium on Computational Geometry (SoCG), 2012
182012
On the combinatorial complexity of approximating polytopes
S Arya, GD Da Fonseca, DM Mount
Discrete & Computational Geometry 58 (4), 849-870, 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
Near-Optimal ε-Kernel Construction and Related Problems
S Arya, GD da Fonseca, DM Mount
arXiv preprint arXiv:1703.10868, 2017
142017
Kinetic heap-ordered trees: tight analysis and improved algorithms
GD Da Fonseca, CMH De Figueiredo
Information Processing Letters 85 (3), 165-169, 2003
142003
Approximate polytope membership queries
S Arya, GD Da Fonseca, DM Mount
SIAM Journal on Computing 47 (1), 1-51, 2018
132018
Hamiltonian paths in odd graphs
LR Bueno, L Faria, FCMH De, GD Da Fonseca
Applicable Analysis and Discrete Mathematics 3 (2), 386-394, 2009
132009
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
122014
Linear time approximation for dominating sets and independent dominating sets in unit disk graphs
GD da Fonseca, CMH de Figueiredo, VGP de Sá, R Machado
International Workshop on Approximation and Online Algorithms, 82-92, 2012
102012
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
92015
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
Faster deterministic and randomized algorithms on the homogeneous set sandwich problem
CMH De Figueiredo, GD Da Fonseca, VGP De Sá, J Spinrad
International Workshop on Experimental and Efficient Algorithms, 243-252, 2004
72004
Efficient algorithms to test digital convexity
L Crombez, GD da Fonseca, Y Gérard
International Conference on Discrete Geometry for Computer Imagery, 409-419, 2019
52019
The system can't perform the operation now. Try again later.
Articles 1–20