Given a set I of n intervals, a stabbing query consists of a point q and asks for all intervals in I that contain q. The Interval Stabbing Problem is to find a data structure that can handle stabbing queries efficiently. We propose a new, simple and optimal approach for different kinds of interval stabbing problems in a static setting where the query points and interval ends are in {1, . . . , ...

Primary stabbing headache is an ultra-short headache, associated with primary headaches, more prevalent in women and with a poor response to therapy. The effect of botulinum neurotoxin type-A (BoNTA) on primary stabbing headache was investigated in 24 patients. Three patients showed complete remission. Nineteen patients showed a decrease in their primary stabbing headaches that started in the s...

A stabbing line for a set of convex polyhedra is extremal if it passes through four edges and is tangent to the polyhedra containing those edges. In this paper we present three constructions of convex polyhedra with many extremal lines. The rst construction shows (n 2) extremal stabbing lines constrained to meet two skew lines. The second shows (n 4) extremal lines which are tangent to two poly...

Everett et al. [EHN96, EHN97] introduced several varieties of stabbing information for the lines determined by pairs of vertices of a simple polygon P , and established their relationships to vertex visibility and other combinatorial data. In the same spirit, we define the “zero-parity (ZP) stabbing information” to be a natural weakening of their “weak stabbing information,” retaining only the ...