Sergio Cabello, J. Miguel, J. Antoni Sellarès, Jorge Urrutia, Inma Ventura
We study the following problem: Given a set of red points and a set of blue points on the plane, find two unit disks CR and CB with disjoint interiors such that the number of red points covered by CR...
GPU-based Good Illumination Maps Visualization (2008)
Narcís Coll, Marta Fort, Narcís Madern, J. Antoni Sellarès
Given a set P of points (lights) and a set S of segments (obstacles), the good illumination of a point q relative to P and S, describes the relationship between q and the distribution of the points...
Multi-visibility in Terrains (2008)
Narcís Coll, Marta Fort, J. Antoni Sellarès
A multi-visibility map is the subdivision of the domain of a terrain into different regions that, according to different criteria, encode the visibility with respect to a set of view elements. We...
Sergio Cabello, J. Miguel, J. Antoni Sellarès, Jorge Urrutia, Inma Ventura
We study the following problem: Given a set of red points and a set of blue points on the plane, find two unit disks CR and CB with disjoint interiors such that the number of red points covered by CR...
Efficient Computation of Location Depth Contours by Methods of Computational Geometry (2007)
Kim Miller, Suneeta Ramaswami, Peter Rousseeuw, J. Antoni Sellarès, Diane Souvaine, Ileana Streinu, ...
The concept of location depth was introduced as a way to extend the univariate notion of ranking to a bivariate configuration of data points. It has been used successfully for robust estimation,...
Sellarès. Mesh modification under local domain changes (2006)
Narcís Coll, Marité Guerrieri, J. Antoni Sellarès
Summary. We propose algorithms to incrementally modify a mesh of a planar domain by interactively inserting and removing elements (points, segments, polygonal lines, etc.) into or from the planar...
Approximate multi-visibility map computation (2005)
Narcís Coll, Marta Fort, J. Antoni Sellarès
A multi-visibility map is the subdivision of the domain of a terrain into different regions that, according to different criteria, encode the visibility with respect to a set of view elements. We...