New results on stabbing segments with a polygon

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 pro...

Full description

Saved in:

Bibliographic Details
Published in:	Computational geometry : theory and applications Vol. 48; no. 1; pp. 14 - 29
Main Authors:	Díaz-Báñez, José Miguel, Korman, Matias, Pérez-Lantero, Pablo, Pilz, Alexander, Seara, Carlos, Silveira, Rodrigo I.
Format:	Journal Article Publication
Language:	English
Published:	Elsevier B.V 01.01.2015
Subjects:	12 Field theory and polynomials 12Y05 Computational aspects of field theory and polynomials 65 Numerical analysis 65D Numerical approximation and computational geometry Algorithms Anàlisi numèrica Classificació AMS Computational geometry Convexity Hulls (structures) Imprecise points Matemàtiques i estadística Modelització matemàtica Numerical analysis Polinomis Polygons Polynomials Polypropylenes Segments Stabber Teoria de cossos i polinomis Transversal Àlgebra Àrees temàtiques de la UPC Transversal Imprecise points Stabber Segments
ISSN:	0925-7721
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!