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/

Zendy Open

Presents the pdf analysis as premium feature

PDF Analysis

Insights

Presents the summarisation as premium feature

Summarisation

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the zaia usage as premium feature

ZAIA

Zendy Tools

Zendy Plus

Presents the access of premium content as premium feature

Premium Content

: It is well-known that the complexity of performing operations on a set depends heavily on the structure which we are allowed to put into its representation. For example, searching through a sequence of numbers can be performed more efficiently if the numbers appear in sorted order. In this paper, we take, as a case-study, the class of problems involving a simple N-gon P and, making the assumption that in addition to the usual description of the boundary of P, an arbitrary triangulation is also available, we investigate the computational power gained from having this additional information. Among other results, we give a very simple, optimal algorithm for computing the area visible from an arbitrary point in P. We also present several optimal algorithms for computing the internal distance between two points in P. Recall that the internal distance between A and B is defined as the length of the shortest path inside P between A and B.

The Power of Triangulation: Applications to Problems of Visibility and Internal Distance