2843 search results - page 112 / 569 » Interpolation by geometric algorithm |
109
click to vote
FUN
2007
Springer
15 years 9 months ago
2007
Springer
We discuss some new geometric puzzles and the complexity of their extension to arbitrary sizes. For gate puzzles and two-layer puzzles we prove NP-completeness of solving them. No...
125
Voted
ESA
1999
Springer
15 years 7 months ago
1999
Springer
We revisit classical geometric search problems under the assumption of rational coordinates. Our main result is a tight bound for point separation, ie, to determine whether n given...
129
click to vote
COMPGEOM
1996
ACM
15 years 7 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...
124
click to vote
GRAPHICSINTERFACE
2008
15 years 4 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 ...
244
Voted
WAW
2010
Springer
15 years 1 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 ...