9 search results - page 1 / 2 » Robust Proximity Queries: An Illustration of Degree-Driven A... |
COMPGEOM
1997
ACM
13 years 9 months ago
1997
ACM
Abstract. In the context of methodologies intended to confer robustness to geometric algorithms, we elaborate on the exact-computation paradigm and formalize the notion of degree o...
IPL
2006
13 years 4 months ago
2006
In this paper, we present a plane sweep algorithm for constructing the Voronoi diagram of a set of non-crossing line segments in 2D space using a distance metric induced by a regu...
HIPC
2004
Springer
13 years 10 months ago
2004
Springer
In this paper, we report a decentralized algorithm, termed ImmuneSearch, for searching p2p networks. ImmuneSearch avoids query message flooding; instead it uses an immune-systems-...
ICIP
2003
IEEE
14 years 6 months ago
2003
IEEE
This paper introduces a level set methodology for the precise boundary localization of image objects within an indicated region, designed to be particularly robust against weak or...
GIR
2006
ACM
13 years 10 months ago
2006
ACM
In this paper, we present a novel indexing data structure called RDHT (Range capable Distributed Hash Table) derived from skip lists and specifically designed for storing and retr...