Acknowledgements

Besides my university position, my research is currently supported by the following grants:

• GAGTA – Geometric and Abstract Graphs: Theory and Applications. Grant PID2023-150725NB-I00 funded by MICIU/AEI/10.13039/501100011033.
• Red de Matemática Discreta y Algorítmica. Project RED2022-134947-T funded by MICIU/AEI/10.13039/501100011033 (responsible for a node).

Interests and expertise

• Discrete and Computational Geometry: Geometric graphs, Restricted-orientation geometry.
• Graph theory: Applications, Tensegrities. 
• Food science: Sensometrics.

Publications

Click on the title for an open access repository version. Click on the journal details for the journal version.

Preprints and submitted papers

• Flip Graphs of Pseudo-Triangulations With Face Degree at Most 4,
  Maarten Löffler, Tamara Mchedlidze, David Orden, Josef Tkadlec, Jules Wulms.
• Approximating shortest paths in weighted square and hexagonal meshes,
  Prosenjit Bose, Guillermo Esteban, David Orden, Rodrigo I. Silveira.

Published papers, in reverse chronological order

2026

• Scientific Basis of Sherry Wine Food Pairing: Integrating Consumer Perception, Sensory Analysis, and Volatile Profiling,
  Daniel Bienvenido, Enrique Durán-Guerrero, David Orden, Carmen Rodríguez-Dodero.
  Beverages, 12:9 (2026), 106.
• A Comparison of Free-Linking and Projective-Mapping Tasks on Biltong, a Seasoned Meat Product,
  K. Virell To, David Orden, Chreston Miller, Sean O’Keefe, Jacob Lahne.
  Journal of Sensory Studies, 41:2 (2026), e70134.
• Check-All-That-Apply and Storyworld Possible Selves: What Consumer Research Methods can do for the Study of Narrative Engagement,
  María-Ángeles Martínez, David Orden, Encarnación Fernández-Fernández.
  Empirical Studies of the Arts, 44:2 (2026), 767-790.

2025

• On Geodesic Disks Enclosing Many Points,
  Prosenjit Bose, Guillermo Esteban, David Orden, Rodrigo I. Silveira, Tyler Tuttle.
  In 19th International Symposium on Algorithms and Data Structures (WADS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 349, pp. 10:1-10:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025).
• An efficient algorithm for identifying rainbow ortho-convex 4-sets in k-colored point sets,
  David Flores-Peñaloza, Mario A. Lopez, Nestaly Marín, David Orden.
  Information Processing Letters 189 (2025) 106551.

2024

• On polynomials associated to Voronoi diagrams of point sets and crossing numbers,
  Mercè Claverol, Andrea de las Heras-Parrilla, David Flores-Peñaloza, Clemens Huemer, David Orden.
  Discrete Mathematics & Theoretical Computer Science 26:2 (2024), 12443.
• Aromatic Evolution of Red Wine Aged in Oak Vats and Barrels. Relationship between Volatile Compunds and Sensory Analysis,
  Silvia Pérez-Magariño, Estela Cano-Mozo, Marta Bueno-Herrera, Encarnación Fernández-Fernández, David Orden, Clara Albors, Lorena López and Eva Navascués.
  American Journal of Enology and Viticulture (2024) 75:0750008.
• Connecting the dots: A candy comparison of the free-linking task to the projective mapping task (Video abstract),
  David Orden, Encarnación Fernández-Fernández, Jacob Lahne.
  Science Talks 10 (2024), 100339.
• Analyzing larger sample sets with rapid methods: Incomplete-block designs with free-sorting and free-linking tasks,
  Marlon Ac-Pangan, Marino Tejedor-Romero, Kyra Swatko, David Orden, Jacob Lahne.
  Food Quality and Preference 113 (2024), 105083.

2023

• Channel Selection in Uncoordinated IEEE 802.11 Networks Using Graph Coloring,
  Jose Manuel Gimenez-Guzman, Ivan Marsa-Maestre, Enrique de la Hoz, David Orden and David Herranz-Oliveros.
  Sensors (2023) 23(13), 5932.
• Image-based evaluation of beers at an online Pint of Science festival using Projective Mapping, Check-All-That-Apply and Acceptability,
  David Orden, Encarnación Fernández-Fernández, Marino Tejedor-Romero.
  Journal of Sensory Studies 38(4) (2023), e128343.
  Dataset available as:
  Data for: Image-based evaluation of beers at an online Pint of Science festival using Projective Mapping, Check-All-That-Apply and Acceptability.
  David Orden, Encarnación Fernández-Fernández, Marino Tejedor-Romero.
  Zenodo, V1 (2023).
• On approximating shortest paths in weighted triangular tessellations,
  Prosenjit Bose, Guillermo Esteban, David Orden, Rodrigo I. Silveira.
  Artificial Intelligence 318 (2023), 103898.
• Separating bichromatic point sets in the plane by restricted orientation convex hulls,
  Carlos Alegría-Galicia, David Orden, Carlos Seara, Jorge Urrutia.
  Journal of Global Optimization 85 (2023), 1003-1036.
• IEEE 802.11 graph models,
  Jose Manuel Gimenez-Guzman, Ivan Marsa-Maestre, Luis Cruz-Piris, David Orden, Marino Tejedor-Romero.
  Alexandria Engineering Journal 66 (2023), 633-649.

2022

• Linking+SensoGraph: A new graph-based method for sensory analysis,
  Jacob Lahne, David Orden, Katherine Phetxumphou, Marino Tejedor-Romero.
  Discrete Mathematics Days (2022), 174-180. ISBN 978-84-19024-03-9.
• On the choice of the best chunk size for the speculative execution of loops,
  Álvaro Estébanez, Diego R. Llanos, David Orden, Belén Palop.
  PLoS ONE (2022) 17(5) e0267602.
• On approximating shortest paths in weighted triangular tessellations,
  Prosenjit Bose, Guillermo Esteban, David Orden, Rodrigo I. Silveira.
  Lecture Notes in Computer Science 13174 (2022), 409-421.
• On the Benefits of Channel Bonding in Dense, Decentralized Wi-Fi 4 Networks,
  Jose Manuel Gimenez-Guzman, Ivan Marsa-Maestre, David Orden, Susel Fernandez, Marino Tejedor-Romero.
  Wireless Communications and Mobile Computing 2022 (2022), 8497585.
• The Free-Linking Task: A graph-inspired method for generating non-disjoint similarity data with food products,
  Jacob Lahne, Katherine Phetxumphou, Marino Tejedor-Romero, David Orden.
  Food Quality and Preference 95 (2022), 104355.

2021

• Distributed Remote E-Voting System Based on Shamir’s Secret Sharing Scheme,
  Marino Tejedor-Romero, David Orden, Ivan Marsa-Maestre, Javier Junquera-Sanchez, Jose Manuel Gimenez-Guzman.
  Electronics (2021) 10(24), 3075.
• Illuminating the x-Axis by α-Floodlights,
  Bengt J. Nilsson, David Orden, Leonidas Palios, Carlos Seara, Paweł Żyliński.
  LIPIcs, Volume 212, ISAAC 2021.
• Optimizing generalized kernels of polygons,
  Alejandra Martínez-Moraian, David Orden, Leonidas Palios, Carlos Seara, Paweł Żyliński.
  Journal of Global Optimization (2021) 80, 887-920.
• Rainbow polygons for colored point sets in the plane,
  David Flores-Peñaloza, Mikio Kano, Leonardo Martínez-Sandoval, David Orden, Javier Tejel, Csaba D. Tóth, Jorge Urrutia, Birgit Vogtenhuber.
  Discrete Mathematics 344(7) (2021), 112406.
• Efficient computation of minimum-area rectilinear convex hull under rotation and generalizations,
  Carlos Alegría-Galicia, David Orden, Carlos Seara, Jorge Urrutia.
  Journal of Global Optimization (2021) 79:687–714.
• Maximum rectilinear convex subsets,
  Hernán González-Aguilar, David Orden, Pablo Pérez-Lantero, David Rappaport, Carlos Seara, Javier Tejel, Jorge Urrutia.
  SIAM Journal on Computing 50(1) (2021), 145-170.
  A preliminary short version appeared as L. A. Gąsieniec et al. (eds.): FCT 2019, Lecture Notes in Computer Science 11651, pp. 274-291, 2019.
• Geometric and statistical techniques for projective mapping of chocolate chip cookies with a large number of consumers,
  David Orden, Encarnación Fernández-Fernández, Marino Tejedor-Romero, Alejandra Martínez-Moraian.
  Food Quality and Preference 87 (2021), 104068.
  Dataset available as:
  Data for: Geometric and statistical techniques for projective mapping of chocolate chip cookies with a large number of consumers.
  David Orden, Encarnación Fernández-Fernández.
  Mendeley Data, V1 (2020).

2020

• Flight level assignment using graph coloring,
  Jose Manuel Gimenez-Guzman, Alejandra Martínez-Moraian, Rene Reyes-Bardales, David Orden, Ivan Marsa-Maestre.
  Applied Sciences 2020, 10(18), 6157.
• Analysis of self-equilibrated networks through cellular modeling,
  Omar Aloui, David Orden, Nizar Bel Hadj Ali, Landolf Rhode-Barbarigos.
  Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences 476: 20200154.
• Shortest Watchman Tours in Simple Polygons under Rotated Monotone Visibility,
  Bengt J. Nilsson, David Orden, Leonidas Palios, Carlos Seara, Paweł Żyliński.
  D. Kim, R. Uma, Z. Cai, D. Lee (eds.): COCOON 2020, Lecture Notes in Computer Science 12273, pp. 311–323, 2020.
• Physical Properties and Consumer Evaluation of Cocoa Bean Shell-Functionalized Biscuits Adapted for Diabetic Consumers by the Replacement of Sucrose with Tagatose,
  Olga Rojo-Poveda, Letricia Barbosa-Pereira, David Orden, Caroline Stévigny, Giuseppe Zeppa, Marta Bertolino.
  Foods 2020, 9(6), 814.

2019

• REACT: REActive resilience for critical infrastructures using graph-Coloring Techniques,
  Ivan Marsa-Maestre, Jose Manuel Gimenez-Guzman, David Orden, Enrique de la Hoz, Mark Klein.
  Journal of Network and Computer Applications 145 (2019), 102402.
• Estimation of spatio-temporal wave grouping properties using Delaunay triangulation and spline techniques,
  José Carlos Nieto Borge, Juan Gerardo Alcázar, David Orden, Sara Marazuela Reca, Gerardo Rodríguez.
  Ocean Engineering 187 (2019), 106187.
• Spectrum graph coloring to improve Wi-Fi channel assignment in a real-world scenario via edge contraction,
  David Orden, Ivan Marsa-Maestre, Jose Manuel Gimenez-Guzman, Enrique de la Hoz, Ana Álvarez-Suárez.
  Discrete Applied Mathematics 263 (2019), 234-243.
• Capturing points with a rotating polygon (and a 3D extension),
  Carlos Alegría-Galicia, David Orden, Leonidas Palios, Carlos Seara, Jorge Urrutia.
  Theory of Computing Systems 63:3 (2019), 543-566.
• Cellular morphogenesis of three-dimensional tensegrity structures,
  Omar Aloui, Jessica Flores, David Orden, Landolf Rhode-Barbarigos.
  Computer Methods in Applied Mechanics and Engineering 346 (2019), 85-108.
• Testing SensoGraph, a geometric approach for fast sensory evaluation,
  David Orden, Encarnación Fernández-Fernández, José Manuel Rodríguez-Nogales, Josefina Vila-Crespo.
  Food Quality and Preference 72 (2019), 1-9.
• Nonlinear negotiation approaches for complex-network optimization: a study inspired by Wi-Fi channel assignment,
  Ivan Marsa-Maestre, Enrique de la Hoz, Jose Manuel Gimenez-Guzman, David Orden, Mark Klein.
  Group Decision and Negotiation 28:1 (2019), 175-196.
• $K_{1,3}$-covering red and blue points in the plane,
  Bernardo M. Ábrego, Silvia Fernández-Merchant, Mikio Kano, David Orden, Pablo Pérez-Lantero, Carlos Seara, Javier Tejel.
  Discrete Mathematics and Theoretical Computer Science, 21:3 (2019), #6.

2018

• On the goodness of using orthogonal channels in WLAN IEEE 802.11 in realistic scenarios,
  Jose Manuel Gimenez-Guzman, Ivan Marsa-Maestre, David Orden, Enrique de la Hoz, Takayuki Ito.
  Wireless Communications and Mobile Computing, vol. 2018, Article ID 5742712, 11 pages, 2018.
• Generation of planar tensegrity structures through cellular multiplication,
  Omar Aloui, David Orden, Landolf Rhode-Barbarigos.
  Applied Mathematical Modelling 64 (2018), 71-92.
• Spectrum graph coloring and applications to Wi-Fi channel assignment,
  David Orden, Ivan Marsa-Maestre, Jose Manuel Gimenez-Guzman, Enrique de la Hoz.
  Symmetry 10(3):65 (2018).
• On the $O_β$-hull of a planar point set,
  Carlos Alegría-Galicia, David Orden, Carlos Seara, Jorge Urrutia.
  Computational Geometry: Theory and Applications 68 (2018), 277-291.

2017

• Competitive Belief Propagation to Efficiently Solve Complex Multi-agent Negotiations with Network Structure,
  Ivan Marsa-Maestre, Jose Manuel Gimenez-Guzman, Enrique de la Hoz, and David Orden
  In: Sukthankar G., Rodriguez-Aguilar J. (eds) Autonomous Agents and Multiagent Systems. AAMAS 2017. Lecture Notes in Computer Science, vol 10643, pages 1-16, 2017.
• Multi-Agent Nonlinear Negotiation for Wi-Fi Channel Assignment,
  Enrique de la Hoz, Ivan Marsa-Maestre, Jose Manuel Gimenez-Guzman, David Orden, and Mark Klein.
  In: Proc. of the 16th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2017), S. Das, E. Durfee, K. Larson, M. Winikoff (eds.), May 8–12, 2017, São Paulo, Brazil. Pages 1035-1043.
• A Distributed, Multi-Agent Approach to Reactive Network Resilience,
  Enrique de la Hoz, Jose Manuel Gimenez-Guzman, Ivan Marsa-Maestre, Luis Cruz-Piris, and David Orden.
  In: Proc. of the 16th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2017), S. Das, E. Durfee, K. Larson, M. Winikoff (eds.), May 8–12, 2017, São Paulo, Brazil. Pages 1044-1053.
• Nonlinear Negotiation Approaches for Complex-Network Optimization: A Study Inspired by Wi-Fi Channel Assignment,
  Ivan Marsa-Maestre, Enrique de la Hoz, Jose Manuel Gimenez-Guzman, David Orden, and Mark Klein.
  In: Aydoğan R., Baarslag T., Gerding E., Jonker C., Julian V., Sanchez-Anguix V. (eds) Conflict Resolution in Decision Making. COREDEMA 2016. Lecture Notes in Computer Science, vol 10238, pages 51-65, 2017.

2015

• Automated Negotiation for Resource Assignment in Wireless Surveillance Sensor Networks,
  Enrique de la Hoz, Jose Manuel Gimenez-Guzman, Ivan Marsa-Maestre, and David Orden. Sensors 15:11 (2015), 29547-29568.
• Moody Scheduling for Speculative Parallelization,
  Alvaro Estebanez, Diego R Llanos, David Orden, and Belen Palop. Lecture Notes in Computer Science, vol. 9233, 135-146, 2015, issue for the Euro-Par 2015.

2014

• Flips in combinatorial pointed pseudo-triangulations with face degree at most four,
  Oswin Aichholzer, Thomas Hackl, David Orden, Alexander Pilz, Maria Saumell, and Birgit Vogtenhuber. International Journal of Computational Geometry 24:3 (2014), 197-224, special issue for the EGC2013.
  An extended abstract has appeared at the Proceedings of the XV Spanish Meeting on Computational Geometry, pages 131-134.

2013

• Flip graphs of bounded degree triangulations,
  Oswin Aichholzer, Thomas Hackl, David Orden, Pedro Ramos, Günter Rote, André Schulz, and Bettina Speckmann.
  Graphs and Combinatorics 29:6 (2013), 1577-1593.
  An extended abstract has appeared at Electronic Notes in Discrete Mathematics 34 (2009), 509-513.
• On the Fiedler value of large planar graphs,
  Lali Barrière, Clemens Huemer, Dieter Mitsche, and David Orden.
  Linear Algebra and its Applications 439:7 (2013), 2070–2084.
  An extended abstract has appeared at Electronic Notes in Discrete Mathematics 38 (2011), 111-116.

2011

• Bijections for Baxter Families and Related Objects,
  Stefan Felsner, Éric Fusy, Marc Noy, and David Orden.
  Journal of Combinatorial Theory, Series A 118:3 (2011), 993-1020.

2010

• The number of generalized balanced lines,
  David Orden, Pedro Ramos, and Gelasio Salazar.
  Discrete and Computational Geometry 44:4 (2010), 805-811 .
• Balanced lines in two-coloured point sets,
  David Orden, Pedro Ramos, and Gelasio Salazar.
• Binary labelings for plane quadrangulations and their relatives,
  Stefan Felsner, Clemens Huemer, Sarah Kappes, and David Orden.
  Discrete Mathematics & Theoretical Computer Science 12:3 (2010), 115-138.
  A preliminary version appeared at the proceedings of the XII Encuentros de Geometría Computacional.
• Decomposition of multiple coverings into more parts,
  Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, David Orden, and Pedro Ramos.
  Discrete and Computational Geometry 44:3 (2010), 706-723.
  A preliminary version appeared at the proceedings of the 2009 ACM-SIAM Symposium on Discrete Algorithms, pages 302-310.

2009

• New results on lower bounds for the number of (at most k)-facets,
  Oswin Aichholzer, Jesús García, David Orden, and Pedro A. Ramos.
  European Journal of Combinatorics 30:7 (2009), 1568-1574, special issue for the EuroComb’07.
  An extended abstract has appeared at Electronic Notes in Discrete Mathematics 29 (2007), 189-193.
• (In spanish) Análisis de distancias temporales y espaciales entre el Lugar de La Mancha y cuatro puntos de referencia,
  David Orden and Raquel Viaña.
  In “El enigma resuelto del Quijote (Un debate sobre el lugar de la Mancha)”, ISBN 978-84-8138-816-9, pages 347-369.

2008

• On the number of pseudo-triangulations of certain point sets,
  Oswin Aichholzer, David Orden, Francisco Santos, and Bettina Speckmann.
  Journal of Combinatorial Theory, Series A 115:2 (2008), 254-278.
  A preliminary short version appeared in the Proceedings of the 20th European Workshop on Computational Geometry, Sevilla, March 24-26, 2004, 119-122.

2007

• New lower bounds for the number of (at most k)-edges and the rectilinear crossing number of K_n,
  Oswin Aichholzer, Jesús García, David Orden, and Pedro A. Ramos.
  Discrete and Computational Geometry 38:1 (2007), 1-14.
  A preliminary short version, with seminal results and only three of the four authors, appeared in the Proceedings of the 22nd European Workshop on Computational Geometry, Delphi, March 27-29, 2006.
• New scheduling strategies for randomized incremental algorithms in the context of speculative parallelization,
  Diego R. Llanos, David Orden, and Belén Palop.
  IEEE Transactions on Computers 56:6 (2007), 839-852.
  A preliminary short version, MESETA: A new scheduling strategy for speculative parallelization of randomized incremental algorithms, appeared in the Proceedings of the 2005 ICPP Workshops (HPSEC-05, 7th Workshop on High Performance Scientific and Engineering Computing), Norway, 14-17 June 2005, ISBN 0-7695-2381-1, pages 121-128, IEEE Press .
• Combinatorial Pseudo-Triangulations,
  David Orden, Francisco Santos, Brigitte Servatius, and Herman Servatius.
  Discrete Mathematics 307:3-5 (2007), 554-566, special issue for the Fifth Slovenian International Conference On Graph Theory.
• Just-In-Time Scheduling for Loop-based Speculative Parallelization,
  Diego R. Llanos, David Orden, and Belén Palop. Preprint October 2007.
  Appeared at the IEEE Computer Society proceedings of the 16th Euromicro International Conference on Parallel, Distributed and network-based Processing, pages 334-342.

2006

• From graphs to tensegrity structures: Geometric and symbolic approaches,
  Miguel de Guzmán and David Orden.
  Publicacions Matemàtiques 50:2 (2006), 279-299. If you are interested, you can look for some interactive constructions of tensegrities.
• Parallelization alternatives and their performance for the convex hull problem,
  Arturo González-Escribano, Diego R. Llanos, David Orden, and Belén Palop.
  Applied Mathematical Modelling 30:7 (2006), 563-577, special issue on Parallel and vector processing in science and engineering.

2005

• (In spanish) Ejecución paralela de algoritmos incrementales aleatorizados,
  Arturo González-Escribano, Diego R. Llanos, David Orden, and Belén Palop.
  Actas de los XI Encuentros de Geometría Computacional, Santander, 27-29 de junio de 2005, 79-86.
• Planar Minimally Rigid Graphs and Pseudo-Triangulations,
  Ruth Haas, David Orden, Günter Rote, Francisco Santos, Brigitte Servatius, Herman Servatius, Diane Souvaine, Ileana Streinu, and Walter Whiteley.
  Computational Geometry, Theory and Applications 31:1-2 (2005), 31-61 , special issue for the 19th ACM Symposium on Computational Geometry, San Diego, June 8-10, 2003.
  A preliminary short version appeared in the proceedings of the symposium, ACM Press, New York, 2003, 154-163.
• The polytope of non-crossing graphs on a planar point set,
  David Orden and Francisco Santos.
  Discrete and Computational Geometry 33:2 (2005), 275-305.
  A preliminary short version appeared in the Proceedings of the 2004 International Symposium on Symbolic and Algebraic Computation. ACM Press, New York, 2004, 250-257.

2004

• Non-crossing frameworks with non-crossing reciprocals,
  David Orden, Günter Rote, Francisco Santos, Brigitte Servatius, Herman Servatius, and Walter Whiteley.
  Discrete and Computational Geometry 32:4 (2004), 567-600, special issue in honor of Louis Billera.

2003

• Asymptotically efficient triangulations of the d-cube,
  David Orden and Francisco Santos.
  Discrete and Computational Geometry 30:4 (2003), 509-528.
  
  A preliminary short version appeared in Volume 10 of Electronic Notes in Discrete Mathematics.

Ph. D. thesis

• Two problems in geometric combinatorics: Efficient triangulations of the hypercube; Planar graphs and rigidity,
  David Orden.
  Universidad de Cantabria, 2003.