XIX Encuentros de Geometría Computacional - XIX EGC - EGC21 - EGC 21 - EGC2021 - EGC 2021
XIX Spanish Meeting on Computational Geometry
Program
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.
