Guilherme Dias da Fonseca
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
15
Venues
8
Active years
2007–2024
Best venue rank
A*
Where they publish
Papers
15 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2024 | WALCOM | Short Flip Sequences to Untangle Segments in the Plane. | Guilherme Dias da Fonseca, Yan Gerard, Bastien Rivier |
| 2023 | SODA | Economical Convex Coverings and Applications. | Sunil Arya, Guilherme Dias da Fonseca, David M. Mount |
| 2023 | WALCOM | On the Longest Flip Sequence to Untangle Segments in the Plane. | Guilherme Dias da Fonseca, Yan Gerard, Bastien Rivier |
| 2022 | LATIN | Complexity Results on Untangling Red-Blue Matchings. | Arun Kumar Das, Sandip Das, Guilherme Dias da Fonseca, Yan Gerard, Bastien Rivier |
| 2021 | FUN | Efficient Algorithms for Battleship. | Loc Crombez, Guilherme Dias da Fonseca, Yan Gerard |
| 2020 | SODA | Optimal Bound on the Combinatorial Complexity of Approximating Polytopes. | Rahul Arya, Sunil Arya, Guilherme Dias da Fonseca, David M. Mount |
| 2019 | SODA | Approximate Nearest Neighbor Searching with Non-Euclidean and Weighted Distances. | Ahmed Abdelkader, Sunil Arya, Guilherme Dias da Fonseca, David M. Mount |
| 2018 | ESA | Approximate Convex Intersection Detection with Applications to Width and Minkowski Sums. | Sunil Arya, Guilherme Dias da Fonseca, David M. Mount |
| 2017 | SODA | Optimal Approximate Polytope Membership. | Sunil Arya, Guilherme Dias da Fonseca, David M. Mount |
| 2014 | WAOA | Linear-Time Approximation Algorithms for Unit Disk Graphs. | Guilherme Dias da Fonseca, Vincius Gusmo Pereira de S, Celina M. H. de Figueiredo |
| 2012 | SODA | Polytope approximation and the Mahler volume. | Sunil Arya, Guilherme Dias da Fonseca, David M. Mount |
| 2012 | WAOA | Linear Time Approximation for Dominating Sets and Independent Dominating Sets in Unit Disk Graphs. | Guilherme Dias da Fonseca, Celina M. H. de Figueiredo, Vincius G. P. de S, Raphael Machado |
| 2011 | STOC | Approximate polytope membership queries. | Sunil Arya, Guilherme Dias da Fonseca, David M. Mount |
| 2010 | ESA | A Unified Approach to Approximate Proximity Searching. | Sunil Arya, Guilherme Dias da Fonseca, David M. Mount |
| 2007 | WADS | Approximate Range Searching: The Absolute Model. | Guilherme Dias da Fonseca |