English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Plus annual

Presents the access of premium content as premium feature

Premium Content

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Tools annual

Global: Zendy Free Plan

Global: Zendy Tools monthly

Global: Zendy Plus monthly

We consider the problem of digitalizing Euclidean segments. Specifically, we look for a constructive method to connect any two points in    $$\mathbb {Z}^d$$  Z d . The construction must be  consistent  (that is, satisfy the natural extension of the Euclidean axioms) while resembling them as much as possible. Previous work has shown asymptotically tight results in two dimensions with    $$\varTheta (\log N)$$  Θ ( log N ) error, where resemblance between segments is measured with the Hausdorff distance, and  N  is the    $$L_1$$  L 1 distance between the two points. This construction was considered tight because of a    $$\varOmega (\log N)$$  Ω ( log N ) lower bound that applies to any consistent construction in    $$\mathbb {Z}^2$$  Z 2 . In this paper we observe that the lower bound does not directly extend to higher dimensions. We give an alternative argument showing that any consistent construction in  d  dimensions must have    $$\varOmega (\log ^{1/(d-1)}\!N)$$  Ω ( log 1 / ( d - 1 ) N ) error. We tie the error of a consistent construction in high dimensions to the error of similar  weak  constructions in two dimensions (constructions for which some points need not satisfy all the axioms). This not only opens the possibility for having constructions with    $$o(\log N)$$  o ( log N ) error in high dimensions, but also opens up an interesting line of research in the tradeoff between the number of axiom violations and the error of the construction. A side result, that we find of independent interest, is the introduction of the  bichromatic discrepancy : a natural extension of the concept of discrepancy of a set of points. In this paper, we define this concept and extend known results to the chromatic setting.

Distance Bounds for High Dimensional Consistent Digital Rays and 2-D Partially-Consistent Digital Rays