Loading...
Loading...

Go to the content (press return)

Stabbing Segments with Rectilinear Objects

Author
Claverol, M.; Seara, C.; Garijo, D.; Korman, M.; Silveira, R.I.
Type of activity
Presentation of work at congresses
Name of edition
Mexican Conference on Discrete Mathematics and Computational Geometry 2013
Date of publication
2013
Presentation's date
2013-11-13
Book of congress proceedings
Mexican Conference on Discrete Mathematics and Computational Geometry
First page
211
Last page
221
Repository
http://hdl.handle.net/2117/21700 Open in new window
URL
http://www.matem.unam.mx/jorgefest/files/ProgramJFest.pdf Open in new window
Abstract
Given a set of n line segments in the plane, we say that a region R of the plane is a stabber if R contains exactly one end point of each segment of the set. In this paper we provide efficient algorithms for determining wheter or not a stabber exists for several shapes of stabbers. Specially, we consider the case in which the stabber can be described as the intersecction of isothetic halfplanes (thus the stabbers are halfplanes, strips, quadrants, 3-sided rectangles, or rectangles). We provided ...
Citation
Claverol, M. [et al.]. Stabbing Segments with Rectilinear Objects. A: Mexican Conference on Discrete Mathematics and Computational Geometry. "Mexican Conference on Discrete Mathematics and Computational Geometry". Oaxaca: 2013, p. 211-221.
Group of research
CGA -Computational Geometry and Applications

Participants