Stabbers of line segments in the plane

Inici | Què és? | Contacte

English | Castellano

Consultar RECERCAT

Per comunitats i
col·leccions Per data Per autors Per títols Per matèries

Consultar col·lecció

Per data Per autors Per títols Per matèries

Estadístiques

Del document Tot RECERCAT

El meu RECERCAT

Entrar Alertes per correu-e

Directori d’altres repositoris

Pàgina inicial del RECERCAT > Universitat Politècnica de Catalunya > Documents de recerca > Visualitza document

Per accedir als documents amb el text complet, si us plau, seguiu el següent enllaç: http://hdl.handle.net/2117/11686

dc.contributor	Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV
dc.contributor	Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II
dc.contributor	Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta
dc.contributor.author	Claverol Aguas, Mercè
dc.contributor.author	Garijo, Delia
dc.contributor.author	Grima, Clara
dc.contributor.author	Márquez, Alberto
dc.contributor.author	Seara Ojea, Carlos
dc.date	2011-07
dc.identifier.citation	0925-7721
dc.identifier.citation	10.1016/j.comgeo.2010.12.004
dc.identifier.uri	http://hdl.handle.net/2117/11686
dc.language.iso	eng
dc.rights	Attribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights	info:eu-repo/semantics/openAccess
dc.rights	http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subject	Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria computacional
dc.subject	Stabbers
dc.subject	Transversal
dc.subject	Line segments
dc.subject	Red-blue separability
dc.subject	Geometria computacional
dc.subject	Classificació AMS::14 Algebraic geometry::14Q Computational aspects in algebraic geometry
dc.title	Stabbers of line segments in the plane
dc.type	info:eu-repo/semantics/draft
dc.type	info:eu-repo/semantics/article
dc.description.abstract	The problem of computing a representation of the stabbing lines of a set S of segments in the plane was solved by Edelsbrunner et al. We provide efficient algorithms for the following problems: computing the stabbing wedges for S, finding a stabbing wedge for a set of parallel segments with equal length, and computing other stabbers for S such as a double-wedge and a zigzag. The time and space complexities of the algorithms depend on the number of combinatorially different extreme lines, critical lines, and the number of different slopes that appear in S.

Mostra el registre simple del document

Documents relacionats

Altres documents del mateix autor/a

Stabbing segments with rectilinear objects

Claverol Aguas, Mercè; Garijo, Delia; Korman, Matias; Seara Ojea, Carlos; Silveira, Rodrigo Ignacio

The alternating path problem revisited

Claverol Aguas, Mercè; Garijo, Delia; Hurtado Díaz, Fernando Alfredo; Lara Cuevas, María Dolores; Seara Ojea, Carlos

Stabbing Segments with Rectilinear Objects

Claverol Aguas, Mercè; Seara Ojea, Carlos; Garijo, Delia; Korman, M.; Silveira, Rodrigo Ignacio

On the determining number and the metric dimension of graphs

Cáceres, Jose; Garijo, Delia; Puertas González, María Luz; Seara Ojea, Carlos

Stabbing circles for sets of segments in the plane

Claverol Aguas, Mercè; Khramtcova, Elena; Papadopoulou, Evanthia; Saumell, Maria; Seara Ojea, Carlos

Accessibilitat | Avís legal | Política de Cookies | Documents d'ús intern

Coordinació

Patrocini