2907 search results - page 116 / 582 » Presentations of Structures in Admissible Sets |
108
Voted
COMPGEOM
2008
ACM
15 years 2 months ago
2008
ACM
We present a kinetic data structure for maintaining a (1+ )-spanner of size O(n/2 ) for a set of n moving points in the plane. Assuming the trajectories of the points can be descr...
108
click to vote
ALGORITHMICA
2006
15 years 25 days ago
2006
We present some fundamental structural properties for minimum length networks (known as Steiner minimum trees) interconnecting a given set of points in an environment in which edg...
95
Voted
ACS
2010
15 years 27 days ago
2010
For a quantale V, first a closure-theoretic approach to completeness and separation in V-categories is presented. This approach is then generalized to T-categories, where T is a to...
110
Voted
JSYML
2000
15 years 17 days ago
2000
There is a comeager set C contained in the set of 1-generic reals and a first order structure M such that for any real number X, there is an element of C which is recursive in X if...
69
Voted
CORR
2010
Springer
14 years 11 months ago
2010
Springer
A combinatorial substitution is a map over tilings which allows to define sets of tilings with a strong hierarchical structure. In this paper, we show that such sets of tilings ar...