Efficiently Testing Digital Convexity and Recognizing Digital Convex Polygons
Crombez, Loïc, Fonseca, Guilherme D. da, Gerard, Yan
Published in Journal of mathematical imaging and vision (01.06.2020)
Published in Journal of mathematical imaging and vision (01.06.2020)
Get full text
Journal Article
On the Combinatorial Complexity of Approximating Polytopes
Arya, Sunil, da Fonseca, Guilherme D., Mount, David M.
Published in Discrete & computational geometry (01.12.2017)
Published in Discrete & computational geometry (01.12.2017)
Get full text
Journal Article
Efficient independent set approximation in unit disk graphs
Das, Gautam K., da Fonseca, Guilherme D., Jallu, Ramesh K.
Published in Discrete Applied Mathematics (15.06.2020)
Published in Discrete Applied Mathematics (15.06.2020)
Get full text
Journal Article
On the ratio between maximum weight perfect matchings and maximum weight matchings in grids
da Fonseca, Guilherme D., Ries, Bernard, Sasaki, Diana
Published in Discrete Applied Mathematics (10.07.2016)
Published in Discrete Applied Mathematics (10.07.2016)
Get full text
Journal Article
Complexity dichotomy on partial grid recognition
de Sá, Vinícius G.P., da Fonseca, Guilherme D., Machado, Raphael C.S., de Figueiredo, Celina M.H.
Published in Theoretical computer science (13.05.2011)
Published in Theoretical computer science (13.05.2011)
Get full text
Journal Article
Enclosing weighted points with an almost-unit ball
de Figueiredo, Celina M.H., da Fonseca, Guilherme D.
Published in Information processing letters (31.10.2009)
Published in Information processing letters (31.10.2009)
Get full text
Journal Article
Complexity results on untangling red-blue matchings
Das, Arun Kumar, Das, Sandip, da Fonseca, Guilherme D., Gerard, Yan, Rivier, Bastien
Published in Computational geometry : theory and applications (01.04.2023)
Published in Computational geometry : theory and applications (01.04.2023)
Get full text
Journal Article
The stable marriage problem with restricted pairs
Dias, Vânia M.F., da Fonseca, Guilherme D., de Figueiredo, Celina M.H., Szwarcfiter, Jayme L.
Published in Theoretical computer science (05.09.2003)
Published in Theoretical computer science (05.09.2003)
Get full text
Journal Article
Algorithms for the homogeneous set sandwich problem
DE FIGUEIREDO, Celina M. H, DA FONSECA, Guilherme D, DE SA, Vinicius G. P, SPINRAD, Jeremy
Published in Algorithmica (01.10.2006)
Published in Algorithmica (01.10.2006)
Get full text
Journal Article
Approximate range searching: The absolute model
da Fonseca, Guilherme D., Mount, David M.
Published in Computational geometry : theory and applications (01.05.2010)
Published in Computational geometry : theory and applications (01.05.2010)
Get full text
Journal Article
Kinetic heap-ordered trees: Tight analysis and improved algorithms
da Fonseca, Guilherme D., de Figueiredo, Celina M.H.
Published in Information processing letters (14.02.2003)
Published in Information processing letters (14.02.2003)
Get full text
Journal Article
Kinetic hanger
da Fonseca, Guilherme D., de Figueiredo, Celina M.H., Carvalho, Paulo C.P.
Published in Information processing letters (14.02.2004)
Published in Information processing letters (14.02.2004)
Get full text
Journal Article
Efficient Algorithms to Test Digital Convexity
Crombez, Loïc, da Fonseca, Guilherme D., Gérard, Yan
Published in Discrete Geometry for Computer Imagery (2019)
Published in Discrete Geometry for Computer Imagery (2019)
Get full text
Book Chapter