XIX Encuentros de Geometría Computacional - XIX EGC - EGC21 - EGC 21 - EGC2021 - EGC 2021

XIX Spanish Meeting on Computational Geometry                 


Info: All sessions will be recorded and, within a week, will be available on a YouTube list. The link for this list will be sent by email.

Programming: local time in Madrid (UTC / GMT +2 hours).

Email for information and help: egc21@quantum-explore.com

Sunday, July 4th


19:00-20:30 Reception

Monday, July 5th


13:30-14:00 Opening ceremony

14:00-15:00 Session 1 (Chair: Marta Fort)

14:00 Plane paths in simple drawings of complete graphs
           Oswin Aichholzer, Alfredo Garcia, Javier Tejel, Birgit Vogtenhuber and Alexandra Weinberger
14:20 Crossing-optimal extension of simple drawings
           Robert Ganian, Thekla Hamm, Fabian Klute, Irene Parada and Birgit Vogtenhuber
14:40 Computing the continuous mean distance for certain graph classes
           Delia Garijo, Alberto Marquez and Rodrigo Silveira

15:00-15:15 Coffee break

15:15-16:15 Session 2: Invited talk (Chair: Rodrigo Silveira)

15:15 Algorithms for trajectory clustering and segmentation
           Kevin Buchin

16:15-16:30 Coffee break

16:30-17:30 Session 3 (Chair: Inmaculada Ventura)

16:30 Shortest paths in weighted hexagonal tessellations
           Guillermo Esteban, Prosenjit Bose, David Orden and Rodrigo Silveira
16:50 On prescribing total orders and preorders to pairwise distances of points in Euclidean space
           Víctor Hugo Almendra-Hernández and Leonardo Martínez-Sandoval
17:10 Applications of geometric graphs to sensory analysis of cookies
           David Orden, Encarnación Fernández-Fernández, Marino Tejedor-Romero and Alejandra Martı́nez-Moraian

17:30-17:50 Coffee break

17:50-18:50 Session 4 (Chair: Clemens Huemer)

17:50 Bounds on the Diameter of Graph Associahedra
           Jean Cardinal, Lionel Pournin and Mario Valencia-Pabon
18:10 Showing non-realizability of spheres by distilling a tree
           Julian Pfeifle
18:30 Computing the type cone of nestohedra
           Arnau Padrol, Vincent Pilaud and Germain Poullot

Tuesday, July 6th


14:00-15:00 Session 5 (Chair: Birgit Vogtenhuber)

14:00 The Voronoi diagram of rotating rays with applications to floodlight illumination
           Carlos Alegría, Ioannis Mantas, Evanthia Papadopoulou, Marko Savić, Hendrik Schrezenmaier, Carlos Seara and Martin Suderland
14:20 The edge labeling of higher order Voronoi diagrams
           Mercè Claverol, Andrea de Las Heras Parrilla, Clemens Huemer and Alejandra Martínez-Moraian
14:40 On Guillotine Cuts of Boundary Rectangles
           Pablo Pérez-Lantero and Carlos Seara

15:00-15:15 Coffee break

15:15-16:15 Session 6: Invited talk (Chair: Carlos Seara)

15:15 Abstract tree-like Voronoi diagrams and site-deletion in expected linear time
           Evanthia Papadopoulou

16:15-16:30 Coffee break

16:30-17:50 Session 7 (Chair: Javier Tejel)

16:30 Faster distance-based representative skyline in the plane
           Sergio Cabello
16:50 On the number of connected rectilinear convex 4-gons
           Alejandra Martínez-Moraian and David Orden
17:10 No selection lemma for empty triangles
           Ruy Fabila-Monroy, Carlos Hidalgo-Toscano, Daniel Perz and Birgit Vogtenhuber
17:30 On (alpha,k)-sets and (alpha,k)-hulls in the plane
           Mercè Claverol, Luis H. Herrera, Pablo Pérez-Lantero and Carlos Seara

17:50-18:50 Session 8: Business meeting

Wednesday, July 7th


14:00-15:00 Session 9 (Chair: Irene Parada)

14:00 Developable surfaces bounded by spline curves
           Alicia Cantón, Leonardo Fernández-Jambrina, María Eugenia Rosado María and María Jesús Vázquez-Gallo
14:20 Planar aesthetic curves
           Alicia Cantón, Leonardo Fernández Jambrina and María Jesús Vázquez Gallo
14:40 Parallel Simulated Annealing for Continuous Dispersion Problems
           Narcis Coll and Marta Fort

15:00-15:15 Coffee break

15:15-16:15 Session 10: Invited talk (Chair: David Orden)

15:15 Algorithms and ideas in mathematical magic
           Fernando Blasco

16:15-16:30 Coffee break

16:30-17:30 Session 11 (Chair: Delia Garijo)

16:30 New variants of perfect non-crossing matchings
           Ioannis Mantas, Marko Savić and Hendrik Schrezenmaier
16:50 On Maximum-Sum Matchings of Points
           Sergey Bereg, Oscar Chacón-Rivera, David Flores-Peñaloza, Clemens Huemer, Pablo Pérez-Lantero and Carlos Seara
17:10 Minimum Color Spanning Circle in Imprecise Domain
           Ankush Acharyya, Ramesh K. Jallu, Vahideh Keikha, Maarten Loffler and Maria Saumell

17:30-17:50 Coffee break

17:50-18:50 Session 12 (Chair: Sergio Cabello)

17:50 A discrete isoperimetric inequality
           David Iglesias López, Eduardo Lucas Marín and Jesús Yepes Nicolás
18:10 Algorithmic geometry with infinite time computation
           Clemens Huemer, Moritz Müller, Carlos Seara and Adrián Tobar Nicolau
18:30 Pattern recognition of homogenized standard sets of image patterns arisen from Latin squares
           Raúl Falcón

With the support of the Departamento de Matemática Aplicada a las Tecnologías de la Información y las Comunicaciones, the Escuela Técnica Superior de Ingeniería de Sistemas Informáticos and the Universidad Politécnica de Madrid.

XIX Encuentros de Geometría Computacional