Monotone paths in line arrangements

DOI10.1016/S0925-7721(02)00136-0zbMATH Open1042.52021OpenAlexW2212856239MaRDI QIDQ1869746FDOQ1869746

Authors: Radoš Radoičić, Géza Tóth 

Publication date: 28 April 2003

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0925-7721(02)00136-0

Recommendations

• Long monotone paths in line arrangements
• Long monotone paths in line arrangements
• Lower bounds on the length of monotone paths in arrangements
• On some monotone path problems in line arrangements
• Monotone paths in line arrangements with a small number of directions

zbMATH Keywords

monotone pathline arrangement\(k\)-level

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Paths and cycles (05C38) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Lower bounds on the length of monotone paths in arrangements
• Improved bounds for planar \(k\)-sets and related problems
• Topologically sweeping an arrangement
• Point sets with many \(k\)-sets

Cited In (8)

• Lower bounds on the length of monotone paths in arrangements
• Long monotone paths in line arrangements
• Long monotone paths in line arrangements
• Upper and lower bounds on long dual paths in line arrangements
• On some monotone path problems in line arrangements
• Monotone paths in line arrangements with a small number of directions
• Monochromatic infinite paths
• Discrete Lines and Wandering Paths

This page was built for publication: Monotone paths in line arrangements

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1869746)