Given an ordered set of points and an ordered set of geometric objects in the plane, we are interested in finding a non-crossing matching between pointobject pairs. In this paper, we address the algorithmic problem of determining whether a non-crossing matching exists between a given point-object pair. We show that when the objects we match the points to are finite point sets, the problem is NP...

The variational derivative of a functional J[y] can be defined as δJ/δy = F y (x, y, y ′)− d dx F y ′ (x, y, y ′) [1, pp. 27–29]. Euler's equation essentially states that the variational derivative of the functional must vanish at an extremum. This is analogous to the well-known result from calculus that the derivative of a function must vanish at an extremum. In this section, we consider a sim...

A maximum weighted independent set of a permutation graph is a maximum subset of noncrossing chords in a matching diagram (i.e., a set of chords with end-points on two horizontal lines). The problem of nding, among all noncrossing subsets of with density at most k, one with maximum size is considered, where the density of a subset is the maximum number of chords crossing a vertical line and k i...

Detection of abrupt changes, including inflection points, in the observed noisy signals is an important and challenging problem in engineering and science. Several methods have been proposed to solve this problem and proved to be successful for specific applications. Yet, there is demand for new and general approaches that are applicable to broader range of applications. The change point detect...

palmprint recognition is a new biometrics system based on physiological characteristics of the palmprint, which includes rich, stable, and unique features such as lines, points, and texture. texture is one of the most important features extracted from low resolution images. in this paper, a new local descriptor, local composition derivative pattern (lcdp) is proposed to extract smartly stronger...

Dr. Cheng Chin Institut für Experimentalphysik Universität Innsbruck Technikerstra e 25, A-6020 Innsbruck Austria Email: [email protected]

The computation of horizontal binocular disparities used in stereoscopic depth perception depends upon the identification of corresponding features in the two retinal images. In principle, binocular matching is a two-dimensional problem that considers matches in all possible meridians. Normally, constraints such as end points or crossing points limit the direction and magnitude of matches. If m...

      Tropicamide is an antimuscarinic agent used as eye drops for refractive examinations. The aim of this study was to develop a simple and suitable analytical method for determination of tropicamide in eye drops in the presence of excipients. A zero-crossing third and fourth derivative spectrophotometric method was described for determination of tropicamide in eye drops. The measurements wer...

We address two problems. In the first, we refine the analysis of a lower bound construction of a point set having many non-crossing spanning trees. We also give more precise upper bounds on the maximum number of non-crossing spanning trees, perfect matchings and simple polygons of a planar point set. In the second, we give an improved lower bound construction for the d-interval problem. 1 Non-c...