Zobrazeno 1 - 10
of 528
pro vyhledávání: '"Orden, David"'
Continuous 2-dimensional space is often discretized by considering a mesh of weighted cells. In this work we study how well a weighted mesh approximates the space, with respect to shortest paths. We consider a shortest path $ \mathit{SP_w}(s,t) $ fro
Externí odkaz:
http://arxiv.org/abs/2404.07562
Let $P$ be a $k$-colored set of $n$ points in the plane, $4 \leq k \leq n$. We study the problem of deciding if $P$ contains a subset of four points of different colors such that its Rectilinear Convex Hull has positive area. We provide an $O(n \log
Externí odkaz:
http://arxiv.org/abs/2404.06376
A pseudo-triangle is a simple polygon with exactly three convex vertices, and all other vertices (if any) are distributed on three concave chains. A pseudo-triangulation~$\mathcal{T}$ of a point set~$P$ in~$\mathbb{R}^2$ is a partitioning of the conv
Externí odkaz:
http://arxiv.org/abs/2402.12357
Autor:
Claverol, Mercè, Heras-Parrilla, Andrea de las, Flores-Peñaloza, David, Huemer, Clemens, Orden, David
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, vol. 26:2, Combinatorics (November 4, 2024) dmtcs:12443
Three polynomials are defined for given sets $S$ of $n$ points in general position in the plane: The Voronoi polynomial with coefficients the numbers of vertices of the order-$k$ Voronoi diagrams of $S$, the circle polynomial with coefficients the nu
Externí odkaz:
http://arxiv.org/abs/2304.12238
We explore the separability of point sets in the plane by a restricted-orientation convex hull, which is an orientation-dependent, possibly disconnected, and non-convex enclosing shape that generalizes the convex hull. Let $R$ and $B$ be two disjoint
Externí odkaz:
http://arxiv.org/abs/2209.04258
Publikováno v:
Artificial Intelligence 318 (2023), 103898
We study the quality of weighted shortest paths when a continuous 2-dimensional space is discretized by a weighted triangular tessellation. In order to evaluate how well the tessellation approximates the 2-dimensional space, we study three types of s
Externí odkaz:
http://arxiv.org/abs/2111.13912
Publikováno v:
In Food Quality and Preference April 2024 113
Autor:
Orden, David, Fernández-Fernández, Encarnación, Tejedor-Romero, Marino, Martínez-Moraian, Alejandra
Publikováno v:
Food Quality and Preference 87 (2021), 104068
The so-called rapid sensory methods have proved to be useful for the sensory study of foods by different types of panels, from trained assessors to unexperienced consumers. Data from these methods have been traditionally analyzed using statistical te
Externí odkaz:
http://arxiv.org/abs/2008.10431
Publikováno v:
Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences 476: 20200154 (2020)
Network equilibrium models represent a versatile tool for the analysis of interconnected objects and their relationships. They have been widely employed in both science and engineering to study the behavior of complex systems under various conditions
Externí odkaz:
http://arxiv.org/abs/2008.04570
Autor:
Flores-Peñaloza, David, Kano, Mikio, Martínez-Sandoval, Leonardo, Orden, David, Tejel, Javier, Tóth, Csaba D., Urrutia, Jorge, Vogtenhuber, Birgit
Publikováno v:
Discrete Mathematics 344(7) (2021), 112406
Given a colored point set in the plane, a perfect rainbow polygon is a simple polygon that contains exactly one point of each color, either in its interior or on its boundary. Let $\operatorname{rb-index}(S)$ denote the smallest size of a perfect rai
Externí odkaz:
http://arxiv.org/abs/2007.10139