Objective: To develop a heuristic framework for students to organize and apply the many concepts of informatics for rapid use. Method: Organization of curriculum material and recurrent refinement by student feedback. An Informatics Stack was developed based on several existing informatics and software-development frameworks comprising several levels of abstraction, from what a system is suppose...

We introduce an algorithm to determine when a sorting operation, such as stack-sort or bubble-sort, outputs a given pattern. The algorithm provides a new proof of the description of West-2-stack-sortable permutations, that is permutations that are completely sorted when passed twice through a stack, in terms of patterns. We also solve the long-standing problem of describing West-3-stack-sortabl...

Conventional microscopy, electron microscopy, and imaging techniques such as MRI and PET commonly generate large stacks of images of the sectioned brain. In other domains, such as neurophysiology, variables such as space or time are also varied along a stack axis. Digital image sizes have been progressively increasing and in virtual microscopy, it is now common to work with individual image siz...

Objective: To develop a heuristic framework for students to organize and apply the many concepts of informatics for rapid use. Method: Organization of curriculum material and recurrent refinement by student feedback. An Informatics Stack was developed based on several existing informatics and software-development frameworks comprising several levels of abstraction, from what a system is suppose...

A conventional camera has a limited depth of field (DOF), which often results in defocus blur and loss of image detail. The technique of image refocusing allows a user to interactively change the plane of focus and DOF of an image after it is captured. One way to achieve refocusing is to capture the entire light field. But this requires a significant compromise of spatial resolution. This is be...

RAMACHANDRAN, SHANKAR. Stack Space Analysis for ARM Executables. (Under the direction of Dr. Alexander Dean). Bounding maximum stack depth for embedded system applications is essential in order to avoid conditions such as stack overflow. Stack usage information is useful for allocating the stack into a memory hierarchy. Prior work in stack space analysis addresses specific issues such as handli...

A stack-based processor where the instruction set acts on data resided on an evaluation stack, has its performance bottleneck due to the limit of access to the stack. Although the stack-based processor has low performance, it is very low cost to implement. This paper proposes a method to improve the performance of a stack-based processor. A number of fast registers are used to “cache” part of t...

Objective: To develop a heuristic framework for students to organize and apply the many concepts of informatics for rapid use. Method: Organization of curriculum material and recurrent refinement by student feedback. An Informatics Stack was developed based on several existing informatics and software-development frameworks comprising several levels of abstraction, from what a system is suppose...

The impact of a typical municipal solid waste incinerator (MSWI) on polychlorinated naphthalene (PCN) concentrations in surrounding soil was studied. We collected 6 stack gas samples from the MSWI and 21 soil samples from sampling sites at distances of between 300 and 1,700 m from the MSWI stack. Total dl-PCN (dioxin-like PCN) concentrations in the stack gas samples ranged from 6898 and 89,032 ...

We are given a stack of pancakes of different sizes and the only allowed operation is to take several pancakes from top and flip them. The unburnt version requires the pancakes to be sorted by their sizes at the end, while in the burnt version they additionally need to be oriented burnt-side down. We present an algorithm with the average number of flips, needed to sort a stack of n burnt pancak...