2370 search results - page 73 / 474 » A Structured Set of Higher-Order Problems |
179
click to vote
JACM
2010
15 years 4 months ago
2010
We present a fully dynamic randomized data structure that can answer queries about the convex hull of a set of n points in three dimensions, where insertions take O(log3 n) expect...
131
click to vote
ICALT
2008
IEEE
16 years 19 days ago
2008
IEEE
Although the notion of generality is central in mathematics and science, being able to identify and express general patterns and/or articulating structures is one of the main dif...
149
click to vote
EUROGP
2005
Springer
15 years 11 months ago
2005
Springer
Abstract. A protein is a linear chain of amino acids that folds into a unique functional structure, called its native state. In this state, proteins show repeated substructures lik...
158
click to vote
COMPGEOM
1999
ACM
15 years 10 months ago
1999
ACM
We define the path of a pseudo-triangulation, a data structure generalizing the path of a triangulation of a point set. This structure allows us to use divide-andconquer type of ...
160
click to vote
CATS
2007
15 years 7 months ago
2007
We consider the problem of constructing a shortest Euclidean 2-connected Steiner network (SMN) for a set of terminals. This problem has natural applications in the design of survi...