The paper presents a simple, linear time, in-place algorithm for performing a 2-way in-shuffle which can be used with little modification for certain other k-way shuffles.

The (k,n)-perfect shuffle, a generalisation of the 2-way perfect shuffle, cuts a deck of kn cards into k equal size decks and interleaves them perfectly with the first card of the last deck at the top, the first card of the second-to-last deck as the second card, and so on. It is formally defined to be the permutation ρk,n : i→ ki (mod kn + 1), i ∈ {1,2, . . . ,kn}. We uncover the cycle structu...

One of the classic data structures for storing point sets in R is the priority search tree, introduced by McCreight in 1985. We show that this data structure can be made in-place, i.e., it can be stored in an array such that each entry only stores one point of the point set. We show that the standard query operations can be answered within the same time bounds as for the original priority searc...

Omni-directional locomotion systems are yet of little advantage in virtual environments (VEs) with limited large display system, where users may experience visualless situations when they move in a direction that is not covered by the large screen. This paper presents a new omni-directional locomotion interface based on step-inplace movement and a smart-turntable system to impart users with the...

Currently there is limited evidence linking age-friendly characteristics to outcomes in elders. Using a representative sample of 1,376 adults aged 60 and older living in Detroit, this study examined the association between age-friendly social and physical environmental characteristics and the expectation to age in place, and the potential differences between low- and higher-income elders. Based...

Every permutation of {1, 2, . . . , N} can be written as the product of two involutions. As a consequence, any permutation of the elements of an array can be performed in-place using simultaneous swaps in two rounds of swaps. In the case where the permutation is the k-way perfect shuffle we develop two methods for efficiently computing the pair of involutions that accomplishes these swaps. The ...

This paper analyzes the diversification-value puzzle from the Real Options (RO) approach. Our proposal conceives corporate diversification as a process which involves both the sequential replacement of prior acquired investment opportunities by assets-in-place and the generation of new valuable growth options. We argue that this conceptual framework allows to explain both documented diversifica...

In this paper, we present AR Paint, a fusion system of a paint tool and Augmented Reality (AR) that can augment in-place hand-drawn paintings onto an object. The system allows users to draw anything using the paint tool and then augment it onto an object whenever they want while providing a new experience and enjoyment during the process. It also has potential value if used in industry or for m...