Carlos Alegría-Galicia

According to our database, Carlos Alegría-Galicia authored at least 20 papers between 2009 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

The Voronoi Diagram of Rotating Rays with Applications to Floodlight Illumination.

Carlos Alegría, Ioannis Mantas, Evanthia Papadopoulou, Marko Savic, Carlos Seara, Martin Suderland

Algorithmica, April, 2026

Interactive Uniform Floodlight Illumination and Rotating Rays Voronoi Diagrams (Media Exposition).

Carlos Alegría, Ioannis Mantas, Marko Savic, Martin Suderland

Proceedings of the 42nd International Symposium on Computational Geometry, 2026

2025

Time-optimal computation of the rectilinear convex hull with arbitrary orientation of sets of segments and circles.

Carlos Alegría, Justin Dallant, Pablo Pérez-Lantero, Carlos Seara

J. Glob. Optim., May, 2025

2024

Testing the planar straight-line realizability of 2-trees with prescribed edge lengths.

Carlos Alegría, Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani

Eur. J. Comb., 2024

Upward Pointset Embeddings of Planar st-Graphs.

Carlos Alegría, Susanna Caroppo, Giordano Da Lozzo, Marco D'Elia, Giuseppe Di Battista, Fabrizio Frati, Fabrizio Grosso, Maurizio Patrignani

Proceedings of the 32nd International Symposium on Graph Drawing and Network Visualization, 2024

2023

Separating bichromatic point sets in the plane by restricted orientation convex hulls.

Carlos Alegría, David Orden, Carlos Seara, Jorge Urrutia

J. Glob. Optim., April, 2023

The Rectilinear Convex Hull of Line Segments.

Carlos Alegría, Justin Dallant, Pablo Pérez-Lantero, Carlos Seara

Proceedings of the Fundamentals of Computation Theory - 24th International Symposium, 2023

2022

Unit-length Rectangular Drawings of Graphs.

Carlos Alegría, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Fabrizio Grosso, Maurizio Patrignani

Proceedings of the Graph Drawing and Network Visualization - 30th International Symposium, 2022

2021

Efficient computation of minimum-area rectilinear convex hull under rotation and generalizations.

Carlos Alegría, David Orden, Carlos Seara, Jorge Urrutia

J. Glob. Optim., 2021

Planar Straight-Line Realizations of 2-Trees with Prescribed Edge Lengths.

Carlos Alegría, Manuel Borrazzo, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani

Proceedings of the Graph Drawing and Network Visualization - 29th International Symposium, 2021

The Voronoi Diagram of Rotating Rays With applications to Floodlight Illumination.

Carlos Alegría, Ioannis Mantas, Evanthia Papadopoulou, Marko Savic, Hendrik Schrezenmaier, Carlos Seara, Martin Suderland

Proceedings of the 29th Annual European Symposium on Algorithms, 2021

2019

Capturing Points with a Rotating Polygon (and a 3D Extension).

Carlos Alegría-Galicia, David Orden, Leonidas Palios, Carlos Seara, Jorge Urrutia

Theory Comput. Syst., 2019

2018

Búsqueda de orientaciones óptimas para objetos geométricos

Carlos Alegría

PhD thesis, 2018

On the 𝒪_β of a planar point set.

Carlos Alegría-Galicia, David Orden, Carlos Seara, Jorge Urrutia

Comput. Geom., 2018

Finding Minimum Witness Sets in Orthogonal Polygons.

Israel Aldana-Galván, Carlos Alegría-Galicia, Jose Luis Álvarez-Rebollar, Nestaly Marín-Nevárez, Erick Solís-Villarreal, Jorge Urrutia, Carlos Velarde

Proceedings of the 30th Canadian Conference on Computational Geometry, 2018

2017

Rectilinear and O-convex hull with minimum area.

Carlos Alegría-Galicia, David Orden, Carlos Seara, Jorge Urrutia

CoRR, 2017

2015

On the $O_β$-hull of a planar point set.

Carlos Alegría-Galicia, David Orden, Carlos Seara, Jorge Urrutia

CoRR, 2015

2011

Rectilinear Convex Hull with Minimum Area.

Carlos Alegría-Galicia, Tzolkin Garduño, Areli Rosas-Navarrete, Carlos Seara, Jorge Urrutia

Proceedings of the Computational Geometry - XIV Spanish Meeting on Computational Geometry, 2011

2010

A Mediator for biospatial information systems.

Renato Barrera, Abraham Alcántara, Carlos Alegría, Ana L. Ávila, Carlos R. Cruz, David Esparza, Augusta D. Hernández, Jose L. Plata, Luis F. Sanabra

Proceedings of the 7th International Conference on Electrical Engineering, 2010

2009

A Mediator for Biospatial Information Systems.

Renato Barrera, Abraham Alcántara, Carlos Alegría, Ana L. Ávila, David Esparza

Int. J. Decis. Support Syst. Technol., 2009