215 search results - page 30 / 43 » Bregman Voronoi Diagrams |
161
Voted
SAC
2009
ACM
16 years 26 days ago
2009
ACM
We present a GPU-based algorithm for computing discretized distance functions on road networks. As applications, we provide algorithms for computing discrete Order-k Network Voron...
167
click to vote
ESORICS
2009
Springer
16 years 26 days ago
2009
Springer
For nearest neighbor search, a user queries a server for nearby points of interest (POIs) with his/her location information. Our aim is to protect the user’s sensitive informatio...
190
click to vote
ISCSCT
2008
IEEE
16 years 14 days ago
2008
IEEE
—In this paper, we present a novel method to reconstruct the large scale scenes from multiple calibrated images. It first generates a quasi-dense 3D point cloud of the scene by m...
137
click to vote
SISAP
2008
IEEE
16 years 13 days ago
2008
IEEE
Distance permutation indexes support fast proximity searching in high-dimensional metric spaces. Given some fixed reference sites, for each point in a database the index stores a...
176
click to vote
FSTTCS
2007
Springer
16 years 7 days ago
2007
Springer
Given a set S of line segments in the plane, we introduce a new family of partitions of the convex hull of S called segment triangulations of S. The set of faces of such a triangul...