Cell-paths in mono- and bichromatic line arrangements 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/24536

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	Aichholzer, Oswin
dc.contributor.author	Cardinal, Jean
dc.contributor.author	Hackl, Thomas
dc.contributor.author	Hurtado Díaz, Fernando Alfredo
dc.contributor.author	Korman Cozzetti, Matías
dc.contributor.author	Pilz, Alexander
dc.contributor.author	Silveira, Rodrigo Ignacio
dc.contributor.author	Uehara, Ryuhei
dc.contributor.author	Vogtenhuber, Birgit
dc.contributor.author	Welzl, Emo
dc.date	2014
dc.identifier.citation	Aichholzer, O. [et al.]. Cell-paths in mono- and bichromatic line arrangements in the plane. A: Canadian Conference on Computational Geometry. "Proceedings of the 25th Canadian Conference on Computational Geometry". Waterloo: 2014, p. 169-174.
dc.identifier.uri	http://hdl.handle.net/2117/24536
dc.language.iso	eng
dc.relation	http://cccg.ca/proceedings/2013/
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	Geometria computacional
dc.subject	Classificació AMS::14 Algebraic geometry::14Q Computational aspects in algebraic geometry
dc.title	Cell-paths in mono- and bichromatic line arrangements in the plane
dc.type	info:eu-repo/semantics/submittedVersion
dc.type	info:eu-repo/semantics/conferenceObject
dc.description.abstract	We show that in every arrangement of n red and blue lines \| in general position and not all of the same color \| there is a path through a linear number of cells where red and blue lines are crossed alternatingly (and no cell is revisited). When all lines have the same color, and hence the preceding alternating constraint is dropped, we prove that the dual graph of the arrangement always contains a path of length (n2).
dc.description.abstract	Peer Reviewed

Mostra el registre simple del document

Documents relacionats

Altres documents del mateix autor/a

3-colorability of pseudo-triangulations

Aichholzer, Oswin; Aurenhammer, Franz; Hackl, Thomas; Huemer, Clemens; Pilz, Alexander; Vogtenhuber, Birgit

Lower bounds for the number of small convex k-holes

Aichholzer, Oswin; Fabila Monroy, Ruy; Hackl, Thomas; Huemer, Clemens; Pilz, Alexander; Vogtenhuber, Birgit

Empty triangles in good drawings of the complete graph

Aichholzer, Oswin; Hackl, Thomas; Pilz, Alexander; Ramos Alonso, Pedro Antonio; Sacristán Adinolfi, Vera; Vogtenhuber, Birgit

Geodesic order types

Aichholzer, Oswin; Korman Cozzetti, Matías; Pilz, Alexander; Vogtenhuber, Birgit

Large bichromatic point sets admit empty monochromatic 4-gons

Aichholzer, Oswin; Hackl, Thomas; Huemer, Clemens; Hurtado Díaz, Fernando Alfredo; Vogtenhuber, Birgit

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

Coordinació

Patrocini