A note on the complexity of real algebraic hypersurfaces

M. Kerber, M. Sagraloff, Graphs and Combinatorics 27 (2011) 419–430.

Download
OA 2011_GraphsCombi_Kerber.pdf 143.98 KB

Journal Article | Published | English

Scopus indexed
Author
Kerber, MichaelIST Austria ; Sagraloff, Michael
Department
Abstract
Given an algebraic hypersurface O in ℝd, how many simplices are necessary for a simplicial complex isotopic to O? We address this problem and the variant where all vertices of the complex must lie on O. We give asymptotically tight worst-case bounds for algebraic plane curves. Our results gradually improve known bounds in higher dimensions; however, the question for tight bounds remains unsolved for d ≥ 3.
Publishing Year
Date Published
2011-03-17
Journal Title
Graphs and Combinatorics
Volume
27
Issue
3
Page
419 - 430
IST-REx-ID

Cite this

Kerber M, Sagraloff M. A note on the complexity of real algebraic hypersurfaces. Graphs and Combinatorics. 2011;27(3):419-430. doi:10.1007/s00373-011-1020-7
Kerber, M., & Sagraloff, M. (2011). A note on the complexity of real algebraic hypersurfaces. Graphs and Combinatorics, 27(3), 419–430. https://doi.org/10.1007/s00373-011-1020-7
Kerber, Michael, and Michael Sagraloff. “A Note on the Complexity of Real Algebraic Hypersurfaces.” Graphs and Combinatorics 27, no. 3 (2011): 419–30. https://doi.org/10.1007/s00373-011-1020-7.
M. Kerber and M. Sagraloff, “A note on the complexity of real algebraic hypersurfaces,” Graphs and Combinatorics, vol. 27, no. 3, pp. 419–430, 2011.
Kerber M, Sagraloff M. 2011. A note on the complexity of real algebraic hypersurfaces. Graphs and Combinatorics. 27(3), 419–430.
Kerber, Michael, and Michael Sagraloff. “A Note on the Complexity of Real Algebraic Hypersurfaces.” Graphs and Combinatorics, vol. 27, no. 3, Springer, 2011, pp. 419–30, doi:10.1007/s00373-011-1020-7.
All files available under the following license(s):
Copyright Statement:
This Item is protected by copyright and/or related rights. [...]
Main File(s)
File Name
Access Level
OA Open Access
Date Uploaded
2020-05-19
MD5 Checksum
a63a1e3e885dcc68f1e3dea68dfbe213


Export

Marked Publications

Open Data IST Research Explorer

Search this title in

Google Scholar