David
Orden Martín
Catedrático/a de Universidad
Universitat Politècnica de Catalunya
Barcelona, EspañaPublicaciones en colaboración con investigadores/as de Universitat Politècnica de Catalunya (16)
2023
-
On approximating shortest paths in weighted triangular tessellations
Artificial Intelligence, Vol. 318
-
Separating bichromatic point sets in the plane by restricted orientation convex hulls
Journal of Global Optimization, Vol. 85, Núm. 4, pp. 1003-1036
2022
-
On Approximating Shortest Paths in Weighted Triangular Tessellations
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
2021
-
Efficient computation of minimum-area rectilinear convex hull under rotation and generalizations
Journal of Global Optimization, Vol. 79, Núm. 3, pp. 687-714
-
Illuminating the x-Axis by α-Floodlights
Leibniz International Proceedings in Informatics, LIPIcs
-
Maximum rectilinear convex subsets
SIAM Journal on Computing, Vol. 50, Núm. 1, pp. 145-170
-
Optimizing generalized kernels of polygons
Journal of Global Optimization, Vol. 80, Núm. 4, pp. 887-920
2020
-
Shortest Watchman Tours in Simple Polygons Under Rotated Monotone Visibility
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
2019
-
K 1,3 -covering red and blue points in the plane ∗
Discrete Mathematics and Theoretical Computer Science, Vol. 21, Núm. 3
-
Capturing Points with a Rotating Polygon (and a 3D Extension)
Theory of Computing Systems, Vol. 63, Núm. 3, pp. 543-566
-
Maximum Rectilinear Convex Subsets
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
2018
-
On the Oβ-hull of a planar point set
Computational Geometry: Theory and Applications, Vol. 68, pp. 277-291
2013
-
On the Fiedler value of large planar graphs
Linear Algebra and Its Applications, Vol. 439, Núm. 7, pp. 2070-2084
2011
-
Bijections for Baxter families and related objects
Journal of Combinatorial Theory. Series A, Vol. 118, Núm. 3, pp. 993-1020
-
On the Fiedler value of large planar graphs (Extended abstract)
Electronic Notes in Discrete Mathematics, Vol. 38, pp. 111-116
2010
-
Binary labelings for plane quadrangulations and their relatives
Discrete Mathematics and Theoretical Computer Science, Vol. 12, Núm. 3, pp. 63-74