A hierarchical decomposition of a simple polygon is introduced. The hierarchy has depth O(log n), linear size, and its regions have at most three neighbors. Using this hierarchy, circular ray shooting queries in a simple polygon can be answered in O(log n) query time and O(n log n) space. If the radius of the circle is xed, the query time can be improved to O(log n) and the space to O(n).

Dietzfelbinger. hl. and W' hlaass. The complexity of matrrx transposition on one-tape off-line Turing machines with output tape, Thcorettcal A series of existing lower bound results for deterministic one-tape Turing machines is extended to another, stronger such model suttable for the computatton of functions: one-tape off-line Turing machines wtth a wrote-only output tape. (" OfT-line " means:...

Both magnetic wire and acetate-based magnetic tape were used in the audio industry. Welsh and Lukoff [lj describe the early use of metal tape for digital magnetic recording. Acetate-based tape was used for digital recording by Raytheon at a relatively low tape velocity, as reported by Bloch [2]. At IBM it was decided to pursue an acetate-based plastic magnetic tape for computer input,‘ output b...

Fall COMDEX was the center of numerous showings of new tape technologies offering significant increases in tape capacity and performance. Of interest to users of midrange tape technology was the showing of Linear Tape Open (LTO) tape drives. Just as the upstart Linux operating system is nurturing a small but growing base of users, LTOcompliant products promise to secure a significant portion of...

This work provides approaches to designing and fabricating soft fluidic elastomer robots. That is, three viable actuator morphologies composed entirely from soft silicone rubber are explored, and these morphologies are differentiated by their internal channel structure, namely, ribbed, cylindrical, and pleated. Additionally, three distinct casting-based fabrication processes are explored: lamin...

A multi-channel Optical Head has been developed to be incorporated with an Optical Tape Drive that enables greater than 1TB capacity and greater than 25 MB/s data transfer rate on a 0.5 mil thick, 0.5 inch wide optical tape that fits in a 3480 style cartridge. The optical design has been optimized to perform at 532 nm with maximum through put in the write path. With use of a 0.6 NA objective le...

Archival demands for digital tape storage systems require smaller spacing between data tracks on the magnetic tape to allow for more data storage on a single cartridge. Increasing track density while maintaining track following provides a challenge for the servo control of the tape drive. In particular, interchangeable tape cartridges and time-varying tape reel diameters during operation cause ...

BACKGROUND This study aims to remodel the Broselow Pediatric Emergency Tape for the Indian pediatric population. The Broselow tape overestimates the heights of the Indian pediatric population and remits inaccurate predicted weights for all color zones with varying degrees and could result in overresuscitation of Indian children in emergency settings. The Indian children are underweight for thei...