2342 search results - page 67 / 469 » Sublinear geometric algorithms |
109
Voted
COMPGEOM
1996
ACM
15 years 4 months ago
1996
ACM
Fast C implementations of four geometric predicates, the 2D and 3D orientation and incircle tests, are publicly available. Their inputs are ordinary single or double precision flo...
106
click to vote
GRAPHICSINTERFACE
2008
15 years 2 months ago
2008
This paper describes a new algorithm for geometric displacement mapping. Its key idea is that all occluded solutions for an eye ray lie in two-dimensional manifolds perpendicular ...
203
Voted
WAW
2010
Springer
14 years 10 months ago
2010
Springer
We introduce a new geometric, rank-based model for the link structure of on-line social networks (OSNs). In the geo-protean (GEO-P) model for OSNs nodes are identified with points ...
103
Voted
COMPGEOM
1997
ACM
15 years 4 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...
85
Voted
ESANN
2008
15 years 2 months ago
2008
In this work we will propose an acceleration procedure for the Mitchell