David Orden

According to our database, David Orden authored at least 62 papers between 2001 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

An efficient algorithm for identifying rainbow ortho-convex 4-sets in k-colored point sets.

David Flores-Peñaloza, Mario Alberto López, Nestaly Marín, David Orden

Inf. Process. Lett., 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

Discret. Math. Theor. Comput. Sci., 2024

Approximating shortest paths in weighted square and hexagonal meshes.

Prosenjit Bose, Guillermo Esteban, David Orden, Rodrigo I. Silveira

CoRR, 2024

Rainbow ortho-convex 4-sets in k-colored point sets.

David Flores-Peñaloza, Mario Alberto López, Nestaly Marín, David Orden

CoRR, 2024

Flip Graphs of Pseudo-Triangulations With Face Degree at Most 4.

Maarten Löffler, Tamara Mchedlidze, David Orden, Josef Tkadlec, Jules Wulms

CoRR, 2024

2023

Channel Selection in Uncoordinated IEEE 802.11 Networks Using Graph Coloring.

José Manuel Giménez-Guzmán, Ivan Marsá-Maestre, Enrique de la Hoz, David Orden, David Herranz-Oliveros

Sensors, July, 2023

On approximating shortest paths in weighted triangular tessellations.

Prosenjit Bose, Guillermo Esteban, David Orden, Rodrigo I. Silveira

Artif. Intell., May, 2023

Separating bichromatic point sets in the plane by restricted orientation convex hulls.

Carlos Alegría, David Orden, Carlos Seara, Jorge Urrutia

J. Glob. Optim., April, 2023

2021

Maximum Rectilinear Convex Subsets.

Hernán González-Aguilar, David Orden, Pablo Pérez-Lantero, David Rappaport, Carlos Seara, Javier Tejel, Jorge Urrutia

SIAM J. Comput., 2021

Optimizing generalized kernels of polygons.

Alejandra Martínez-Moraian, David Orden, Leonidas Palios, Carlos Seara, Pawel Zylinski

J. Glob. Optim., 2021

Efficient computation of minimum-area rectilinear convex hull under rotation and generalizations.

Carlos Alegría, David Orden, Carlos Seara, Jorge Urrutia

J. Glob. Optim., 2021

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

Discret. Math., 2021

Illuminating the x-Axis by α-Floodlights.

Bengt J. Nilsson, David Orden, Leonidas Palios, Carlos Seara, Pawel Zylinski

Proceedings of the 32nd International Symposium on Algorithms and Computation, 2021

2020

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

CoRR, 2020

Analysis of self-equilibrated networks through cellular modeling.

Omar Aloui, David Orden, Nizar Bel Hadj Ali, Landolf Rhode-Barbarigos

CoRR, 2020

Shortest Watchman Tours in Simple Polygons Under Rotated Monotone Visibility.

Bengt J. Nilsson, David Orden, Leonidas Palios, Carlos Seara, Pawel Zylinski

Proceedings of the Computing and Combinatorics - 26th International Conference, 2020

2019

Capturing Points with a Rotating Polygon (and a 3D Extension).

Carlos Alegría-Galicia, David Orden, Leonidas Palios, Carlos Seara, Jorge Urrutia

Theory Comput. Syst., 2019

REACT: reactive resilience for critical infrastructures using graph-coloring techniques.

Ivan Marsá-Maestre, José Manuel Giménez-Guzmán, David Orden, Enrique de la Hoz, Mark Klein

J. Netw. Comput. Appl., 2019

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

Discret. Math. Theor. Comput. Sci., 2019

Spectrum graph coloring to improve Wi-Fi channel assignment in a real-world scenario via edge contraction.

David Orden, Ivan Marsá-Maestre, José Manuel Giménez-Guzmán, Enrique de la Hoz, Ana Álvarez-Suárez

Discret. Appl. Math., 2019

Cellular morphogenesis of three-dimensional tensegrity structures.

Omar Aloui, Jessica Flores, David Orden, Landolf Rhode-Barbarigos

CoRR, 2019

2018

On the Goodness of Using Orthogonal Channels in WLAN IEEE 802.11 in Realistic Scenarios.

José Manuel Giménez-Guzmán, Ivan Marsá-Maestre, David Orden, Enrique de la Hoz, Takayuki Ito

Wirel. Commun. Mob. Comput., 2018

Spectrum Graph Coloring and Applications to Wi-Fi Channel Assignment.

David Orden, José Manuel Giménez-Guzmán, Ivan Marsá-Maestre, Enrique de la Hoz

Symmetry, 2018

Non-crossing geometric spanning trees with bounded degree and monochromatic leaves on bicolored point sets.

Mikio Kano, Kenta Noguchi, David Orden

CoRR, 2018

Testing SensoGraph, a geometric approach for fast sensory evaluation.

David Orden, Encarnación Fernández-Fernández, José M. Rodríguez-Nogales, Josefina Vila-Crespo

CoRR, 2018

Generation of planar tensegrity structures through cellular multiplication.

Omar Aloui, David Orden, Landolf Rhode-Barbarigos

CoRR, 2018

Generalized kernels of polygons under rotation.

David Orden, Leonidas Palios, Carlos Seara, Pawel Zylinski

CoRR, 2018

On the 𝒪_β of a planar point set.

Carlos Alegría-Galicia, David Orden, Carlos Seara, Jorge Urrutia

Comput. Geom., 2018

2017

Rectilinear and O-convex hull with minimum area.

Carlos Alegría-Galicia, David Orden, Carlos Seara, Jorge Urrutia

CoRR, 2017

$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

CoRR, 2017

Competitive Belief Propagation to Efficiently Solve Complex Multi-agent Negotiations with Network Structure.

Ivan Marsá-Maestre, José Manuel Giménez-Guzmán, Enrique de la Hoz, David Orden

Proceedings of the Autonomous Agents and Multiagent Systems, 2017

Multi-Agent Nonlinear Negotiation for Wi-Fi Channel Assignment.

Enrique de la Hoz, Ivan Marsá-Maestre, José Manuel Giménez-Guzmán, David Orden, Mark Klein

Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, 2017

A Distributed, Multi-Agent Approach to Reactive Network Resilience.

Enrique de la Hoz, José Manuel Giménez-Guzmán, Ivan Marsá-Maestre, Luis Cruz-Piris, David Orden

Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, 2017

2016

Bounds on spectrum graph coloring.

David Orden, Ivan Marsá-Maestre, José Manuel Giménez-Guzmán, Enrique de la Hoz

Electron. Notes Discret. Math., 2016

Spectrum graph coloring and applications to WiFi channel assignment.

David Orden, Ivan Marsá-Maestre, José Manuel Giménez-Guzmán, Enrique de la Hoz

CoRR, 2016

TOWER: Topology Optimization for netWork Enhanced Resilience.

Enrique de la Hoz, José Manuel Giménez-Guzmán, German Lopez-Civera, Ivan Marsá-Maestre, David Orden

Proceedings of the 13th International Joint Conference on e-Business and Telecommunications (ICETE 2016), 2016

Nonlinear Negotiation Approaches for Complex-Network Optimization: A Study Inspired by Wi-Fi Channel Assignment.

Ivan Marsá-Maestre, Enrique de la Hoz, José Manuel Giménez-Guzmán, David Orden, Mark Klein

Proceedings of the Conflict Resolution in Decision Making - Second International Workshop, 2016

2015

Automated Negotiation for Resource Assignment in Wireless Surveillance Sensor Networks.

Enrique de la Hoz, José Manuel Giménez-Guzmán, Ivan Marsá-Maestre, David Orden

Sensors, 2015

On the $O_β$-hull of a planar point set.

Carlos Alegría-Galicia, David Orden, Carlos Seara, Jorge Urrutia

CoRR, 2015

Moody Scheduling for Speculative Parallelization.

Alvaro Estebanez, Diego R. Llanos, David Orden, Belén Palop

Proceedings of the Euro-Par 2015: Parallel Processing, 2015

2014

Flips in Combinatorial pointed Pseudo-Triangulations with Face degree at most Four.

Oswin Aichholzer, Thomas Hackl, David Orden, Alexander Pilz, Maria Saumell, Birgit Vogtenhuber

Int. J. Comput. Geom. Appl., 2014

2012

On the Fiedler value of large planar graphs

Lali Barrière, Clemens Huemer, Dieter Mitsche, David Orden

CoRR, 2012

2011

Bijections for Baxter families and related objects.

Stefan Felsner, Éric Fusy, Marc Noy, David Orden

J. Comb. Theory A, 2011

On the Fiedler value of large planar graphs (Extended abstract).

Lali Barrière, Clemens Huemer, Dieter Mitsche, David Orden

Electron. Notes Discret. Math., 2011

2010

Binary Labelings for Plane Quadrangulations and their Relatives.

Stefan Felsner, Clemens Huemer, Sarah Kappes, David Orden

Discret. Math. Theor. Comput. Sci., 2010

The Number of Generalized Balanced Lines.

David Orden, Pedro Ramos, Gelasio Salazar

Discret. Comput. Geom., 2010

Decomposition of Multiple Coverings into More Parts.

Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, David Orden, Pedro Ramos

Discret. Comput. Geom., 2010

2009

Flip Graphs of Bounded-Degree Triangulations.

Oswin Aichholzer, Thomas Hackl, David Orden, Pedro Ramos, Günter Rote, André Schulz, Bettina Speckmann

Electron. Notes Discret. Math., 2009

New results on lower bounds for the number of (<=k)-facets.

Oswin Aichholzer, Jesús García-López, David Orden, Pedro Ramos

Eur. J. Comb., 2009

2008

On the number of pseudo-triangulations of certain point sets.

Oswin Aichholzer, David Orden, Francisco Santos, Bettina Speckmann

J. Comb. Theory A, 2008

Just-In-Time Scheduling for Loop-based Speculative Parallelization.

Diego R. Llanos Ferraris, David Orden, Belén Palop

Proceedings of the 16th Euromicro International Conference on Parallel, 2008

2007

New Scheduling Strategies for Randomized Incremental Algorithms in the Context of Speculative Parallelization.

Diego R. Llanos Ferraris, David Orden, Belén Palop

IEEE Trans. Computers, 2007

New results on lower bounds for the number of (k)-facets: (extended abstract).

Oswin Aichholzer, Jesús García-López, David Orden, Pedro Ramos

Electron. Notes Discret. Math., 2007

Combinatorial pseudo-triangulations.

David Orden, Francisco Santos, Brigitte Servatius, Herman Servatius

Discret. Math., 2007

New Lower Bounds for the Number of (<=k)-Edges and the Rectilinear Crossing Number of K_n.

Oswin Aichholzer, Jesús García-López, David Orden, Pedro Ramos

Discret. Comput. Geom., 2007

2005

The Polytope of Non-Crossing Graphs on a Planar Point Set.

David Orden, Francisco Santos

Discret. Comput. Geom., 2005

Planar minimally rigid graphs and pseudo-triangulations.

Ruth Haas, David Orden, Günter Rote, Francisco Santos, Brigitte Servatius, Herman Servatius, Diane L. Souvaine, Ileana Streinu, Walter Whiteley

Comput. Geom., 2005

MESETA: A New Scheduling Strategy for Speculative Parallelization of Randomized Incremental Algorithms.

Diego R. Llanos Ferraris, David Orden, Belén Palop

Proceedings of the 34th International Conference on Parallel Processing Workshops (ICPP 2005 Workshops), 2005

2004

Non-Crossing Frameworks with Non-Crossing Reciprocals.

David Orden, Günter Rote, Francisco Santos, Brigitte Servatius, Herman Servatius, Walter Whiteley

Discret. Comput. Geom., 2004

2003

Asymptotically Efficient Triangulations of the d-Cube.

David Orden, Francisco Santos

Discret. Comput. Geom., 2003

2002

Asymptotically efficient triangulations of the <i>d</i>-cube.

David Orden, Francisco Santos

Proceedings of the 14th Canadian Conference on Computational Geometry, 2002

2001

Assymptotically efficient triangulations of the d-cube^*.

David Orden, Francisco Santos

Electron. Notes Discret. Math., 2001