David Orden

84 papers A* 1A 2B 5C 1Misc 1Journal 66Unranked 8
YearRankTypeTitle / Venue / Authors
2025 J jnl
An efficient algorithm for identifying rainbow ortho-convex 4-sets in k-colored point sets.
Inf. Process. Lett.
David Flores-Peñaloza, Mario Alberto López, Nestaly Marín, David Orden
2025 B conf
On Geodesic Disks Enclosing Many Points.
WADS
Prosenjit Bose, Guillermo Esteban, David Orden, Rodrigo I. Silveira, Tyler Tuttle
2025 J jnl
On geodesic disks enclosing many points.
CoRR
Prosenjit Bose, Guillermo Esteban, David Orden, Rodrigo I. Silveira, Tyler Tuttle
2024 J jnl
Approximating shortest paths in weighted square and hexagonal meshes.
CoRR
Prosenjit Bose, Guillermo Esteban, David Orden, Rodrigo I. Silveira
2024 J jnl
Flip Graphs of Pseudo-Triangulations With Face Degree at Most 4.
CoRR
Maarten Löffler, Tamara Mchedlidze, David Orden, Josef Tkadlec, Jules Wulms
2024 J jnl
On polynomials associated to Voronoi diagrams of point sets and crossing numbers.
Discret. Math. Theor. Comput. Sci.
Mercè Claverol, Andrea de las Heras Parrilla, David Flores-Peñaloza, Clemens Huemer, David Orden
2024 J jnl
Rainbow ortho-convex 4-sets in k-colored point sets.
CoRR
David Flores-Peñaloza, Mario Alberto López, Nestaly Marín, David Orden
2023 J jnl
Channel Selection in Uncoordinated IEEE 802.11 Networks Using Graph Coloring.
Sensors
José Manuel Giménez-Guzmán, Ivan Marsá-Maestre, Enrique de la Hoz, David Orden, David Herranz-Oliveros
2023 J jnl
On approximating shortest paths in weighted triangular tessellations.
Artif. Intell.
Prosenjit Bose, Guillermo Esteban, David Orden, Rodrigo I. Silveira
2023 J jnl
On polynomials associated to Voronoi diagrams of point sets and crossing numbers.
CoRR
Mercè Claverol, Andrea de las Heras Parrilla, David Flores-Peñaloza, Clemens Huemer, David Orden
2023 J jnl
Separating bichromatic point sets in the plane by restricted orientation convex hulls.
J. Glob. Optim.
Carlos Alegría, David Orden, Carlos Seara, Jorge Urrutia
2022 B conf
On Approximating Shortest Paths in Weighted Triangular Tessellations.
WALCOM
Prosenjit Bose, Guillermo Esteban, David Orden, Rodrigo I. Silveira
2022 J jnl
Separating bichromatic point sets in the plane by restricted orientation convex hulls.
CoRR
Carlos Alegría, David Orden, Carlos Seara, Jorge Urrutia
2021 J jnl
Efficient computation of minimum-area rectilinear convex hull under rotation and generalizations.
J. Glob. Optim.
Carlos Alegría, David Orden, Carlos Seara, Jorge Urrutia
2021 B conf
Illuminating the x-Axis by α-Floodlights.
ISAAC
Bengt J. Nilsson, David Orden, Leonidas Palios, Carlos Seara, Pawel Zylinski
2021 J jnl
Maximum Rectilinear Convex Subsets.
SIAM J. Comput.
Hernán González-Aguilar, David Orden, Pablo Pérez-Lantero, David Rappaport, Carlos Seara, Javier Tejel, Jorge Urrutia
2021 J jnl
On approximating shortest paths in weighted triangular tessellations.
CoRR
Prosenjit Bose, Guillermo Esteban, David Orden, Rodrigo I. Silveira
2021 J jnl
Optimizing generalized kernels of polygons.
J. Glob. Optim.
Alejandra Martínez-Moraian, David Orden, Leonidas Palios, Carlos Seara, Pawel Zylinski
2021 J jnl
Rainbow polygons for colored point sets in the plane.
Discret. Math.
David Flores-Peñaloza, Mikio Kano, Leonardo Martínez-Sandoval, David Orden, Javier Tejel, Csaba D. Tóth, Jorge Urrutia, Birgit Vogtenhuber
2020 J jnl
Analysis of self-equilibrated networks through cellular modeling.
CoRR
Omar Aloui, David Orden, Nizar Bel Hadj Ali, Landolf Rhode-Barbarigos
2020 J jnl
Geometric and statistical techniques for projective mapping of chocolate chip cookies with a large number of consumers.
CoRR
David Orden, Encarnación Fernández-Fernández, Marino Tejedor-Romero, Alejandra Martínez-Moraian
2020 J jnl
Rainbow polygons for colored point sets in the plane.
CoRR
David Flores-Peñaloza, Mikio Kano, Leonardo Martínez-Sandoval, David Orden, Javier Tejel, Csaba D. Tóth, Jorge Urrutia, Birgit Vogtenhuber
2020 Misc conf
Shortest Watchman Tours in Simple Polygons Under Rotated Monotone Visibility.
COCOON
Bengt J. Nilsson, David Orden, Leonidas Palios, Carlos Seara, Pawel Zylinski
2020 J jnl
Shortest Watchman Tours in Simple Polygons under Rotated Monotone Visibility.
CoRR
Bengt J. Nilsson, David Orden, Leonidas Palios, Carlos Seara, Pawel Zylinski
2019 J jnl
Capturing Points with a Rotating Polygon (and a 3D Extension).
Theory Comput. Syst.
Carlos Alegría-Galicia, David Orden, Leonidas Palios, Carlos Seara, Jorge Urrutia
2019 J jnl
Cellular morphogenesis of three-dimensional tensegrity structures.
CoRR
Omar Aloui, Jessica Flores, David Orden, Landolf Rhode-Barbarigos
2019 J jnl
K
Discret. Math. Theor. Comput. Sci.
Bernardo M. Ábrego, Silvia Fernández-Merchant, Mikio Kano, David Orden, Pablo Pérez-Lantero, Carlos Seara, Javier Tejel
2019 B conf
Maximum Rectilinear Convex Subsets.
FCT
Hernán González-Aguilar, David Orden, Pablo Pérez-Lantero, David Rappaport, Carlos Seara, Javier Tejel, Jorge Urrutia
2019 J jnl
Maximum rectilinear convex subsets.
CoRR
Hernán González-Aguilar, David Orden, Pablo Pérez-Lantero, David Rappaport, Carlos Seara, Javier Tejel, Jorge Urrutia
2019 J jnl
Nonlinear Negotiation Approaches for Complex-Network Optimization: A Study Inspired by Wi-Fi Channel Assignment.
CoRR
Ivan Marsá-Maestre, Enrique de la Hoz, José Manuel Giménez-Guzmán, David Orden, Mark Klein
2019 J jnl
REACT: REActive resilience for critical infrastructures using graph-Coloring Techniques.
CoRR
Ivan Marsá-Maestre, José Manuel Giménez-Guzmán, David Orden, Enrique de la Hoz, Mark Klein
2019 J jnl
REACT: reactive resilience for critical infrastructures using graph-coloring techniques.
J. Netw. Comput. Appl.
Ivan Marsá-Maestre, José Manuel Giménez-Guzmán, David Orden, Enrique de la Hoz, Mark Klein
2019 J jnl
Spectrum graph coloring to improve Wi-Fi channel assignment in a real-world scenario via edge contraction.
Discret. Appl. Math.
David Orden, Ivan Marsá-Maestre, José Manuel Giménez-Guzmán, Enrique de la Hoz, Ana Álvarez-Suárez
2018 J jnl
Capturing points with a rotating polygon (and a 3D extension).
CoRR
Carlos Alegría-Galicia, David Orden, Leonidas Palios, Carlos Seara, Jorge Urrutia
2018 J jnl
Generalized kernels of polygons under rotation.
CoRR
David Orden, Leonidas Palios, Carlos Seara, Pawel Zylinski
2018 J jnl
Generation of planar tensegrity structures through cellular multiplication.
CoRR
Omar Aloui, David Orden, Landolf Rhode-Barbarigos
2018 J jnl
Non-crossing geometric spanning trees with bounded degree and monochromatic leaves on bicolored point sets.
CoRR
Mikio Kano, Kenta Noguchi, David Orden
2018 J jnl
On the Goodness of Using Orthogonal Channels in WLAN IEEE 802.11 in Realistic Scenarios.
Wirel. Commun. Mob. Comput.
José Manuel Giménez-Guzmán, Ivan Marsá-Maestre, David Orden, Enrique de la Hoz, Takayuki Ito
2018 J jnl
On the 𝒪
Comput. Geom.
Carlos Alegría-Galicia, David Orden, Carlos Seara, Jorge Urrutia
2018 J jnl
Spectrum Graph Coloring and Applications to Wi-Fi Channel Assignment.
Symmetry
David Orden, José Manuel Giménez-Guzmán, Ivan Marsá-Maestre, Enrique de la Hoz
2018 J jnl
Spectrum graph coloring to improve Wi-Fi channel assignment in a real-world scenario via edge contraction.
CoRR
David Orden, Ivan Marsá-Maestre, José Manuel Giménez-Guzmán, Enrique de la Hoz, Ana Álvarez-Suárez
2018 J jnl
Testing SensoGraph, a geometric approach for fast sensory evaluation.
CoRR
David Orden, Encarnación Fernández-Fernández, José M. Rodríguez-Nogales, Josefina Vila-Crespo
2017 J jnl
$K_{1, 3}$-covering red and blue points in the plane.
CoRR
Bernardo M. Ábrego, Silvia Fernández-Merchant, Mikio Kano, David Orden, Pablo Pérez-Lantero, Carlos Seara, Javier Tejel
2017 A conf
A Distributed, Multi-Agent Approach to Reactive Network Resilience.
AAMAS
Enrique de la Hoz, José Manuel Giménez-Guzmán, Ivan Marsá-Maestre, Luis Cruz-Piris, David Orden
2017 — conf
Competitive Belief Propagation to Efficiently Solve Complex Multi-agent Negotiations with Network Structure.
AAMAS Workshops (Visionary Papers)
Ivan Marsá-Maestre, José Manuel Giménez-Guzmán, Enrique de la Hoz, David Orden
2017 A conf
Multi-Agent Nonlinear Negotiation for Wi-Fi Channel Assignment.
AAMAS
Enrique de la Hoz, Ivan Marsá-Maestre, José Manuel Giménez-Guzmán, David Orden, Mark Klein
2017 J jnl
Rectilinear and O-convex hull with minimum area.
CoRR
Carlos Alegría-Galicia, David Orden, Carlos Seara, Jorge Urrutia
2016 J jnl
Bounds on spectrum graph coloring.
Electron. Notes Discret. Math.
David Orden, Ivan Marsá-Maestre, José Manuel Giménez-Guzmán, Enrique de la Hoz
2016 — conf
Nonlinear Negotiation Approaches for Complex-Network Optimization: A Study Inspired by Wi-Fi Channel Assignment.
COREDEMA@ECAI
Ivan Marsá-Maestre, Enrique de la Hoz, José Manuel Giménez-Guzmán, David Orden, Mark Klein
2016 J jnl
Spectrum graph coloring and applications to WiFi channel assignment.
CoRR
David Orden, Ivan Marsá-Maestre, José Manuel Giménez-Guzmán, Enrique de la Hoz
2016 — conf
TOWER: Topology Optimization for netWork Enhanced Resilience.
DCNET
Enrique de la Hoz, José Manuel Giménez-Guzmán, German Lopez-Civera, Ivan Marsá-Maestre, David Orden
2015 J jnl
Automated Negotiation for Resource Assignment in Wireless Surveillance Sensor Networks.
Sensors
Enrique de la Hoz, José Manuel Giménez-Guzmán, Ivan Marsá-Maestre, David Orden
2015 — conf
Moody Scheduling for Speculative Parallelization.
Euro-Par
Alvaro Estebanez, Diego R. Llanos, David Orden, Belén Palop
2015 J jnl
On the $O_β$-hull of a planar point set.
CoRR
Carlos Alegría-Galicia, David Orden, Carlos Seara, Jorge Urrutia
2014 J jnl
Flips in Combinatorial pointed Pseudo-Triangulations with Face degree at most Four.
Int. J. Comput. Geom. Appl.
Oswin Aichholzer, Thomas Hackl, David Orden, Alexander Pilz, Maria Saumell, Birgit Vogtenhuber
2013 J jnl
Flip Graphs of Bounded Degree Triangulations.
Graphs Comb.
Oswin Aichholzer, Thomas Hackl, David Orden, Pedro Ramos, Günter Rote, André Schulz, Bettina Speckmann
2013 J jnl
Flips in combinatorial pointed pseudo-triangulations with face degree at most four.
CoRR
Oswin Aichholzer, Thomas Hackl, David Orden, Alexander Pilz, Maria Saumell, Birgit Vogtenhuber
2012 J jnl
On the Fiedler value of large planar graphs
CoRR
Lali Barrière, Clemens Huemer, Dieter Mitsche, David Orden
2011 J jnl
Bijections for Baxter families and related objects.
J. Comb. Theory A
Stefan Felsner, Éric Fusy, Marc Noy, David Orden
2011 J jnl
On the Fiedler value of large planar graphs (Extended abstract).
Electron. Notes Discret. Math.
Lali Barrière, Clemens Huemer, Dieter Mitsche, David Orden
2010 J jnl
Binary Labelings for Plane Quadrangulations and their Relatives.
Discret. Math. Theor. Comput. Sci.
Stefan Felsner, Clemens Huemer, Sarah Kappes, David Orden
2010 J jnl
Decomposition of Multiple Coverings into More Parts.
Discret. Comput. Geom.
Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, David Orden, Pedro Ramos
2010 J jnl
The Number of Generalized Balanced Lines.
Discret. Comput. Geom.
David Orden, Pedro Ramos, Gelasio Salazar
2009 A* conf
Decomposition of multiple coverings into more parts.
SODA
Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, David Orden, Pedro Ramos
2009 J jnl
Flip Graphs of Bounded-Degree Triangulations.
Electron. Notes Discret. Math.
Oswin Aichholzer, Thomas Hackl, David Orden, Pedro Ramos, Günter Rote, André Schulz, Bettina Speckmann
2009 J jnl
New results on lower bounds for the number of (<=k)-facets.
Eur. J. Comb.
Oswin Aichholzer, Jesús García-López, David Orden, Pedro Ramos
2009 J jnl
The number of generalized balanced lines.
CoRR
David Orden, Pedro Ramos, Gelasio Salazar
2008 J jnl
Decomposition of Multiple Coverings into More Parts
CoRR
Greg Aloupis, Jean Cardinal, Sébastien Collette, Stefan Langerman, David Orden, Pedro Ramos
2008 C conf
Just-In-Time Scheduling for Loop-based Speculative Parallelization.
PDP
Diego R. Llanos Ferraris, David Orden, Belén Palop
2008 J jnl
On the number of pseudo-triangulations of certain point sets.
J. Comb. Theory A
Oswin Aichholzer, David Orden, Francisco Santos, Bettina Speckmann
2007 J jnl
Combinatorial pseudo-triangulations.
Discret. Math.
David Orden, Francisco Santos, Brigitte Servatius, Herman Servatius
2007 J jnl
New Lower Bounds for the Number of (<=k)-Edges and the Rectilinear Crossing Number of K
Discret. Comput. Geom.
Oswin Aichholzer, Jesús García-López, David Orden, Pedro Ramos
2007 J jnl
New Scheduling Strategies for Randomized Incremental Algorithms in the Context of Speculative Parallelization.
IEEE Trans. Computers
Diego R. Llanos Ferraris, David Orden, Belén Palop
2007 J jnl
New results on lower bounds for the number of (k)-facets: (extended abstract).
Electron. Notes Discret. Math.
Oswin Aichholzer, Jesús García-López, David Orden, Pedro Ramos
2005 — conf
MESETA: A New Scheduling Strategy for Speculative Parallelization of Randomized Incremental Algorithms.
ICPP Workshops
Diego R. Llanos Ferraris, David Orden, Belén Palop
2005 J jnl
Planar minimally rigid graphs and pseudo-triangulations.
Comput. Geom.
Ruth Haas, David Orden, Günter Rote, Francisco Santos, Brigitte Servatius, Herman Servatius, Diane L. Souvaine, Ileana Streinu, Walter Whiteley
2005 J jnl
The Polytope of Non-Crossing Graphs on a Planar Point Set.
Discret. Comput. Geom.
David Orden, Francisco Santos
2004 J jnl
Non-Crossing Frameworks with Non-Crossing Reciprocals.
Discret. Comput. Geom.
David Orden, Günter Rote, Francisco Santos, Brigitte Servatius, Herman Servatius, Walter Whiteley
2004 B conf
The polytope of non-crossing graphs on a planar point set.
ISSAC
David Orden, Francisco Santos
2003 J jnl
Asymptotically Efficient Triangulations of the d-Cube.
Discret. Comput. Geom.
David Orden, Francisco Santos
2003 — conf
On the Number of Pseudo-Triangulations of Certain Point Sets.
CCCG
Oswin Aichholzer, David Orden, Francisco Santos, Bettina Speckmann
2003 — conf
Planar minimally rigid graphs and pseudo-triangulations.
SCG
Ruth Haas, David Orden, Günter Rote, Francisco Santos, Brigitte Servatius, Herman Servatius, Diane L. Souvaine, Ileana Streinu, Walter Whiteley
2002 — conf
Asymptotically efficient triangulations of the
CCCG
David Orden, Francisco Santos
2001 J jnl
Assymptotically efficient triangulations of the d-cube
Electron. Notes Discret. Math.
David Orden, Francisco Santos