Zobrazeno 1 - 7
of 7
pro vyhledávání: '"Katsamaki, Christina"'
We address univariate root isolation when the polynomial's coefficients are in a multiple field extension. We consider a polynomial $F \in L[Y]$, where $L$ is a multiple algebraic extension of $\mathbb{Q}$. We provide aggregate bounds for $F$ and alg
Externí odkaz:
http://arxiv.org/abs/2306.04271
Publikováno v:
Proceedings of the 2022 International Symposium on Symbolic and Algebraic Computation (ISSAC 22). Association for Computing Machinery, 273-282 (2022)
Given a parametric polynomial curve $\gamma:[a,b]\rightarrow \mathbb{R}^n$, how can we sample a random point $\mathfrak{x}\in \mathrm{im}(\gamma)$ in such a way that it is distributed uniformly with respect to the arc-length? Unfortunately, we cannot
Externí odkaz:
http://arxiv.org/abs/2203.02832
We consider the problem of computing the topology and describing the geometry of a parametric curve in $\mathbb{R}^n$. We present an algorithm, PTOPO, that constructs an abstract graph that is isotopic to the curve in the embedding space. Our method
Externí odkaz:
http://arxiv.org/abs/2101.01925
Voronoi diagrams are a fundamental geometric data structure for obtaining proximity relations. We consider collections of axis-aligned orthogonal polyhedra in two and three-dimensional space under the max-norm, which is a particularly useful scenario
Externí odkaz:
http://arxiv.org/abs/1905.08691
Publikováno v:
In Journal of Symbolic Computation March-April 2023 115:427-451
Publikováno v:
ACM Communications in Computer Algebra. 54(2):49-52
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=sygma_______::c0426cc366f69b75bdba04c625a398f3
Publikováno v:
Proceedings of the 2022 International Symposium on Symbolic and Algebraic Computation
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=sygma_______::cdccefb57127f8d34d3ed174c4d5ffeb