We consider the problem of dynamically maintaining convex hull a set S points in plane under following special sequence insertions and deletions (called window-sliding updates): insert point to right all delete leftmost S. propose an O(|S|)-space data structure that can handle each update O(1) amortized time, such standard binary-search-based queries on be answered $$O(\log |S|)$$ itself output...

We present new algorithms for the sliding window Lempel-Ziv (LZ77) problem and the approximate rightmost LZ77 parsing problem. Our main result is a new and surprisingly simple algorithm that computes the sliding window LZ77 parse in O(w) space and either O(n) expected time or O(n log logw + z log log σ) deterministic time. Here, w is the window size, n is the size of the input string, z is the ...

The ideal real time personal authentication system should be fast and accurate to automatically identify a person’s identity. In this paper, we have proposed a palmprint based biometric authentication method with improvement in time and accuracy, so as to make it a real time palmprint authentication system. Several edge detection methods, wavelet transform, phase congruency etc. are available t...

Authentication time is the main and important part of the authentication system. Normally the response time should be fast but as the number of persons in the database increases, there is probability of more response time taken for authentication. The need of fast authentication system arises so that authentication time (matching time) is very less. This paper proposes a sliding window approach...

Program analysis plays an important role in finding software flaws. Due to dynamic language features like late binding, there are many program analysis problems for which one could not assume a prior program control flow, e.g., Java points-to analysis, the disassembly of binary codes with indirect jumps, etc. In this work, we give a general formalization of such kind of on-the-fly interprocedur...

Sliding window is an interesting model for frequent pattern mining over data stream due to handling concept change by considering recent data. In this study, a novel approximate algorithm for frequent itemset mining is proposed which operates in both transactional and time sensitive sliding window model. This algorithm divides the current window into a set of partitions and estimates the suppor...

Internet of Things (IoT) refers to the concept connecting non-traditional computers and related sources with help internet. This includes incorporating basic computing communication technologies for daily use into Physical things. Security Confidentiality are two major challenges in IoT. In current security mechanisms available IoT, limitations memory, energy resources, CPU IoT devices compromi...