Discrete Lines and Wandering Paths

DOI10.1137/050642009MaRDI QIDQ3519199zbMATH OpenOpenAlexFDO

Authors Andrew Vince

Publication date 13 August 2008

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/0052813c474a5203beed06c4bb6c3e9f5c6adde1

zbMATH Keywords

discrete linepolygonal path

Mathematics Subject Classification ID

Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Combinatorics in computer science (68R05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Alternating paths through disjoint line segments
• Disjoint Paths in the Plane
• Motion of Discrete Curves in the Plane
• Lattice paths between diagonal boundaries
• scientific article; zbMATH DE number 4122941
• Discretely following a curve
• Monotone paths in line arrangements
• scientific article; zbMATH DE number 1213013
• Long monotone paths in line arrangements

Cited in

(7)

• Alternating paths through disjoint line segments
• Fast algorithms for minimum matrix norm with application in computer graphics
• Vertically constrained Motzkin-like paths inspired by bobbin lace
• scientific article; zbMATH DE number 895310 (Why is no real title available?)
• Lines Missing Every Random Point
• Consistent digital rays
• Algorithms and Data Structures

This page was built for publication: Discrete Lines and Wandering Paths

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