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

لا توجد تقييمات بعد
Aug 24, 2018 · الإنجليزية · غلاف ورقي (31 صفحات)
أضف إلى الرف

قيم هذا الكتاب


تصدير مجلة الكتاب

تفاصيل الكتاب

تنسيق غلاف ورقي
صفحات 31
لغة الإنجليزية
منشور Aug 24, 2018
الناشر Forgotten Books
رقم ISBN-10 1332086888
رقم ISBN-13 9781332086887

الوصف

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].
أضف إلى الرف

قيم هذا الكتاب


تصدير مجلة الكتاب