Follow
Luis Barba
Title
Cited by
Cited by
Year
Dynamic model pruning with feedback
T Lin, SU Stich, L Barba, D Dmitriev, M Jaggi
arXiv preprint arXiv:2006.07253, 2020
912020
Space–time trade-offs for stack-based algorithms
L Barba, M Korman, S Langerman, K Sadakane, RI Silveira
Algorithmica 72 (4), 1097-1129, 2015
632015
New and improved spanning ratios for Yao graphs
L Barba, P Bose, M Damian, R Fagerberg, WL Keng, J O'Rourke, ...
Proceedings of the thirtieth annual symposium on Computational geometry, 30-39, 2014
372014
A linear-time algorithm for the geodesic center of a simple polygon
HK Ahn, L Barba, P Bose, JL De Carufel, M Korman, E Oh
Discrete & Computational Geometry 56 (4), 836-859, 2016
332016
Computing a visibility polygon using few variables
L Barba, M Korman, S Langerman, RI Silveira
Computational geometry 47 (9), 918-926, 2014
302014
Dynamic graph coloring
L Barba, J Cardinal, M Korman, S Langerman, A Renssen, M Roeloffzen, ...
Workshop on Algorithms and Data Structures, 97-108, 2017
272017
On the stretch factor of the Theta-4 graph
L Barba, P Bose, JLD Carufel, A Renssen, S Verdonschot
Workshop on Algorithms and Data Structures, 109-120, 2013
272013
Bichromatic compatible matchings
G Aloupis, L Barba, S Langerman, DL Souvaine
Computational geometry 48 (8), 622-633, 2015
242015
Optimal detection of intersections between convex polyhedra
L Barba, S Langerman
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete …, 2014
182014
Sharing a pizza: bisecting masses with two cuts
L Barba, A Pilz, P Schnider
arXiv preprint arXiv:1904.02502, 2019
152019
Vertex-Coloring with Defects.
P Angelini, MA Bekos, F De Luca, W Didimo, M Kaufmann, SG Kobourov, ...
J. Graph Algorithms Appl. 21 (3), 313-340, 2017
152017
Theta-3 is connected
O Aichholzer, SW Bae, L Barba, P Bose, M Korman, A Van Renssen, ...
Computational geometry 47 (9), 910-917, 2014
152014
Computing the visibility polygon using few variables
L Barba, M Korman, S Langerman, RI Silveira
International Symposium on Algorithms and Computation, 70-79, 2011
142011
The farthest-point geodesic Voronoi diagram of points on the boundary of a simple polygon
E Oh, L Barba, HK Ahn
32nd International Symposium on Computational Geometry: SoCG'16, June 14-17 …, 2016
122016
On k-enclosing objects in a coloured point set
L Barba, S Durocher, R Fraser, FA Hurtado Díaz, S Mehrabi, D Mondal, ...
Proceedings of the 25th Canadian Conference on Computational Geometry, 229-234, 2014
122014
Subquadratic algorithms for algebraic generalizations of 3SUM
L Barba, J Cardinal, J Iacono, S Langerman, A Ooms, N Solomon
arXiv preprint arXiv:1612.02384, 2016
112016
Subquadratic algorithms for algebraic 3SUM
L Barba, J Cardinal, J Iacono, S Langerman, A Ooms, N Solomon
Discrete & Computational Geometry 61 (4), 698-734, 2019
102019
Dynamic graph coloring
L Barba, J Cardinal, M Korman, S Langerman, A Van Renssen, ...
Algorithmica 81 (4), 1319-1341, 2019
92019
Weight balancing on boundaries and skeletons
L Barba, O Cheong, JL De Carufel, MG Dobbins, R Fleischer, ...
Proceedings of the thirtieth annual symposium on Computational geometry, 436-443, 2014
82014
Incremental voronoi diagrams
SR Allen, L Barba, J Iacono, S Langerman
Discrete & Computational Geometry 58 (4), 822-848, 2017
72017
The system can't perform the operation now. Try again later.
Articles 1–20