2342 search results - page 229 / 469 » Sublinear geometric algorithms |
122
Voted
DAC
1994
ACM
15 years 7 months ago
1994
ACM
Conformational analysis is the problem of nding all minimal energy three-dimensional con gurations of molecules. Cyclic structures are of particular interest. An ecient algorithm...
142
click to vote
CVPR
2007
IEEE
15 years 7 months ago
2007
IEEE
This paper presents minimal solutions for the geometric parameters of a camera rotating about its optical centre. In particular we present new 2 and 3 point solutions for the homo...
129
Voted
HYBRID
2007
Springer
15 years 7 months ago
2007
Springer
We show how Embedded Graph Grammars (EGGs) are used to specify local interaction rules between mobile robots in a natural manner. This formalism allows us to treat local network to...
127
Voted
ACMACE
2005
ACM
15 years 5 months ago
2005
ACM
We present an intelligent storyboarding tool that takes as an stract annotated action specification to generate camera actions and geometric constraints for executing as a dynamic...
121
Voted
COMPGEOM
2005
ACM
15 years 5 months ago
2005
ACM
Let S be an ordered set of disjoint unit spheres in R3 . We show that if every subset of at most six spheres from S admits a line transversal respecting the ordering, then the ent...