A note on digitized angles

04/01/1990
by   Donald E. Knuth, et al.
0

We study the configurations of pixels that occur when two digitized straight lines meet each other.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/31/2021

Lower bound on the Voronoi diagram of lines in ℝ^d

This note gives a lower bound of Ω(n^⌈ 2d/3⌉) on the maximal complexity ...
research
09/17/2021

A Note on Occur-Check

Most known results on avoiding the occur-check are based on the notion o...
research
05/15/2019

Doubly transitive lines II: Almost simple symmetries

We study lines through the origin of finite-dimensional complex vector s...
research
08/28/2022

Distinct Angles and Angle Chains in Three Dimensions

In 1946, Erdős posed the distinct distance problem, which seeks to find ...
research
07/20/2020

Stabbing Convex Bodies with Lines and Flats

We study the problem of constructing weak -nets where the stabbing eleme...
research
02/27/2023

A Note on the Faces of the Dual Koch Arrangement

We analyze the faces of the dual Koch arrangement, which is the arrangem...
research
04/01/2019

arXiv and the Symbiosis of Physics Preprints and Journal Review Articles

New thinking needs to emerge about how to reform publishing along lines ...

Please sign up or login with your details

Forgot password? Click here to reset