Seminars at the Faculty of Informatics

Stabbing segments with constant-complexity objects

The Faculty of Informatics is pleased to announce a seminar given by Carlos Seara

DATE: Wednesday, September 24th 2014
PLACE: USI Lugano Campus, room A24, Red building (Via G. Buffi 13)
TIME: 13.30

In this talk we consider the problem of stabbing a set $S$ of $n$ line segment in the plane by objects of constant complexity, i.e., a line, a wedge, double wedge, two parallel lines, a quadrant, three isothetic lines, an isothetic rectangle or box, a circle, etc. We will describe the algorithms for computing all the combinatorially different stabbing objects for $S$ (if one exists) showing also the time and space complexities.

Carlos Seara ( is assistant professor in the Department Matemßtica Aplicada 2 of the Universidad PolitÚcnica de Catalunya (UPC), and a member of the UPC Research Group on Discrete, Combinatorial and Computational Geometry.

HOST: Prof. Evanthia Papadopoulou