Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Stabbing Segments with Rectilinear Objects

Autor
Claverol, M.; Seara, C.; Garijo, D.; Korman, M.; Silveira, R.I.
Tipus d'activitat
Presentació treball a congrés
Nom de l'edició
Mexican Conference on Discrete Mathematics and Computational Geometry 2013
Any de l'edició
2013
Data de presentació
2013-11-13
Llibre d'actes
Mexican Conference on Discrete Mathematics and Computational Geometry
Pàgina inicial
211
Pàgina final
221
Repositori
http://hdl.handle.net/2117/21700 Obrir en finestra nova
URL
http://www.matem.unam.mx/jorgefest/files/ProgramJFest.pdf Obrir en finestra nova
Resum
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 ...
Citació
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.
Grup de recerca
DCCG - Grup de recerca en geometria computacional, combinatoria i discreta

Participants