AbstractWe study a class of geometric stabbing/covering problems for sets of line segments, rays and lines in the plane. While we demonstrate that the problems on sets of horizontal/vertical line segments are NP-complete, we show that versions involving (parallel) rays or lines are polynomially solvable
AbstractThe problem of computing a representation of the stabbing lines of a set S of segments in th...
We consider a natural variation of the concept of stabbing a segment by a simple polygon: a segment ...
Abstract. We consider a natural variation of the concept of stabbing a segment by a simple polygon: ...
We study a class of geometric stabbing/covering problems for sets of line segments, rays, and lines ...
AbstractWe study a class of geometric stabbing/covering problems for sets of line segments, rays and...
The problem of computing a representation of the stabbing lines of a set S of segments in the plane ...
The problem of computing a representation of the stabbing lines of a set S of segments in the plane ...
AbstractThe problem of computing a representation of the stabbing lines of a set S of segments in th...
We consider stabbing regions for a set S of n line segments in the plane, that is, regions in the pl...
| openaire: EC/H2020/759557/EU//ALGOComWe initiate the study of the following natural geometric opti...
| openaire: EC/H2020/759557/EU//ALGOComWe initiate the study of the following natural geometric opti...
We consider stabbing regions for a set S of n line segments in the plane, that is, regions in the pl...
We study rectangle stabbing problems in which we are given n axis-aligned rectangles in the plane th...
Given a set S of n line segments in the plane, we say that a region R¿R2 is a stabber for S if R...
Given a set of n line segments in the plane, we say that a region R of the plane is a stabber if R c...
AbstractThe problem of computing a representation of the stabbing lines of a set S of segments in th...
We consider a natural variation of the concept of stabbing a segment by a simple polygon: a segment ...
Abstract. We consider a natural variation of the concept of stabbing a segment by a simple polygon: ...
We study a class of geometric stabbing/covering problems for sets of line segments, rays, and lines ...
AbstractWe study a class of geometric stabbing/covering problems for sets of line segments, rays and...
The problem of computing a representation of the stabbing lines of a set S of segments in the plane ...
The problem of computing a representation of the stabbing lines of a set S of segments in the plane ...
AbstractThe problem of computing a representation of the stabbing lines of a set S of segments in th...
We consider stabbing regions for a set S of n line segments in the plane, that is, regions in the pl...
| openaire: EC/H2020/759557/EU//ALGOComWe initiate the study of the following natural geometric opti...
| openaire: EC/H2020/759557/EU//ALGOComWe initiate the study of the following natural geometric opti...
We consider stabbing regions for a set S of n line segments in the plane, that is, regions in the pl...
We study rectangle stabbing problems in which we are given n axis-aligned rectangles in the plane th...
Given a set S of n line segments in the plane, we say that a region R¿R2 is a stabber for S if R...
Given a set of n line segments in the plane, we say that a region R of the plane is a stabber if R c...
AbstractThe problem of computing a representation of the stabbing lines of a set S of segments in th...
We consider a natural variation of the concept of stabbing a segment by a simple polygon: a segment ...
Abstract. We consider a natural variation of the concept of stabbing a segment by a simple polygon: ...
DOI
Add to ORKG