书目名称 | Towards Dynamic Randomized Algorithms in Computational Geometry |
编辑 | Monique Teillaud |
视频video | |
丛书名称 | Lecture Notes in Computer Science |
图书封面 |  |
描述 | Computational geometry concerns itself with designing andanalyzing algorithms for solving geometric problems. Thefield has reached a high level of sophistication, and verycomplicated algorithms have been designed.However, it isalso useful to develop more practical algorithms, so longasthey are based on rigorous methods. One such method is theuse ofrandomized algorithms. These algorithms have becomemore and more popular,turning into one of the hottest areasof recent years. Dynamic algorithms are particularlyinteresting because in practice the data of a problemareoften acquired progressively. In this monograph the authorstudiesthe theoretical complexity and practical efficiencyof randomized dynamic algorithms. |
出版日期 | Book 1993 |
关键词 | Algorithm; Algorithmic Geometry; Algorithmische Geometrie; Area; Computational Geometry; Computergeometri |
版次 | 1 |
doi | https://doi.org/10.1007/3-540-57503-0 |
isbn_softcover | 978-3-540-57503-0 |
isbn_ebook | 978-3-540-48202-4Series ISSN 0302-9743 Series E-ISSN 1611-3349 |
issn_series | 0302-9743 |
copyright | Springer-Verlag Berlin Heidelberg 1993 |