DIAS DA FONSECA - Guilherme
Toutes les 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 |