Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Cell-paths in mono- and bichromatic line arrangements in the plane

Autor
Aichholzer, O.; Cardinal, J.; Hackl, T.; Hurtado, F.; Korman, M.; Pilz, A.; Silveira, R.I.; Uehara, R.; Valtr, P.; Vogtenhuber, B.; Welzl, E.
Tipus d'activitat
Article en revista
Revista
Discrete mathematics and theoretical computer science
Data de publicació
2014
Volum
16
Número
3
Pàgina inicial
317
Pàgina final
332
URL
http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/2590 Obrir en finestra nova
Resum
We prove that the dual graph of any arrangement of n lines in general position always contains a path of length at least n2/4. Further, 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 simple path through at least n cells where red and blue lines are crossed alternatingly.
Grup de recerca
CGA -Computational Geometry and Applications

Participants

  • Aichholzer, Oswin  (autor)
  • Cardinal, Jean  (autor)
  • Hackl, Thomas  (autor)
  • Hurtado Diaz, Fernando Alfredo  (autor)
  • Korman, Matias  (autor)
  • Pilz, Alexander  (autor)
  • Silveira, Rodrigo Ignacio  (autor)
  • Uehara, Ryuhei  (autor)
  • Valtr, Pavel  (autor)
  • Vogtenhuber, Birgit  (autor)
  • Welzl, Emo  (autor)