Robotics Research Technical Report: Almost Linear Upper Bounds, on the Length of General Davenport-Schinzel Sequences

Robotics Research Technical Report: Almost Linear Upper Bounds, on the Length of General Davenport-Schinzel Sequences

Pas encore d'évaluations
2018 · Anglais · Broché
Ajouter à l'étagère

Évaluer ce livre


Exporter le journal de lecture

Description

Excerpt from Robotics Research Technical Report

Thus, in this setting, Davenport -schinzel sequences are strongly related to the problem of computing the (lower) envelope of a set of functions which intersect each other in pairs in at most some fixed number of points. This problem has many applications in computational geometry and related areas, many of which are given in [at] and m [hs].

Détails du livre

Format Broché
Pages 31 pages
Langue Anglais
Publié août 24, 2018
Éditeur Forgotten Books
ISBN-10 1332086888
ISBN-13 9781332086887
Ajouter à l'étagère

Évaluer ce livre


Exporter le journal de lecture