Consistent digital curved rays and pseudoline arrangements

DOI10.4230/LIPIcs.ESA.2019.32OpenAlexW2977274433MaRDI QIDQ5075770

Takeshi Tokuyama, Jinhee Chun, Kenya Kikuchi

Publication date: 11 May 2022

Full work available at URL: https://doi.org/10.4230/lipics.esa.2019.32

zbMATH Keywords

spanning treecomputational geometrygraph drawingdigital geometry

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Uses Software

• LEDA

Cites Work

• Unnamed Item
• Unnamed Item
• Consistent digital line segments
• Practical segment intersection with finite precision output
• Digital straightness -- a review
• Iterated snap rounding
• Stable snap rounding
• Recent constructions of low-discrepancy sequences
• Constructing Consistent Digital Line Segments
• A Characterization of Consistent Digital Line Segments in ℤ2
• Consistent digital rays

This page was built for publication: Consistent digital curved rays and pseudoline arrangements