DIAS DA FONSECA - Guilherme

All publications(21)
Date/Type Titre/URL/journal Domaines Notes SJR/Core Cit. GScholar
2024
COMM
Guilherme da Fonseca, Yan Gerard, Bastien Rivier
Short Flip Sequences to Untangle Segments in the Plane ⋆
WALCOM 2024 - 2024
2023
COMM
Guilherme da Fonseca, Yan Gerard, Bastien Rivier
On the Longest Flip Sequence to Untangle Segments in the Plane
WALCOM 17th International Conference and Workshops on Algorithms and Computation - 2023
2022
ART
Loïc Crombez, Guilherme D da Fonseca, Yan Gerard, Aldo Gonzalez-Lorenzo, Pascal Lafourcade, Luc Libralesso
Shadoks Approach to Low-Makespan Coordinated Motion Planning
ACM Journal of Experimental Algorithmics - 2022
2022
COMM
Arun Kumar Das, Sandip Das, Guilherme D. da Fonseca, Yan Gerard, Bastien Rivier
Complexity Results on Untangling Red-Blue Matchings
LATIN 2022 - 2022
2022
UNDEFINED
Arun Kumar Das, Sandip Das, Guilherme D. da Fonseca, Yan Gerard, Bastien Rivier
Complexity Results on Untangling Planar Rectilinear Red-Blue Matchings
Informatique/Géométrie algorithmique
2022
ART
Loïc Crombez, Guilherme D da Fonseca, Yan Gerard
Greedy and Local Search Heuristics to Build Area-Optimal Polygons
ACM Journal of Experimental Algorithmics - 2022
Informatique/Géométrie algorithmique
2021
COMM
Loïc Crombez, Guilherme D da Fonseca, Yan Gérard
Efficient Algorithms for Battleship
10th International Conference on Fun with Algorithms (FUN 2021) - 2021
Informatique/Géométrie algorithmique
2021
COMM
Loïc Crombez, Guilherme D. da Fonseca, Yan Gérard, Aldo Gonzalez-Lorenzo, Pascal Lafourcade, Luc Libralesso
Shadoks Approach to Low-Makespan Coordinated Motion Planning (CG Challenge)
37th International Symposium on Computational Geometry, SoCG 2021, June 7-11, 2021, Buffalo, NY, USA (Virtual Conference) - 2021
Informatique/Géométrie algorithmique
2020
ART
Loïc Crombez, Guilherme D da Fonseca, Yan Gérard
Efficiently Testing Digital Convexity and Recognizing Digital Convex Polygons
Journal of Mathematical Imaging and Vision - 2020
Informatique/Géométrie algorithmique
2020
COMM
Rahul Arya, Sunil Arya, Guilherme da Fonseca, David Mount
Optimal Bound on the Combinatorial Complexity of Approximating Polytopes
SODA 2020 - 2020
Informatique/Géométrie algorithmique
2019
COMM
Loïc Crombez, Guilherme da Fonseca, Yan Gerard
Efficient Algorithms to Test Digital Convexity
21st IAPR International Conference on Discrete Geometry for Computer Imagery, DGCI 2019 - 2019
Informatique/Géométrie algorithmique
2019
COMM
Ahmed Abdelkader, Sunil Arya, Guilherme da Fonseca, David Mount
Approximate Nearest Neighbor Searching with Non-Euclidean and Weighted Distances
SODA 2019 - Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms - 2019
Informatique/Géométrie algorithmique
2018
COMM
Sunil Arya, Guilherme D. da Fonseca, David M. Mount
Approximate Convex Intersection Detection with Applications to Width and Minkowski Sums
ESA 2018 - European Symposium on Algorithms - 2018
Informatique/Géométrie algorithmique
2018
ART
Gautam Das, Guilherme D. da Fonseca, Ramesh K Jallu
Efficient independent set approximation in unit disk graphs
Discrete Applied Mathematics - 2018
Informatique/Géométrie algorithmique
2018
ART
Sunil Arya, Guilherme D. da Fonseca, David Mount
Approximate Polytope Membership Queries
SIAM Journal on Computing - 2018
Informatique/Géométrie algorithmique
2018
ART
Loïc Crombez, Guilherme D. da Fonseca, Yan Gérard
Peeling Digital Potatoes
CoRR - 2018
Informatique/Géométrie algorithmique
2017
ART
Guilherme da Fonseca, Vinícius Gusmão Pereira de Sá, Celina Miraglia Herrera de Figueiredo
Shifting Coresets: Obtaining Linear-Time Approximations for Unit Disk Graphs and Other Geometric Intersection Graphs
International Journal of Computational Geometry and Applications - 2017
Informatique/Géométrie algorithmique
2017
ART
Sunil Arya, Guilherme da Fonseca, David M Mount
On the Combinatorial Complexity of Approximating Polytopes
Discrete and Computational Geometry - 2017
Informatique/Géométrie algorithmique
2017
COMM
Sunil Arya, Guilherme da Fonseca, David M Mount
Near-Optimal ε-Kernel Construction and Related Problems
Symposium on Computational Geometry (SoCG 2017) - 2017
Informatique/Géométrie algorithmique
2017
COMM
Sunil Arya, Guilherme da Fonseca, David M Mount
Optimal Approximate Polytope Membership
Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms - 2017
Informatique/Géométrie algorithmique
2016
COMM
Sunil Arya, Guilherme da Fonseca, David M Mount
On the Combinatorial Complexity of Approximating Polytopes
32nd Symposium on Computational Geometry (SoCG 2016) - 2016
Informatique/Géométrie algorithmique