×

Found 285 Documents (Results 1–100)

Accelerated subdivision for clustering roots of polynomials given by evaluation oracles. (English) Zbl 07635697

Boulier, François (ed.) et al., Computer algebra in scientific computing. 24th international workshop, CASC 2022, Gebze, Turkey, August 22–26, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13366, 143-164 (2022).
MSC:  68W30
PDF BibTeX XML Cite
Full Text: DOI arXiv

Rods and rings: soft subdivision planner for \(\mathbb{R}^3\times S^2\). (English) Zbl 07559243

Barequet, Gill (ed.) et al., 35th international symposium on computational geometry, SoCG 2019, Portland, Oregon, USA, June 18–21, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 129, Article 43, 17 p. (2019).
MSC:  68U05
PDF BibTeX XML Cite
Full Text: DOI arXiv

Effective subdivision algorithm for isolating zeros of real systems of equations, with complexity analysis. (English) Zbl 1467.65051

Bradford, Russell (ed.), Proceedings of the 44th international symposium on symbolic and algebraic computation, ISSAC ’19, Beijing, China, July 15–18, 2019. New York, NY: Association for Computing Machinery (ACM). 355-362 (2019).
MSC:  65H04 68W40
PDF BibTeX XML Cite
Full Text: DOI arXiv

Plantinga-Vegter algorithm takes average polynomial time. (English) Zbl 1467.14150

Bradford, Russell (ed.), Proceedings of the 44th international symposium on symbolic and algebraic computation, ISSAC ’19, Beijing, China, July 15–18, 2019. New York, NY: Association for Computing Machinery (ACM). 114-121 (2019).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Covering and packing of rectilinear subdivision. (English) Zbl 07117340

Das, Gautam K. (ed.) et al., WALCOM: algorithms and computation. 13th international conference, WALCOM 2019, Guwahati, India, February 27 – March 2, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11355, 381-393 (2019).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Subdivision schemes and multiresolution analyses: focus on the shifted Lagrange and shifted PPH schemes. (English) Zbl 07096666

García Guirao, Juan Luis (ed.) et al., Recent advances in differential equations and applications. Selected papers based on the presentations at the 25th congress on differential equations and applications and the 15th congress on applied mathematics, Cartagena, Spain, in June 26–30, 2017. Cham: Springer. SEMA SIMAI Springer Ser. 18, 141-155 (2019).
MSC:  65Dxx 65D17
PDF BibTeX XML Cite
Full Text: DOI

Point location in dynamic planar subdivisions. (English) Zbl 1489.68370

Speckmann, Bettina (ed.) et al., 34th international symposium on computational geometry, SoCG 2018, June 11–14, 2018, Budapest, Hungary. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 99, Article 63, 14 p. (2018).
MSC:  68U05 68P05 68Q25
PDF BibTeX XML Cite
Full Text: DOI arXiv

On the complexity of finding internally vertex-disjoint long directed paths. (English) Zbl 1485.68171

Bender, Michael A. (ed.) et al., Latin 2018: theoretical informatics. 13th Latin American symposium, Buenos Aires, Argentina, April 16–19, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10807, 66-79 (2018).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Computing real roots of real polynomials …and now for real! (English) Zbl 1365.65142

Rosenkranz, Markus (ed.), Proceedings of the 41st international symposium on symbolic and algebraic computation, ISSAC 2016, Waterloo, Canada, July 20–22, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4380-0). 303-310 (2016).
MSC:  65H04 65Y20
PDF BibTeX XML Cite
Full Text: DOI arXiv

Near optimal subdivision algorithms for real root isolation. (English) Zbl 1345.65035

Proceedings of the 40th international symposium on symbolic and algebraic computation, ISSAC 2015, Bath, UK, July 6–9, 2015. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3435-8). 331-338 (2015).
MSC:  65H04 12D10 12Y05 68W30
PDF BibTeX XML Cite
Full Text: DOI arXiv

Isotopic arrangement of simple curves: an exact numerical approach based on subdivision. (English) Zbl 1434.14023

Hong, Hoon (ed.) et al., Mathematical software – ICMS 2014. 4th international congress, Seoul, South Korea, August 5–9, 2014. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8592, 277-282 (2014).
MSC:  14Q65 14Q05 65D18
PDF BibTeX XML Cite
Full Text: DOI arXiv

On soft predicates in subdivision motion planning. (English) Zbl 1305.68288

Proceedings of the 29th annual symposium on computational geometry, SoCG 2013, Rio de Janeiro, Brazil, June 17–20, 2013. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2031-3). 349-358 (2013).
PDF BibTeX XML Cite
Full Text: DOI

Empirical study of an evaluation-based subdivision algorithm for complex root isolation. (English) Zbl 1345.65030

Moreno Maza, Marc (ed.), Proceedings of the 2011 international workshop on symbolic-numeric computation, SNC 2011, San Jose, CA, USA, June 7–11, 2011. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0515-0). 155-164 (2011).
MSC:  65H04
PDF BibTeX XML Cite
Full Text: DOI

A simple but exact and efficient algorithm for complex root isolation. (English) Zbl 1323.65051

Leykin, Anton (ed.), Proceedings of the 36th international symposium on symbolic and algebraic computation, ISSAC 2011, San Jose, CA, USA, June 7–11, 2011. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-0675-1). 353-360 (2011).
MSC:  65H04
PDF BibTeX XML Cite
Full Text: DOI

On the facets of the lift-and-project relaxations of graph subdivisions. (English) Zbl 1268.05188

Bonomo, Flavia (ed.) et al., LAGOS’11 – VI Latin-American algorithms, graphs, and optimization symposium. Extended abstracts from the symposium, Bariloche, Argentina, March 28–April 1, 2011. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 37, 201-206 (2011).
MSC:  05C85 90C27
PDF BibTeX XML Cite
Full Text: DOI

Acyclic colorings of graph subdivisions. (English) Zbl 1314.05075

Iliopoulos, Costas S. (ed.) et al., Combinatorial algorithms. 22nd international workshop, IWOCA 2011, Victoria, BC, Canada, July 20–22, 2011. Revised selected papers. Berlin: Springer (ISBN 978-3-642-25010-1/pbk). Lecture Notes in Computer Science 7056, 247-260 (2011).
PDF BibTeX XML Cite
Full Text: DOI

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software