An s-workspace algorithm is an algorithm that has read-only access to the values of the input, write-only access to the output, and only uses O(s) additional words of space. We present a randomized s-workspace algorithm for triangulating a simple polygon P of n vertices that runs in O(n/s+ n logn log(n/s)) expected time using O(s) variables, for any s ≤ n. In particular, when s ≤ n logn log5 lo...

As Betz observed in 1979, Paul never says that Christians are supposed to ‘do’ the Torah. This article seeks to develop the argument of omission in relation to Paul and the law. What else does he not say? According to Rom. 2.17-29, Jews ‘rely on’ the law, ‘boast’ in the law, know God’s will through the law, are educated in the law, have light, knowledge and truth because of the law, are to ‘do’...

-In this paper, a Catmull-Rom spline based lane model which described the perspective effect of parallel lines was proposed for generic lane boundary. As Catmull-Rom spline can form arbitrary shapes by control points, it can describe a wider range of lane structures than other lane models such as straight and parabolic model. It formulates the lane detection problem in the form of determining t...

A two-port memory contains two duplicated sets of address decoders, which operate independently. Testing such memories requires the use of single-port tests as well as special two-port tests; the test strategy determines which tests have to be used. Many two-port memories have ports which are read-only or write-only; this impacts the possible tests for single-port and two-port memories, as well...

Recently, push-based delivery has attracted considerable attention as a means of disseminating information to large client populations in both wired and wireless environments. In this paper, we address the problem of ensuring the consistency and currency of client's read-only transactions in the case of updates. Our approach is based on broadcasting invalidation reports and is scalable, i.e., i...

This paper empirically compares three estimation methods—regression, calibration, and principal person— used in a household survey for post-stratification. Posttratification is important in many household surveys to adjust for nonresponse and the population undercount that esults from frame deficiencies. The correction for population undercoverage is usually achieved by adjusting estimated peop...

Criminological theorists and criminal justice policy makers place a great deal of importance on the idea of desistance. in general terms, criminal desistance refers to a cessation of offending activity among those who have offended in the past. Some significant challenges await those who would estimate the relative size of the desisting population or attempt to identify factors that predict mem...