Search Results - "Sellarés, J. Antoni"

Nearest and farthest spatial skyline queries under multiplicative weighted Euclidean distances by Fort, Marta, Sellarès, J. Antoni, Valladares, Nacho

“…Consider two point sets in the plane, a set of points of interest and a set of query points that is used to establish distance restrictions with respect to the…”
Get full text

On the overlap area of a disk and a piecewise circular domain by Coll, Narcis, Fort, Marta, Sellarés, J. Antoni

“…•We provide optimal and near-optimal locations for a disk according to its overlap area with a piece-wise circular domain.•We provide a regular and a…”
Get full text

A parallel GPU-based approach for reporting flock patterns by Fort, Marta, Sellarès, J. Antoni, Valladares, Nacho

“…Data analysis and knowledge discovery in trajectory databases is an emerging field with a growing number of applications such as managing traffic, planning…”
Get full text

Computing and visualizing popular places by Fort, Marta, Sellarès, J. Antoni, Valladares, Nacho

“…Data analysis and knowledge discovery in trajectory databases is an emerging field with a growing number of applications such as managing traffic, planning…”
Get full text

Finding extremal sets on the GPU by Fort, Marta, Sellarès, J. Antoni, Valladares, Nacho

“…The extremal sets of a family F of sets consist of all sets of F that are maximal or minimal with respect to the partial order induced by the subset relation…”
Get full text

Noisy colored point set matching by Diez, Yago, Antoni Sellarès, J.

“…We propose a process for determining approximated matches, in terms of the bottleneck distance, under color preserving rigid motions, between two colored point…”
Get full text

Computing generalized higher-order Voronoi diagrams on triangulated surfaces by Fort, Marta, Sellarès, J. Antoni

“…We present an algorithm for computing exact shortest paths, and consequently distance functions, from a generalized source (point, segment, polygonal chain or…”
Get full text

Approximations of 2D and 3D generalized Voronoi diagrams by Boada, Imma, Coll, Narcís, Madern, Narcís, Antoni Sellarès, J.

“…We propose a new approach for computing in an efficient way polygonal approximations of generalized 2D/3D Voronoi diagrams. The method supports distinct site…”
Get full text

Intersecting two families of sets on the GPU by Fort, Marta, Sellarès, J. Antoni, Valladares, Nacho

“…The computation of the intersection family of two large families of unsorted sets is an interesting problem from the mathematical point of view which also…”
Get full text

Efficient multiple bichromatic mutual nearest neighbor query processing by Fort, Marta, Sellarès, J. Antoni

“…In this paper we propose, motivate and solve multiple bichromatic mutual nearest neighbor queries in the plane considering multiplicative weighted Euclidean…”
Get full text

Approximating generalized distance functions on weighted triangulated surfaces with applications by Fort, Marta, Sellarès, J. Antoni

“…Given P, a simple connected, possibly non-convex, polyhedral surface composed of positively weighted triangular faces, we consider paths from generalized…”
Get full text

Finding influential location regions based on reverse k-neighbor queries by Fort, Marta, Sellarès, J. Antoni

“…In this paper we introduce and solve several problems that arise in the single facility location field. A reverse k-influential location problem finds a region…”
Get full text

Convex blocking and partial orders on the plane by Díaz-Báñez, José Miguel, Heredia, Marco A., Peláez, Canek, Antoni Sellarès, J., Urrutia, Jorge, Ventura, Inmaculada

“…Let C={c1,…,cn} be a collection of disjoint closed bounded convex sets in the plane. Suppose that one of them, say c1, represents a valuable object we want to…”
Get full text

Adaptive simplification of huge sets of terrain grid data for geosciences applications by Coll, Narcís, Guerrieri, Marité, Rivara, Maria-Cecilia, Sellarès, J. Antoni

“…We propose and discuss a new Lepp-surface method able to produce a small triangular approximation of huge sets of terrain grid data by using a two-goal…”
Get full text

Combining improvement and refinement techniques: 2D Delaunay mesh adaptation under domain changes by Coll, Narcís, Guerrieri, Marité, Sellarès, J. Antoni

“…We propose a framework that combines improvement and Delaunay refinement techniques for incrementally adapting a refined mesh by interactively inserting and…”
Get full text

Common Influence Region Queries by Fort, Marta, Sellares, J. Antoni

“…In this paper, we propose and solve several queries called common influence region queries. They are related to the simultaneous influence, i.e. capacity of…”
Get full text

Good-visibility maps visualization by Coll, Narcís, Madern, Narcís, Sellarès, J. Antoni

“…Given a set V of viewpoints and a set S of obstacles in an environmental space, the good-visibility depth of a point q in relation to V and S is a measure of…”
Get full text

Covering point sets with two disjoint disks or squares by Cabello, Sergio, Díaz-Báñez, J. Miguel, Seara, Carlos, Sellarès, J. Antoni, Urrutia, Jorge, Ventura, Inmaculada

“…We study the following problem: Given a set of red points and a set of blue points on the plane, find two unit disks C R and C B with disjoint interiors such…”
Get full text

Computing Popular Places Using Graphics Processors by Fort, M, Sellarès, J Antoni, Valladares, N

“…Mobile devices provide the availability of tracking and collecting trajectories of moving objects such as vehicles, people or animals. There exists a…”
Get full text

Computing Distance Functions from Generalized Sources on Weighted Polyhedral Surfaces by Fort, M., Sellares, J.A.

“…We present algorithms for computing approximate distance functions and shortest paths from a generalized source (point, segment, polygonal chain or polygonal…”
Get full text