About Me Publications Misc CV

My publications as of 17 February 2016. Also available as plain text.

Dynamic graph coloring. [Abstract]
L. Barba, J. Cardinal, M. Korman, S. Langerman, A. van Renssen, M. Roeloffzen, and S. Verdonschot.
Submitted to the 43rd International Colloquium on Automata, Languages and Programming.
[BibTeX]
A lower bound for deterministic asynchronous rendez-vous on the line. [Abstract]
L. Barba, P. Bose, J. de Carufel, S. Langerman, and A. Por.
Submitted to the 35th ACM Symposium on Principles of Distributed Computing.
[pdf] [BibTeX]
A Linear-Time Algorithm for the Geodesic Center of a Simple Polygon. [Abstract]
H. Ahn, L. Barba, P. Bose, J. de Carufel, M. Korman, and E. Oh.
Submitted to Discrete and Computational Geometry.
[pdf] [arXiv] [BibTeX]
Linear transformation distance for bichromatic matchings. [Abstract]
O. Aichholzer, L. Barba, T. Hackl, A. Pilz, and B. Vogtenhuber.
Submitted to Computational Geometry, Theory and Applications. Special Issue in Memoriam: Ferran Hurtado.
[pdf] [arXiv] [BibTeX]
Asymmetric polygons with maximum area. [Abstract]
L. Barba, L. Caraballo, D. Jose-Miguel, R. Fabila-Monroy, and E. Perez.
Accepted in European Journal of Operational Research.
[arXiv] [BibTeX]
Compatible connectivity-augmentation of planar disconnected graphs. [Abstract]
G. Aloupis, L. Barba, P. Carmi, V. Dujmović, F. Frati, and P. Morin.
Accepted in Discrete and Computational Geometry.
[pdf] [arXiv] [BibTeX]
Space-time trade-offs for stack-based algorithms. [Abstract]
L. Barba, M. Korman, S. Langerman, K. Sadakane, and R. Silveira.
Published in Algorithmica.
[pdf] [arXiv] [BibTeX]
Theta-3 is connected. [Abstract]
O. Aichholzer, S. Bae, L. Barba, P. Bose, M. Korman, A. van Renssen, P. Taslakian, and S. Verdonschot.
Published in Computational Geometry, Theory and Applications.
[pdf] [arXiv] [BibTeX]
Bichromatic compatible matchings. [Abstract]
G. Aloupis, L. Barba, S. Langerman, and D. Souvaine.
Published in Computational Geometry, Theory and Applications.
[pdf] [arXiv] [BibTeX]
Isoperimetric enclosures. [Abstract]
G. Aloupis, L. Barba, J. de Carufel, S. Langerman, and D. Souvaine.
Published in Graph and Combinatorics.
[pdf] [BibTeX]
The Erdös-Sós conjecture for geometric graphs. [Abstract]
L. Barba, R. Fabila-Monroy, D. Lara, J. Leaños, C. Rodríguez, G. Salazar, and F. Zaragoza.
Published in Discrete Mathematics and Theoretical Computer Science.
[arXiv] [BibTeX]
Computing the visibility polygon using few variables. [Abstract]
L. Barba, M. Korman, S. Langerman, and R. Silveira.
Published in Computational Geometry, Theory and Applications.
[pdf] [arXiv] [BibTeX]
The farthest-point geodesic voronoi diagram of points on the boundary of a simple polygon. [Abstract]
H. Ahn, L. Barba, and E. Oh.
Accepted in the 32st Symposium on Computational Geometry.
[pdf] [BibTeX]
Incremental voronoi diagrams. [Abstract]
S. Allen, L. Barba, J. Iacono, and S. Langerman.
Accepted in the 32st Symposium on Computational Geometry.
[BibTeX]
A Linear-Time Algorithm for the Geodesic Center of a Simple Polygon. [Abstract]
H. Ahn, L. Barba, P. Bose, J. de Carufel, M. Korman, and E. Oh.
In Proceedings of the 31st Symposium on Computational Geometry, volume 34, pages 209–223, 2015.
[pdf] [arXiv] [BibTeX]
Column planarity and partial simultaneous geometric embedding for outerplanar graphs. [Abstract]
L. Barba, M. Hoffmann, and V. Kusters.
In Proceedings of the European Workshop on Computational Geometry, EuroCG'15. 2015.
[BibTeX]
Compatible connectivity-augmentation of planar disconnected graphs. [Abstract]
G. Aloupis, L. Barba, P. Carmi, V. Dujmović, F. Frati, and P. Morin.
In Proceedings of the 26th ACM-SIAM Symposium on Discrete Algorithms, pages 1602–1615, 2015.
[pdf] [arXiv] [BibTeX]
Optimal detection of intersections between convex polyhedra. [Abstract]
L. Barba and S. Langerman.
In Proceedings of the 26th ACM-SIAM Symposium on Discrete Algorithms, pages 1641–1654, 2015.
[pdf] [arXiv] [BibTeX]
Drawing the horton set in an integer grid of minimun size. [Abstract]
L. Barba, F. Duque, R. Fabila-Monroy, and C. Hidalgo-Toscano.
In Proceedings of the 26th Canadian Conference on Computational Geometry, CCCG'14. August 2014.
[pdf] [BibTeX]
Continuous Yao graphs. [Abstract]
L. Barba, P. Bose, J. de Carufel, M. Damian, R. Fagerberg, A. van Renssen, P. Taslakian, and S. Verdonschot.
In Proceedings of the 26th Canadian Conference on Computational Geometry, CCCG'14. August 2014.
[pdf] [arXiv] [BibTeX]
Linear transformation distance for bichromatic matchings. [Abstract]
O. Aichholzer, L. Barba, T. Hackl, A. Pilz, and B. Vogtenhuber.
In Proceedings of the 30th Symposium on Computational Geometry, SoCG'14, page 154, 2014.
[pdf] [arXiv] [BibTeX]
Weight balancing on boundaries and skeletons. [Abstract]
L. Barba, J. de Carufel, O. Cheong, M. Dobbins, R. Fleischer, A. Kawamura, M. Korman, Y. Okamoto, J. Pach, Y. Tang, T. Tokuyama, S. Verdonschot, and T. Wang.
In Proceedings of the 30th Symposium on Computational Geometry, SoCG'14. 2014.
[pdf] [BibTeX]
New and improved spanning ratios for Yao graphs. [Abstract]
L. Barba, P. Bose, M. Damian, R. Fagerberg, W. Keng, J. O'Rourke, A. van Renssen, P. Taslakian, S. Verdonschot, and G. Xia.
In Proceedings of the 30th Symposium on Computational Geometry, SoCG'14. 2014.
[pdf] [BibTeX]
Optimal algorithms for constrained 1-center problems. [Abstract]
L. Barba, P. Bose, and S. Langerman.
In Proceedings of the 11th Latin American Theoretical INformatics Symposium, LATIN'14, pages (84–95), March 2014.
[pdf] [BibTeX]
Isoperimetric enclosures. [Abstract]
G. Aloupis, L. Barba, J. de Carufel, S. Langerman, and D. Souvaine.
In Proceedings of the 1st Mexican Conference on Discrete Mathematics and Computational Geometry, MCDMCG'13, pages 47–56, November 2013.
[pdf] [BibTeX]
Theta-3 is connected. [Abstract]
O. Aichholzer, S. Bae, L. Barba, P. Bose, M. Korman, A. van Renssen, P. Taslakian, and S. Verdonschot.
In Proceedings of the 25th Canadian Conference on Computational Geometry, CCCG'13, pages 205–210, August 2013.
[pdf] [BibTeX]
Computing covers of plane forests. [Abstract]
L. Barba, A. Beingessner, P. Bose, and M. Smid.
In Proceedings of the 25th Canadian Conference on Computational Geometry, CCCG'13, pages 217–222, August 2013.
[pdf] [BibTeX]
On $k$-enclosing objects in a coloured point set. [Abstract]
L. Barba, S. Durocher, R. Fraser, F. Hurtado, S. Mehrabi, D. Mondal, J. Morrison, M. Skala, and M. Wahid.
In Proceedings of the 25th Canadian Conference on Computational Geometry, CCCG'13, pages 229–234, August 2013.
[pdf] [BibTeX]
On the stretch factor of the theta-4 graph. [Abstract]
L. Barba, P. Bose, J. de Carufel, A. van Renssen, and S. Verdonschot.
In Proceedings of the 13th Algorithms and Data Structures Symposium, WADS'13, pages 109–120, August 2013.
[pdf] [arXiv] [BibTeX]
Bichromatic compatible matchings. [Abstract]
G. Aloupis, L. Barba, S. Langerman, and D. Souvaine.
In Proceedings of the 29th Symposium on Computational Geometry, SoCG'13, pages 267–276, June 2013.
[pdf] [arXiv] [BibTeX]
Space-time trade-offs for stack-based algorithms. [Abstract]
L. Barba, M. Korman, S. Langerman, K. Sadakane, and R. Silveira.
In Proceedings of the 30th Symposium on Theoretical Aspects of Computer Science, STACS'13, pages 281–292, February-March 2013.
[pdf] [arXiv] [BibTeX]
Circle separability queries in logarithmic time. [Abstract]
G. Aloupis, L. Barba, and S. Langerman.
In Proceedings of the 24th Canadian Conference on Computational Geometry, CCCG'12, pages 121–125, August 2012.
[pdf] [BibTeX]
Disk constrained 1-center queries. [Abstract]
L. Barba.
In Proceedings of the 24th Canadian Conference on Computational Geometry, CCCG'12, pages 15–19, August 2012.
[pdf] [BibTeX]
The Erdös-Sós conjecture for geometric graphs. [Abstract]
L. Barba, R. Fabila-Monroy, D. Lara, J. Leaños, C. Rodríguez, G. Salazar, and F. Zaragoza.
In Proceedings of the European Workshop on Computational Geometry, EuroCG'12. March 2012.
[pdf] [arXiv] [BibTeX]
Computing the visibility polygon using few variables. [Abstract]
L. Barba, M. Korman, S. Langerman, and R. Silveira.
In Proceedings of the 22nd International Symposium on Algorithms and Computation (ISAAC'11), pages 70–79. Yokohama, Japan, 2011.[pdf] [arXiv] [DOI] [BibTeX]
On edge-disjoint empty triangles of point sets. [Abstract]
L. Barba, J. Cano, J. Urrutia, and T. Sakai.
In Proceedings of the XIV Spanish Meeting on Computational Geometry, EGC 2011, pages 15–18, July 2011.
[pdf] [BibTeX]
Dynamic circle separability between convex polygons. [Abstract]
L. Barba and J. Urrutia.
In Proceedings of the XIV Spanish Meeting on Computational Geometry, EGC 2011, pages 43–46, June 2011.
[pdf] [BibTeX]
Top-down skiplists. [Abstract]
L. Barba and P. Morin.
Available in ArXiv.
[pdf] [arXiv] [BibTeX]
On edge-disjoint empty triangles of point sets. [Abstract]
L. Barba, J. Cano, J. Urrutia, and T. Sakai.
In Pach, J., editor, Thirty Essays on Geometric Graph Theory, Algorithms and Combinatorics. Springer, 2012.
[pdf] [BibTeX]
Problemas de proximidad sobre objetos geométricos en el plano (On proximity problems of geometric objects in the plane).
L. Barba.
Master's thesis, Universidad Nacional Autónoma de México, 2011.
Supervisor: Jorge Urrutia.
[BibTeX]
Algoritmos de optimización sobre trayectorias monótonas en gráficas coloreadas por aristas (Optimization algorithms on montone paths in edge-colored graphs).
L. Barba.
Bachelor's thesis, Universidad Nacional Autónoma de México, 2009.
Supervisor: Hortensia Galeana.
[BibTeX]