We study the shortest path problem in weighted polygonal subdivisions of the plane, with the additional constraint of an upper bound, k, on the number of links (segments) in the path. We prove structural properties of optimal paths and utilize these results to obtain approximation algorithms that yield a path having O(k) links and weighted length at most (1 + ǫ) times the weighted length of an ...

This paper describes an algorithm to compute, in (log n) time, a rectangle that is contained in a convex n-gon, has sides parallel to the coordinate axes, and has maximum area. With a slight modiication it will compute the smallest perimeter. The algorithm uses a tentative prune-and-search approach, even though this problem does not appear to t into the functional framework of Kirkpatrick and S...

We propose an acceleration scheme for real-time many-body dynamic collision detection. We kinetize the sweep and prune method for many-body collision pruning, extending its application to dynamic collision detection via kinetic data structures. In doing so, we modify the method from sample-rate driven to event-driven, with no more events than the original method processed, also removing the per...

BACKGROUND Prune belly syndrome is a rare congenital malformation of unknown etiology, with the following triad of findings: abdominal muscle wall weakness, undescended testes, and urinary tract abnormalities. In most cases, detection of prune belly syndrome occurs during neonatal or infancy period. In this case report, we describe a 12-year-old boy from Ethiopia with the triad of findings of p...

shot hole caused by wilsonomyces carpophilus is one of the main constraints to prune fruit production in iran particularly in khorasan razavi province. it causes foliage shot hole in spring and early summer; fruit-spotting and cankers on limbs and twigs during autumn rains. the fungus was isolated from the lesions of twigs and was purified on pda. the pathogenicity and virulence on detached twi...

A major drawback associated with the use of artificial neural networks for data mining is their lack of explanation capability. While they can achieve a high predictive accuracy rate, the knowledge captured is not transparent and cannot be verified by domain experts. In this paper, Artificial Neural Network Tree (ANNT), i.e. ANN training preceded by Decision Tree rules extraction method is pres...