Luis Barba

Publication Activity (10 Years)

Years Active: 2011-2023
Publications (10 Years): 38

Top Topics

Voronoi Diagram

Linear Transformation

Minimum Spanning Trees

Top Venues

Publications

Niket Patel, Luis Salamanca, Luis Barba
Bridging the Gap: Addressing Discrepancies in Diffusion Model Training for Classifier-Free Guidance. CoRR (2023)
Yatin Dandi, Luis Barba, Martin Jaggi
Implicit Gradient Alignment in Distributed and Federated Learning. AAAI (2022)
Luis Barba, Otfried Cheong, Michael Gene Dobbins, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, János Pach, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot
Weight balancing on boundaries. J. Comput. Geom. 13 (1) (2022)
Denys Pushkin, Luis Barba
Multilayer Lookahead: a Nested Version of Lookahead. CoRR (2021)
Yatin Dandi, Luis Barba, Martin Jaggi
Implicit Gradient Alignment in Distributed and Federated Learning. CoRR (2021)
Eunjin Oh, Luis Barba, Hee-Kap Ahn
The Geodesic Farthest-Point Voronoi Diagram in a Simple Polygon. Algorithmica 82 (5) (2020)
Tao Lin, Sebastian U. Stich, Luis Barba, Daniil Dmitriev, Martin Jaggi
Dynamic Model Pruning with Feedback. CoRR (2020)
Bahareh Banyassady, Luis Barba, Wolfgang Mulzer
Time-space trade-offs for computing Euclidean minimum spanning trees. J. Comput. Geom. 11 (1) (2020)
Tao Lin, Sebastian U. Stich, Luis Barba, Daniil Dmitriev, Martin Jaggi
Dynamic Model Pruning with Feedback. ICLR (2020)
Luis Barba, Malte Milatz, Jerri Nummenpalo, Xiaoming Sun, Antonis Thomas, Jialin Zhang, Zhijie Zhang
The Complexity of Optimization on Grids. Algorithmica 81 (9) (2019)
Luis Barba
Optimal Algorithm for Geodesic Farthest-Point Voronoi Diagrams. SoCG (2019)
Luis Barba, Wolfgang Mulzer
Asymmetric Convex Intersection Testing. SOSA (2019)
Luis Barba, Jean Cardinal, Matias Korman, Stefan Langerman, André van Renssen, Marcel Roeloffzen, Sander Verdonschot
Dynamic Graph Coloring. Algorithmica 81 (4) (2019)
Luis Barba, Alexander Pilz, Patrick Schnider
Sharing a pizza: bisecting masses with two cuts. CoRR (2019)
Luis Barba, Jean Cardinal, John Iacono, Stefan Langerman, Aurélien Ooms, Noam Solomon
Subquadratic Algorithms for Algebraic 3SUM. Discret. Comput. Geom. 61 (4) (2019)
Oswin Aichholzer, Luis Barba, Thomas Hackl, Alexander Pilz, Birgit Vogtenhuber
Linear transformation distance for bichromatic matchings. Comput. Geom. 68 (2018)
Luis Barba, Luis Evaristo Caraballo, José Miguel Díaz-Báñez, Ruy Fabila Monroy, Edel Pérez-Castillo
Corrigendum to 'Asymmetric polygons with maximum area' [European Journal of Operational Research 248 (2016) 1123-1131]. Eur. J. Oper. Res. 266 (1) (2018)
Luis Barba
Geodesic farthest-point Voronoi diagram in linear time. CoRR (2018)
Luis Barba, Michael Hoffmann, Matias Korman, Alexander Pilz
Convex Hulls in Polygonal Domains. SWAT (2018)
Luis Barba, Wolfgang Mulzer
Asymmetric Convex Intersection Testing. CoRR (2018)
Eunjin Oh, Luis Barba, Hee-Kap Ahn
The Geodesic Farthest-point Voronoi Diagram in a Simple Polygon. CoRR (2018)
Davood Bakhshesh, Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Mirela Damian, Rolf Fagerberg, Mohammad Farshi, André van Renssen, Perouz Taslakian, Sander Verdonschot
Continuous Yao graphs. Comput. Geom. 67 (2018)
Bahareh Banyassady, Luis Barba, Wolfgang Mulzer
Time-Space Trade-Offs for Computing Euclidean Minimum Spanning Trees. LATIN (2018)
Luis Barba, William Evans, Michael Hoffmann, Vincent Kusters, Maria Saumell, Bettina Speckmann
Column planarity and partially-simultaneous geometric embedding. J. Graph Algorithms Appl. 21 (6) (2017)
Luis Barba, Jean Cardinal, Matias Korman, Stefan Langerman, André van Renssen, Marcel Roeloffzen, Sander Verdonschot
Dynamic Graph Coloring. WADS (2017)
Sarah R. Allen, Luis Barba, John Iacono, Stefan Langerman
Incremental Voronoi Diagrams. Discret. Comput. Geom. 58 (4) (2017)
Luis Barba, Frank Duque, Ruy Fabila Monroy, Carlos Hidalgo-Toscano
Drawing the Horton set in an integer grid of minimum size. Comput. Geom. 63 (2017)
Bahareh Banyassady, Luis Barba, Wolfgang Mulzer
Time-Space Trade-Offs for Computing Euclidean Minimum Spanning Trees. CoRR (2017)
Luis Barba, Patrick Schnider
Sharing a Pizza: Bisecting Masses with Two Cuts. CCCG (2017)
Luis Barba, Jean Cardinal, Matias Korman, Stefan Langerman, André van Renssen, Marcel Roeloffzen, Sander Verdonschot
Dynamic Graph Coloring. CoRR (2017)
Luis Barba, Jean Cardinal, John Iacono, Stefan Langerman, Aurélien Ooms, Noam Solomon
Subquadratic Algorithms for Algebraic Generalizations of 3SUM. SoCG (2017)
Eunjin Oh, Luis Barba, Hee-Kap Ahn
The Farthest-Point Geodesic Voronoi Diagram of Points on the Boundary of a Simple Polygon. SoCG (2016)
Sarah R. Allen, Luis Barba, John Iacono, Stefan Langerman
Incremental Voronoi diagrams. SoCG (2016)
Luis Barba, Malte Milatz, Jerri Nummenpalo, Antonis Thomas
Deterministic Algorithms for Unique Sink Orientations of Grids. COCOON (2016)
Sarah R. Allen, Luis Barba, John Iacono, Stefan Langerman
Incremental Voronoi Diagrams. CoRR (2016)
Hee-Kap Ahn, Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Matias Korman, Eunjin Oh
A Linear-Time Algorithm for the Geodesic Center of a Simple Polygon. Discret. Comput. Geom. 56 (4) (2016)
Luis Barba, Luis Evaristo Caraballo, José Miguel Díaz-Báñez, Ruy Fabila Monroy, Edel Pérez-Castillo
Asymmetric polygons with maximum area. Eur. J. Oper. Res. 248 (3) (2016)
Luis Barba, Jean Cardinal, John Iacono, Stefan Langerman, Aurélien Ooms, Noam Solomon
Subquadratic Algorithms for Algebraic Generalizations of 3SUM. CoRR (2016)
Luis Barba, Luis Evaristo Caraballo, José Miguel Díaz-Báñez, Ruy Fabila Monroy, Edel Pérez-Castillo
Asymmetric polygons with maximum area. CoRR (2015)
Luis Barba, Otfried Cheong, Jean-Lou De Carufel, Michael Gene Dobbins, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, János Pach, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot, Tianhao Wang
Weight Balancing on Boundaries and Skeletons. CoRR (2015)
Luis Barba, Frank Duque, Ruy Fabila Monroy, Carlos Hidalgo-Toscano
Drawing the Horton Set in an Integer Grid of Minimum Size. CoRR (2015)
Luis Barba, Prosenjit Bose, Mirela Damian, Rolf Fagerberg, Wah Loon Keng, Joseph O'Rourke, André van Renssen, Perouz Taslakian, Sander Verdonschot, Ge Xia
New and improved spanning ratios for Yao graphs. J. Comput. Geom. 6 (2) (2015)
Greg Aloupis, Luis Barba, Jean-Lou De Carufel, Stefan Langerman, Diane L. Souvaine
Isoperimetric Enclosures. Graphs Comb. 31 (2) (2015)
Luis Barba, Stefan Langerman
Optimal detection of intersections between convex polyhedra. SODA (2015)
Oswin Aichholzer, Sang Won Bae, Luis Barba, Prosenjit Bose, Matias Korman, André van Renssen, Perouz Taslakian, Sander Verdonschot
Reprint of: Theta-3 is connected. Comput. Geom. 48 (5) (2015)
Hee-Kap Ahn, Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Matias Korman, Eunjin Oh
A linear-time algorithm for the geodesic center of a simple polygon. CoRR (2015)
Hee-Kap Ahn, Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Matias Korman, Eunjin Oh
A Linear-Time Algorithm for the Geodesic Center of a Simple Polygon. SoCG (2015)
Greg Aloupis, Luis Barba, Paz Carmi, Vida Dujmovic, Fabrizio Frati, Pat Morin
Compatible Connectivity-Augmentation of Planar Disconnected Graphs. SODA (2015)
Greg Aloupis, Luis Barba, Paz Carmi, Vida Dujmovic, Fabrizio Frati, Pat Morin
Compatible Connectivity Augmentation of Planar Disconnected Graphs. Discret. Comput. Geom. 54 (2) (2015)
Greg Aloupis, Luis Barba, Stefan Langerman, Diane L. Souvaine
Bichromatic compatible matchings. Comput. Geom. 48 (8) (2015)
Luis Barba, Matias Korman, Stefan Langerman, Kunihiko Sadakane, Rodrigo I. Silveira
Space-Time Trade-offs for Stack-Based Algorithms. Algorithmica 72 (4) (2015)
Oswin Aichholzer, Sang Won Bae, Luis Barba, Prosenjit Bose, Matias Korman, André van Renssen, Perouz Taslakian, Sander Verdonschot
Theta-3 is connected. Comput. Geom. 47 (9) (2014)
Oswin Aichholzer, Luis Barba, Thomas Hackl, Alexander Pilz, Birgit Vogtenhuber
Linear transformation distance for bichromatic matchings. SoCG (2014)
Greg Aloupis, Luis Barba, Paz Carmi, Vida Dujmovic, Fabrizio Frati, Pat Morin
Compatible Connectivity-Augmentation of Planar Disconnected Graphs. CoRR (2014)
Luis Barba, Frank Duque, Ruy Fabila Monroy, Carlos Hidalgo-Toscano
Drawing the Horton Set in an Integer Grid of Minimun Size. CCCG (2014)
Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Mirela Damian, Rolf Fagerberg, André van Renssen, Perouz Taslakian, Sander Verdonschot
Continuous Yao Graphs. CCCG (2014)
Luis Barba, Prosenjit Bose, Mirela Damian, Rolf Fagerberg, Wah Loon Keng, Joseph O'Rourke, André van Renssen, Perouz Taslakian, Sander Verdonschot, Ge Xia
New and Improved Spanning Ratios for Yao Graphs. SoCG (2014)
Luis Barba, Pat Morin
Top-Down Skiplists. CoRR (2014)
Luis Barba, Otfried Cheong, Jean-Lou De Carufel, Michael Gene Dobbins, Rudolf Fleischer, Akitoshi Kawamura, Matias Korman, Yoshio Okamoto, János Pach, Yuan Tang, Takeshi Tokuyama, Sander Verdonschot, Tianhao Wang
Weight Balancing on Boundaries and Skeletons. SoCG (2014)
Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, Mirela Damian, Rolf Fagerberg, André van Renssen, Perouz Taslakian, Sander Verdonschot
Continuous Yao Graphs. CoRR (2014)
Oswin Aichholzer, Sang Won Bae, Luis Barba, Prosenjit Bose, Matias Korman, André van Renssen, Perouz Taslakian, Sander Verdonschot
Theta-3 is connected. CoRR (2014)
Luis Barba, Prosenjit Bose, Stefan Langerman
Optimal Algorithms for Constrained 1-Center Problems. LATIN (2014)
Luis Barba, Matias Korman, Stefan Langerman, Rodrigo I. Silveira
Computing a visibility polygon using few variables. Comput. Geom. 47 (9) (2014)
Luis Barba, Prosenjit Bose, Mirela Damian, Rolf Fagerberg, Joseph O'Rourke, André van Renssen, Perouz Taslakian, Sander Verdonschot
New and Improved Spanning Ratios for Yao Graphs. CoRR (2013)
Luis Barba, Stefan Langerman
Detecting intersections between convex polyhedra. CoRR (2013)
Luis Barba, Matias Korman, Stefan Langerman, Rodrigo I. Silveira, Kunihiko Sadakane
Space-Time Trade-offs for Stack-Based Algorithms. STACS (2013)
Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, André van Renssen, Sander Verdonschot
On the stretch factor of the Theta-4 graph CoRR (2013)
Greg Aloupis, Luis Barba, Stefan Langerman, Diane L. Souvaine
Bichromatic compatible matchings. SoCG (2013)
Oswin Aichholzer, Luis Barba, Thomas Hackl, Alexander Pilz, Birgit Vogtenhuber
Linear transformation distance for bichromatic matchings. CoRR (2013)
Luis Barba, Alexis Beingessner, Prosenjit Bose, Michiel H. M. Smid
Computing Covers of Plane Forests. CCCG (2013)
Luis Barba, Stephane Durocher, Robert Fraser, Ferran Hurtado, Saeed Mehrabi, Debajyoti Mondal, Jason Morrison, Matthew Skala, Mohammad Abdul Wahid
On k-Enclosing Objects in a Coloured Point Set. CCCG (2013)
Luis Barba, Prosenjit Bose, Jean-Lou De Carufel, André van Renssen, Sander Verdonschot
On the Stretch Factor of the Theta-4 Graph. WADS (2013)
Oswin Aichholzer, Sang Won Bae, Luis Barba, Prosenjit Bose, Matias Korman, André van Renssen, Perouz Taslakian, Sander Verdonschot
Theta-3 is connected. CCCG (2013)
Luis Barba, Alexis Beingessner, Prosenjit Bose, Michiel H. M. Smid
Computing Covers of Plane Forests. CoRR (2013)
Greg Aloupis, Luis Barba, Stefan Langerman, Diane L. Souvaine
Bichromatic compatible matchings CoRR (2012)
Luis Barba, Matias Korman, Stefan Langerman, Kunihiko Sadakane, Rodrigo I. Silveira
Space-Time Trade-offs for Stack-Based Algorithms CoRR (2012)
Greg Aloupis, Luis Barba, Stefan Langerman
Circle separability queries in logarithmic time CoRR (2012)
Luis Barba, Matias Korman, Stefan Langerman, Rodrigo I. Silveira
Computing the Visibility Polygon Using Few Variables. ISAAC (2011)
Luis Barba, Matias Korman, Stefan Langerman, Rodrigo I. Silveira
Computing a visibility polygon using few variables CoRR (2011)