We present space-efficient algorithms for computing the convex hull of a simple polygonal line in-place, in linear time. It turns out that the problem is as hard as stable partition, i.e., if there were a truly simple solution then stable partition would also have a truly simple solution, and vice versa. Nevertheless, we present a simple self-contained solution that uses O(logn) space, and indi...

Explicitly or not, an accounting measurement system must choose whether or not to exclude, from its scope consideration, any economic activities yet to occur. We provide a model where such a scope distinction between measurements has both accounting and economic meanings. In particular, we represent measurements limited to past actions with an assets-in-place (AIP) accounting measurement in con...

In this paper, we present EMorF a model transformation tool for EMF. EMorF supports the specification and execution of in-place model transformations as well as model-to-model transformations. The graphical though formal specification is based on (triple-) graph grammars, which are executed by an interpreter system. In this paper, we focus on the provided tool support for the development and ex...

In this article, we propose an in-place algorithm for irregular all-to-all communication corresponding to the MPI Alltoallv operation. This in-place algorithm uses a single message buffer and replaces the outgoing messages with the incoming messages. In comparison to existing support for in-place communication in MPI, the proposed algorithm for MPI Alltoallv has no restriction on the message si...

Spatial selections are a ubiquitous concept in visualization. By localizing particular features, they can be analysed and compared in different views. However, the semantics of such selections often depend on specific parameter settings and it can be difficult to reconstruct them without additional information. In this paper, we present the concept of contextual snapshots as an effective means ...

This paper examines how asset risk impacts corporate investment and financing decisions. We derive a general model that incorporates risk, adjustment cost, and depreciation features of assets-in-place into investment decisions. The model suggests that the risk and adjustment cost of assets-in-place reduce both corporate investment and financing. We empirically test the model in a panel of US fi...

Introduction State and local transportation agencies frequently use opengraded aggregates for wall, roadway, and bridge construction. The primary advantages of using this type of material in wall and abutment applications are ease of constructability, lighter in-place density than well-graded materials, very low fine content, free-draining characteristics, and simpler quality assurance testing,...

This paper investigates the problem of reasoning about the kinematic interactions between parts of a mechanism We introduce the concept of Place Vocabularies as a useful symbolic description of the possible interactions We examine the requirements for the representation and introduce a definition of place vocabularies that satisfies them We show how this representation can be computed from metr...

The output-sensitive “ultimate planar convex hull algorithm” of Kirkpatrick and Seidel [16] recently has been shown by Afshani et al. [1] to be instance-optimal. We revisit this algorithm with a focus on space-efficiency and prove that it can be implemented as an in-place algorithm, i.e., using O(1) working space.

NAND flash memory has become an indispensable component in embedded systems because of its versatile features such as non-volatility, solid-state reliability, low cos,t and high density. Even though NAND flash memory gains popularity as data storage, it also can be exploited as code memory for XIP (execute-in-place). In this paper, we present a cost-efficient memory architecture which incorpora...