2597 search results - page 21 / 520 » On numbers of Davenport-Schinzel sequences |
109
click to vote
FSTTCS
2000
Springer
15 years 4 months ago
2000
Springer
We investigate a variant of on-line edge-coloring in which there is a fixed number of colors availableandtheaimistocolorasmanyedgesaspossible.Weproveupperandlowerboundsontheperform...
110
click to vote
COMGEO
2008
ACM
15 years 1 months ago
2008
ACM
We present an algorithm for approximating a given open polygonal curve with a minimum number of circular arcs. In computer-aided manufacturing environments, the paths of cutting t...
120
click to vote
FPT
2005
IEEE
15 years 6 months ago
2005
IEEE
This paper describes a class of FPGA-specific uniform random number generators with a 2k −1 length period, which can provide k random bits per-cycle for the cost of k Lookup Ta...
128
click to vote
ECCV
2010
Springer
15 years 5 months ago
2010
Springer
In this paper, we tackle the problem of object detection and tracking in a new and challenging domain of wide area surveillance. This problem poses several challenges: large camera...
106
click to vote
COCOON
2005
Springer
15 years 3 months ago
2005
Springer
A c.e. real x is Solovay reducible to another c.e. real y if x can be approximated at least as efficiently as y by means of increasing computable sequences of rational numbers. The...