This article introduces a straight-line drawing algorithm for quadrangulations, in the family of the face-counting algorithms. It outputs in linear time a drawing on a regular W×H grid such that W+H = n − 1 −∆, where n is the number of vertices and ∆ is an explicit combinatorial parameter of the quadrangulation.

We study the characteristics of straight skeletons of strictly monotone polygonal chains, and use them to devise an algorithm for computing positively weighted straight skeletons of strictly monotone polygons. Our algorithm runs in O(n log n) time and O(n) space.

Detailed growth paths of embryonic frog and chick axons were measured as the axons elongated in dispersed cultures on acid-rinsed glass surfaces. Mathematical analyses demonstrate that, under these conditions, axons do not grow randomly but tend to grow straight. Growth cones appear to actively alternate sides--right and left from the straight line of growth--and the growth cone neck exhibits a...

A novel type of skeleton for general polygonal gures, the straight skeleton S(G) of a planar straight line graph G, is introduced and discussed. Exact bounds on the size of S(G) are derived. The straight line structure of S(G) and its lower combinatorial complexity may make S(G) preferable to the widely used Voronoi diagram (or medial axis) of G in several applications. We explain why S(G) has ...

This paper presents new results about digital straight segments, their recognition and related properties. They come from the study of the arithmetically based recognition algorithm proposed by I. Debled-Rennesson and J.-P. Reveillès in 1995 [4]. We indeed exhibit the relations describing the possible changes in the parameters of the digital straight segment under investigation. This descriptio...

normal 0 false false false en-us x-none ar-sa microsoftinternetexplorer4 background: the aim of research was to study spiral family implant by finite element analysis (fea) inserted in different bone qualities connected with abutments of different angulations. methods: the biomechanical behaviour of 4.2 × 13 mm dental implants, connecting screw, straight and 15° and 25° angulated abutments subj...

This article introduces a new set of tools based on TANDEM-STRAIGHT, a fundamental reformulation of STRAIGHT, a speech analysis, modification and resynthesis system introduced in 1997. STRAIGHT has been used in a wide range of speech-related research as a flexible tool for implementing experiments and applications though its scientific foundation was not well established. TANDEM-STRAIGHT introd...

The straight razor is hardcore. It is cut-throat sharp, dangerous, and yet has always maintained its notoriety of providing the benchmark kind of shave to which every other razor is compared. Some joke that straight razor shaving is an esoteric art practiced only by mentally unstable people with a death wish, and a new brand on the market expands on this idea. This article takes a look at an in...

Straightor normal-chain, saturated components (even-numbered) make up 10-40% of the total fatty acids in most natural lipids. The most abundant saturated fatty acids in animal and plant tissues are straight-chain compounds with 14, 16 and 18 carbon atoms, but all the possible oddand even-numbered homologues with 2 to 36 carbon atoms have been found in nature in esterified form. They are named s...