Long alternating paths in bicolored point sets
From MaRDI portal
Publication:941368
DOI10.1016/j.disc.2007.08.013zbMath1168.05320MaRDI QIDQ941368
Géza Tóth, János Pach, Jan Kynčl
Publication date: 4 September 2008
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: http://infoscience.epfl.ch/record/129259
Cites Work
- Unnamed Item
- Unnamed Item
- How to draw a planar graph on a grid
- Ramsey-type results for geometric graphs. II
- Bipartite embeddings of trees in the plane
- The rooted tree embedding problem into points in the plane
- Balanced convex partitions of measures in \(\mathbb R^{2}\)
- Generalizing ham sandwich cuts to equitable subdivisions
- On a straight-line embedding problem of graphs
- On the length of longest alternating paths for multicoloured point sets in convex position
- Research Problems in Discrete Geometry
- ALTERNATING HAMILTON CYCLES WITH MINIMUM NUMBER OF CROSSINGS IN THE PLANE
- Simultaneous partitions of measures by \(k\)-fans