Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Preprint |
| Publicado: |
2017
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/1710.04576 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866915936733233152 |
|---|---|
| author | Wilhelm, Martin |
| author_facet | Wilhelm, Martin |
| contents | Arithmetic expression dags are widely applied in robust geometric computing. In this paper we restructure expression dags by balancing consecutive additions or multiplications. We predict an asymptotic improvement in running time and experimentally confirm the theoretical results. Finally, we discuss some pitfalls of the approach resulting from changes in evaluation order. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1710_04576 |
| institution | arXiv |
| publishDate | 2017 |
| record_format | arxiv |
| spellingShingle | Balancing expression dags for more efficient lazy adaptive evaluation Wilhelm, Martin Computational Geometry Data Structures and Algorithms Numerical Analysis Arithmetic expression dags are widely applied in robust geometric computing. In this paper we restructure expression dags by balancing consecutive additions or multiplications. We predict an asymptotic improvement in running time and experimentally confirm the theoretical results. Finally, we discuss some pitfalls of the approach resulting from changes in evaluation order. |
| title | Balancing expression dags for more efficient lazy adaptive evaluation |
| topic | Computational Geometry Data Structures and Algorithms Numerical Analysis |
| url | https://arxiv.org/abs/1710.04576 |