Cerca
Ara es mostren els items 1-5 de 5
Flow computations on imprecise terrains
(2013)
Article.
Accés obert
Article.
Accés obert
We study water flow computation on imprecise terrains. We consider two approaches to modeling flow on a terrain: one where water
flows across the surface of a polyhedral terrain in the direction of steepest descent, and ...
Computing a visibility polygon using few variables
(2014-10-01)
Article.
Accés restringit per política de l'editorial
Article.
Accés restringit per política de l'editorial
We present several algorithms for computing the visibility polygon of a simple polygon P of n vertices (out of which r are reflex) from a viewpoint inside P, when P resides in read-only memory and only few working variables ...
Computing correlation between piecewise-linear functions
(2013)
Article.
Accés restringit per política de l'editorial
Article.
Accés restringit per política de l'editorial
We study the problem of computing correlation between two piecewise-linear bivariate functions defined over a common domain, where the surfaces they define in three dimensions---polyhedral terrains---can be transformed ...
New results on stabbing segments with a polygon
(2015-01-01)
Article.
Accés obert
Article.
Accés obert
We consider a natural variation of the concept of stabbing a set of segments with a simple polygon: a segment s is stabbed by a simple polygon P if at least one endpoint of s is contained in P, and a segment set S is stabbed ...
Improving shortest paths in the Delaunay triangulation
(2012)
Article.
Accés obert
Article.
Accés obert
We study a problem about shortest paths in Delaunay triangulations. Given two nodes s, t in the Delaunay triangulation of a point set P, we look for a new point p that can be added, such that the shortest path from s to ...