Mostra el registre d'ítem simple
Cell-paths in mono- and bichromatic line arrangements in the plane
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.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II |
dc.date.accessioned | 2014-10-31T18:38:08Z |
dc.date.available | 2014-10-31T18:38:08Z |
dc.date.created | 2014 |
dc.date.issued | 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.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.format.extent | 6 p. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | 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.title | Cell-paths in mono- and bichromatic line arrangements in the plane |
dc.type | Conference report |
dc.subject.lemac | Geometria computacional |
dc.contributor.group | Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta |
dc.description.peerreviewed | Peer Reviewed |
dc.subject.ams | Classificació AMS::14 Algebraic geometry::14Q Computational aspects in algebraic geometry |
dc.relation.publisherversion | http://cccg.ca/proceedings/2013/ |
dc.rights.access | Open Access |
local.identifier.drac | 13046473 |
dc.description.version | Postprint (author’s final draft) |
local.citation.author | Aichholzer, O.; Cardinal, J.; Hackl, T.; Hurtado, F.; Korman, M.; Pilz, A.; Silveira, R.I.; Uehara, R.; Vogtenhuber, B.; Welzl, E. |
local.citation.contributor | Canadian Conference on Computational Geometry |
local.citation.pubplace | Waterloo |
local.citation.publicationName | Proceedings of the 25th Canadian Conference on Computational Geometry |
local.citation.startingPage | 169 |
local.citation.endingPage | 174 |