Intersection queries for flat semi-algebraic objects in three dimensions and related problems

PK Agarwal, B Aronov, E Ezra, MJ Katz… - arXiv preprint arXiv …, 2022 - arxiv.org
Let $\mathcal {T} $ be a set of $ n $ flat (planar) semi-algebraic regions in $\mathbb {R}^ 3$
of constant complexity (eg, triangles, disks), which we call plates. We wish to preprocess …

[HTML][HTML] Deciding the existence of rational general solutions for first-order algebraic ODEs

NT Vo, G Grasegger, F Winkler - Journal of Symbolic Computation, 2018 - Elsevier
In this paper, we consider the class of first-order algebraic ordinary differential equations
(AODEs), and study their rational general solutions. A rational general solution contains an …

First steps towards radical parametrization of algebraic surfaces

JR Sendra, D Sevilla - Computer Aided Geometric Design, 2013 - Elsevier
We introduce the notion of radical parametrization of a surface, and we provide algorithms to
compute such type of parametrizations for families of surfaces, like: Fermat surfaces …

Rationalizability of square roots

M Besier, D Festi - Journal of Symbolic Computation, 2021 - Elsevier
Feynman integral computations in theoretical high energy particle physics frequently involve
square roots in the kinematic variables. Physicists often want to solve Feynman integrals in …

Algebraic and algorithmic aspects of radical parametrizations

JR Sendra, D Sevilla, C Villarino - Computer Aided Geometric Design, 2017 - Elsevier
In this article algebraic constructions are introduced in order to study the variety defined by a
radical parametrization (a tuple of functions involving complex numbers, n variables, the four …

An algebraic-geometric method for computing Zolotarev polynomials

G Grasegger, NT Vo - Proceedings of the 2017 ACM on International …, 2017 - dl.acm.org
In this paper we study a differential equation which arises from the theory of Zolotarev
polynomials. By extending a symbolic algorithm for finding rational solutions of algebraic …

[HTML][HTML] An algorithm to parametrize approximately space curves

SL Rueda, J Sendra, JR Sendra - Journal of Symbolic Computation, 2013 - Elsevier
We present an algorithm that, given a non-rational irreducible real space curve, satisfying
certain conditions, computes a rational parametrization of a space curve near the input one …

Algorithms for solving an algebraic equation

AD Bruno - Programming and Computer Software, 2018 - Springer
For finding global approximate solutions to an algebraic equation in n unknowns, the
Hadamard open polygon for the case n= 1 and Hadamard polyhedron for the case n= 2 are …

Symbolic Treatment of Trigonometric Parametrizations: The General Unirational Case and Applications

A Lastra, JR Sendra, J Sendra - Communications in Mathematics and …, 2023 - Springer
In this paper, we consider symbolic (hybrid trigonometric) parametrizations defined as tuples
of real rational expressions involving circular and hyperbolic trigonometric functions as well …

Symbolic solutions of first-order algebraic ODEs

G Grasegger, F Winkler - … and Polynomials: Applications of Algebra and …, 2015 - Springer
Algebraic ordinary differential equations are described by polynomial relations between the
unknown function and its derivatives. There are no general solution methods available for …