Carregant...
Carregant...

Vés al contingut (premeu Retorn)

New results on stabbing segments with a polygon

Autor
Díaz, J.; Korman, M.; Pérez, P.; Pilz, A.; Seara, C.; Silveira, R.I.
Tipus d'activitat
Article en revista
Revista
Computational geometry: theory and applications
Data de publicació
2015-01-01
Volum
48
Número
1
Pàgina inicial
14
Pàgina final
29
DOI
https://doi.org/10.1016/j.comgeo.2014.06.002 Obrir en finestra nova
Projecte finançador
Morfología geométrica computacional.
Puntos y grafos: puentes geométricos (IP04 en CRP Comb. of points sets, ComPoSe,EuroGIGA ESF)
Repositori
http://hdl.handle.net/2117/103547 Obrir en finestra nova
https://arxiv.org/abs/1211.1490 Obrir en finestra nova
URL
http://www.sciencedirect.com/science/article/pii/S0925772114000686 Obrir en finestra nova
Resum
We consider a natural variation of the concept of stabbing a set of segments with a simple polygon: a segment s is stabbed by a simple polygon P if at least one endpoint of s is contained in P, and a segment set S is stabbed by P if P stabs every element of S. Given a segment set S, we study the problem of finding a simple polygon P stabbing S in a way that some measure of P (such as area or perimeter) is optimized. We show that if the elements of S are pairwise disjoint, the problem can be solv...
Citació
Díaz, J., Korman, M., Pérez, P., Pilz, A., Seara, C., Silveira, R.I. New results on stabbing segments with a polygon. "Computational geometry: theory and applications", 1 Gener 2015, vol. 48, núm. 1, p. 14-29.
Paraules clau
Imprecise points, Segments, Stabber, Transversal
Grup de recerca
CGA -Computational Geometry and Applications

Participants

Arxius