Zobrazeno 1 - 10
of 830
pro vyhledávání: '"Silveira, Rodrigo"'
We study a geometric facility location problem under imprecision. Given $n$ unit intervals in the real line, each with one of $k$ colors, the goal is to place one point in each interval such that the resulting \emph{minimum color-spanning interval} i
Externí odkaz:
http://arxiv.org/abs/2410.03213
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
In this paper, we consider the Weighted Region Problem. In the Weighted Region Problem, the length of a path is defined as the sum of the weights of the subpaths within each region, where the weight of a subpath is its Euclidean length multiplied by
Externí odkaz:
http://arxiv.org/abs/2402.12028
Any surface that is intrinsically polyhedral can be represented by a collection of simple polygons (fragments), glued along pairs of equally long oriented edges, where each fragment is endowed with the geodesic metric arising from its Euclidean metri
Externí odkaz:
http://arxiv.org/abs/2303.08937
Autor:
Buchin, Maike, van der Hoog, Ivor, Ophelders, Tim, Schlipf, Lena, Silveira, Rodrigo I., Staals, Frank
We study the problem of constructing a data structure that can store a two-dimensional polygonal curve $P$, such that for any query segment $\overline{ab}$ one can efficiently compute the Fr\'{e}chet distance between $P$ and $\overline{ab}$. First we
Externí odkaz:
http://arxiv.org/abs/2203.01794
Publikováno v:
Industrial & Corporate Change; Dec2024, Vol. 33 Issue 6, p1518-1531, 14p
A garantia da publicidade nas investigações criminais e no processo penal constitui um dos princípios fundamentais do processo penal no Estado Democrático de Direito. Representa, de um lado, garantia política de que o poder jurisdicional somente
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