A note on two geometric paths with few crossings for points labeled by integers in the plane.
Atsuhiro NakamotoYoshiaki OdaMamoru WatanabeTomoki YamashitaPublished in: Discret. Math. (2018)
Keyphrases
- projective geometry
- geometric information
- geometric constraints
- grid points
- three dimensional
- euclidean geometry
- point sets
- minimal paths
- training data
- data points
- single point
- parallel planes
- straight line segments
- computational geometry
- camera positions
- computer vision
- transformation matrix
- scale factor
- geometric features
- supervised learning
- convex hull
- feature points
- text classification
- rotation angle
- endpoints
- straight line
- projective space
- shortest path