1274 search results - page 142 / 255 » The Geometry of Coin-Weighing Problems |
102
Voted
COMPGEOM
2009
ACM
15 years 7 months ago
2009
ACM
We present cache-oblivious solutions to two important variants of range searching: range reporting and approximate range counting. Our main contribution is a general approach for ...
PG
2007
IEEE
15 years 7 months ago
2007
IEEE
A new geometry-based finite difference method for a fast and reliable detection of perceptually salient curvature extrema on surfaces approximated by dense triangle meshes is pro...
101
Voted
IMR
2005
Springer
15 years 6 months ago
2005
Springer
The first stage in an adaptive finite element scheme (cf. [CAS95, bor1]) consists in creating an initial mesh of a given domain Ω, which is used to perform an initial computati...
104
Voted
COMPGEOM
2010
ACM
15 years 6 months ago
2010
ACM
We revisit one of the most fundamental classes of data structure problems in computational geometry: range searching. Back in SoCG’92, Matouˇsek gave a partition tree method fo...
103
click to vote
COMPGEOM
2010
ACM
15 years 6 months ago
2010
ACM
We study the expected number of interior vertices of degree i in a triangulation of a point set S, drawn uniformly at random from the set of all triangulations of S, and derive va...