A recent article "Circumscribing a Convex Polygon by a Polygon of Fewer Sides with Minimal Area Addition" by Dori and Ben-Bassat, Comput. Vision Graph. Image Process. 24, 1983, 131-159, raised several interesting questions including the time complexity of their algorithm. In this paper, the time complexity on circumscribing an n-gon by an m-gon, where m < n, is analyzed to be O(n lg n). © 1985 ...

Let G be a weighted, complete, directed acyclic graph whose edge weights obey the concave Monge condition. We give an efficient algorithm for finding the minimum weight k-link path between a given pair of vertices for any given k. The log k log log n ' O Ž . Ž . algorithm runs in n2 time, for k s V log n . Our algorithm can be applied to get efficient solutions for the following problems, impro...

E-CELL [3] is a cenceputually attractive biosimulation tool for representing and simulating biopathways. With E-CELL, Tomita et al. [4] have modeled several biopathways including biochemical reactions in human erythrocyte, signal transduction for bacterial chemotaxis, energy metabolism in mitochondria and lytic-lysogenic switch network of λ phage. On the other hand, we developed a tool for repr...

In this paper, we consider central configurations of the planar 3n-body problem consisting n masses at vertices a regular n-gon inscribed in circle radius r and 2n second (not necessarily regular) concentric 2n-gon ar which are symmetric sense that set positions 3n corresponding invariant under action finite subgroup O(2). There two different types such configurations. first type, called bicirc...

A 45-year-old man with a history of hypertension and no tobacco exposure presented with a 13-year history of daily strictly right-sided continuous headache that began 2 months after concussion. His headache was associated with mild photophobia, phonophobia, nausea, and rare episodes of emesis as well as constant right-sided nasal stuffiness for “years.” Additionally, the patient would experienc...

We prove that the regular N -gon minimizes the Cheeger constant among polygons with a given area and N sides.

In this paper, we study the properties of the Fermat-Weber point for a set of fixed points, whose arrangement coincides with the vertices of a regular polygonal chain. A k-chain of a regular n-gon is the segment of the boundary of the regular n-gon formed by a set of k (≤ n) consecutive vertices of the regular n-gon. We show that for every odd positive integer k, there exists an integer N(k), s...

Administration of Tolylsam, a MMP inhibitor with relative specificity for gelatinases, at a dose of 100 mg/kg/day to leptin-deficient (ob/ob) mice kept on high fat diet for 15 weeks, was associated with significantly reduced weight gain as compared to controls (p < 0.0005), resulting in lower body weight (p < 0.0005) at the end of the experiments. Food intake, physical activity and body tempera...

Most patients with primary headache syndromes who have frequent attacks of pain have tenderness in the sub-occipital region. Injection of the greater occipital nerve (GON) with local anesthetic and corticosteroids has been widely used in clinical practice for many years, yet there is no clear understanding of its mechanisms of action. Moreover, there is no current gold-standard of practice rega...

The Caenorhabditis elegans intestinal epithelium generates rhythmic inositol 1,4,5-trisphosphate (IP(3))-dependent Ca(2+) oscillations that control muscle contractions required for defecation. Two highly Ca(2+)-selective transient receptor potential (TRP) melastatin (TRPM) channels, GON-2 and GTL-1, function with PLCgamma in a common signaling pathway that regulates IP(3)-dependent intracellula...