Program
Monday
8:30 – 9:00 Registration
9:00 – 9:20 Welcome
9:20 – 10:20 Session 1: Invited Talk (Chair: Clemens Huemer)
9:20 Ruy Fabila. Planar point sets with integer grids.
10:20 – 11:00 Session 2 (Chair: Francisco Santos)
10:20 David Kirkpatrick. Maintaining low congestion potential among moving entities using minimal query frequency.
10:40 Alireza Bagheri, Anna Brötzner, Faezeh Farivar, Rahmat Ghasemi, Fatemeh Keshavarz-Kohjerdi, Erik Krohn, Bengt J. Nilsson and Christiane Schmidt. Minsum m watchmen’s routes in Stiegl polygons.
11:00 – 11:30 Coffee break
11:30 – 12:50 Session 3 (Chair: David Orden)
11:30 Javier Tejel and Alfredo García. Some routing problems on a half-line with release times and deadlines.
11:50 Aleksander Bjoern Grodt Christiansen, Linda Kleist, Irene Parada and Eva Rotenberg. Augmenting plane geometric graphs to meet degree parity constraints.
12:10 Pablo Pérez-Lantero and Carlos Seara. Center of maximum-sum matchings of bichromatic points.
12:30 Nicolau Oliver and Carlos Seara. On strip separability.
12:50 – 15:00 Lunch (Altamira restaurant)
15:00 – 16:20 Session 4 (Chair: Rodrigo Silveira)
15:00 Prosenjit Bose, Jean-Lou De Carufel, Guillermo Esteban and Anil Maheshwari. Approximate shortest paths on weighted disks.
15:20 Andrea de Las Heras, Guillermo Esteban, Delia Garijo, Clemens Huemer, Antoni Lozano, Nicolau Oliver and David Orden. Measuring cocircularity in a point set.
15:40 Narcis Coll, Marta Fort and Oriol Balló. Coverage maps on domains with obstacles.
16:00 Andrea de Las Heras Parrilla, Merce Claverol and Clemens Huemer. Special constructions to understand the structure of higher order Voronoi diagrams.
16:20 – 16:50 Coffee break
16:50 – 17:30 Session 5 (Chair: Fabian Klute)
16:50 Oswin Aichholzer, Alfredo Garcia, Javier Tejel, Birgit Vogtenhuber and Alexandra Weinberger. Characterizing rotation systems of generalized twisted drawings via 5-tuples.
17:10 Oswin Aichholzer, Alfredo Garcia, Javier Tejel, Birgit Vogtenhuber and Alexandra Weinberger. Recognizing rotation systems of generalized twisted drawings in O(n^2) time.
17:30 – 18:30 Bussiness meeting
Tuesday
9:00 – 10:00 Session 6: Invited Talk (Chair: Carlos Seara)
9:00 Christiane Schmidt. k-Transmitters/k-Modems
10:00 – 11:00 Session 7 (Chair: Irene Parada)
10:00 Sergey Bereg, José-Miguel Díaz-Bañez, Alina Kasiuk, Miguel-Angel Pérez-Cutiño and Fabio Rodríguez. Covering segments on a line with drones.
10:20 Pablo Pérez-Lantero, Carlos Seara and Jorge Urrutia. A fitting problem in three dimension.
10:40 José Miguel Díaz Bañez, José Manuel Higes López, Miguel Ángel Pérez Cutiño and Juan Sebastián Valverde García. Algorithms for efficient solar tracking in CSP plants.
11:00 – 11:30 Coffee break
11:30 – 12:50 Session 8 (Chair: Javier Tejel)
11:30 Ruy Fabila-Monroy, Rosna Paul, Jenifer Viafara-Chanchi and Alexandra Weinberger. On the rectilinear crossing number of complete balanced multipartite graphs and layered graphs.
11:50 Joachim Orthaber. Crossing minimal and generalized convex drawings: 2 non-hard problems.
12:10 Belén Cruces Mateo, Clemens Huemer and Dolores Lara. On the number of drawings of a combinatorial triangulation.
12:30 Oswin Aichholzer, Birgit Vogtenhuber and Alexandra Weinberger. Isomorphisms of simple drawings of complete multipartite graphs.
12:50 – 15:00 Lunch (Altamira restaurant)
15:00 – 16:00 Session 9 (Chair: Narcís Coll)
15:00 Jacob Lahne, David Orden, Katherine Phetxumphou and Marino Tejedor-Romero. The free-linking task: Graphs for better discrimination of sensory similarity.
15:20 José Cáceres, Delia Garijo, Alberto Marquez and Rodrigo Silveira. The Borsuk number of geometric graphs.
15:40 Carmen Hernando, Montserrat Maureso, Mercè Mora and Javier Tejel. Fault-tolerant resolvability in maximal outerplanar graphs.
16:00 – 16:40 Session 10 (Chair: Oswin Aichholzer)
16:00 Alexander Pahlow and Erik Krohn. VC dimension with half guards.
16:20 Frank Duque. Computing k-Crossing Visibility through k-levels.
16:40 – 17:10 Coffee break
20:30 – ….. Conference dinner (Hotel Palacio del Carmen)
Wednesday
9:30 – 10:30 Session 11: Invited Talk (Chair: Enrique Macías)
9:30 Antonio Gómez Tato. Mathematics and biology in the 21st Century.
10:30 – 11:10 Session 12 (Chair: Birgit Vogtenhuber)
10:30 Luis Crespo Ruiz and Francisco Santos. Realizations of multiassociahedra via rigidity.
10:50 Kimberly Kokado and Csaba Toth. On the Realizability of Planar and Spherical Occlusion Diagrams.
11:10 – 11:40 Coffee break
11:40 – 12:40 Session 13 (Chair: José Miguel Díaz-Báñez)
11:40 Luis Herrera, Pablo Pérez Lantero and Carlos Seara. Computing the (α, k)-hull for points in convex position.
12:00 Nicolau Oliver and Carlos Seara. Comparing square and circular bi-chromatic discrepancy.
12:20 Víctor Manuel Gómez Sousa, Desamparados Fernández-Ternero, Juan Núñez-Valdés and Eduardo Paluzo-Hidalgo. Algebraically-informed deep networks for associative evolution algebras.
12:40 – 15:00 Lunch (Altamira restaurant)