On some monotone path problems in line arrangements

DOI10.1016/J.COMGEO.2005.01.001MaRDI QIDQ2387201zbMATH OpenOpenAlexFDO

Authors Adrian Dumitrescu

Publication date 2 September 2005

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2005.01.001

zbMATH Keywords

Line arrangementsMonotone paths

Mathematics Subject Classification ID

Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30)

Recommendations

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

Cites work

• scientific article; zbMATH DE number 3168302 (Why is no real title available?)
• scientific article; zbMATH DE number 4032498 (Why is no real title available?)
• scientific article; zbMATH DE number 1017008 (Why is no real title available?)
• scientific article; zbMATH DE number 1749054 (Why is no real title available?)
• scientific article; zbMATH DE number 3019031 (Why is no real title available?)
• Improved bounds for planar k-sets and related problems
• Long monotone paths in line arrangements
• Lower bounds on the length of monotone paths in arrangements
• Monotone paths in line arrangements
• Monotone paths in line arrangements with a small number of directions
• More on k-sets of finite sets in the plane
• Point sets with many \(k\)-sets
• Topologically sweeping an arrangement

Cited in

(11)

• Connection problems in mountains and monotonic allocation schemes.
• Lower bounds on the length of monotone paths in arrangements
• Cell-paths in mono- and bichromatic line arrangements in the plane
• Long monotone paths in line arrangements
• Monotone paths in line arrangements
• Long monotone paths in line arrangements
• Monotone paths in planar convex subdivisions
• Monotone paths in line arrangements with a small number of directions
• Monotone paths in planar convex subdivisions and polytopes
• A min-max relation for monotone path systems in simple regions
• scientific article; zbMATH DE number 3936536 (Why is no real title available?)

This page was built for publication: On some monotone path problems in line arrangements

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