Acknowledgements
Besides the University of Alcalá, my research is currently supported
by the following grants:
Interests
- 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
Published papers, in reverse chronological order
2025
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.
- 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.
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
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
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
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
2003
Ph. D. thesis
David
Orden Martín
