Guilherme D. da Fonseca
Guilherme D. da Fonseca
Aix-Marseille University and LIS
E-mail confirmado em lis-lab.fr - Página inicial
Título
Citado por
Citado por
Ano
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
33*2011
Approximate range searching: The absolute model
GD da Fonseca, DM Mount
Computational Geometry 43 (4), 434-444, 2010
32*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
182017
On the combinatorial complexity of approximating polytopes
S Arya, GD Da Fonseca, DM Mount
Discrete & Computational Geometry 58 (4), 849-870, 2017
172017
A unified approach to approximate proximity searching
S Arya, G da Fonseca, D Mount
Algorithms–ESA 2010, 374-385, 2011
172011
Polytope Approximation and the Mahler Volume
S Arya, GD da Fonseca, DM Mount
ACM-SIAM Symposium on Discrete Algorithms (SODA), 29-42, 2012
162012
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
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
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
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
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
52018
Kinetic hanger
GD Da Fonseca, CMH De Figueiredo, PCP Carvalho
52003
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
42019
O sistema não pode executar a operação agora. Tente novamente mais tarde.
Artigos 1–20