Luis Barba

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