--- _id: '3332' abstract: - lang: eng text: 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. article_processing_charge: No article_type: original author: - first_name: Michael full_name: Kerber, Michael id: 36E4574A-F248-11E8-B48F-1D18A9856A87 last_name: Kerber orcid: 0000-0002-8030-9299 - first_name: Michael full_name: Sagraloff, Michael last_name: Sagraloff citation: ama: 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 apa: Kerber, M., & Sagraloff, M. (2011). A note on the complexity of real algebraic hypersurfaces. Graphs and Combinatorics. Springer. https://doi.org/10.1007/s00373-011-1020-7 chicago: Kerber, Michael, and Michael Sagraloff. “A Note on the Complexity of Real Algebraic Hypersurfaces.” Graphs and Combinatorics. Springer, 2011. https://doi.org/10.1007/s00373-011-1020-7. ieee: M. Kerber and M. Sagraloff, “A note on the complexity of real algebraic hypersurfaces,” Graphs and Combinatorics, vol. 27, no. 3. Springer, pp. 419–430, 2011. ista: Kerber M, Sagraloff M. 2011. A note on the complexity of real algebraic hypersurfaces. Graphs and Combinatorics. 27(3), 419–430. mla: 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. short: M. Kerber, M. Sagraloff, Graphs and Combinatorics 27 (2011) 419–430. date_created: 2018-12-11T12:02:43Z date_published: 2011-03-17T00:00:00Z date_updated: 2021-01-12T07:42:43Z day: '17' ddc: - '500' department: - _id: HeEd doi: 10.1007/s00373-011-1020-7 file: - access_level: open_access checksum: a63a1e3e885dcc68f1e3dea68dfbe213 content_type: application/pdf creator: dernst date_created: 2020-05-19T16:11:36Z date_updated: 2020-07-14T12:46:08Z file_id: '7869' file_name: 2011_GraphsCombi_Kerber.pdf file_size: 143976 relation: main_file file_date_updated: 2020-07-14T12:46:08Z has_accepted_license: '1' intvolume: ' 27' issue: '3' language: - iso: eng month: '03' oa: 1 oa_version: Submitted Version page: 419 - 430 publication: Graphs and Combinatorics publication_status: published publisher: Springer publist_id: '3301' quality_controlled: '1' scopus_import: 1 status: public title: A note on the complexity of real algebraic hypersurfaces type: journal_article user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87 volume: 27 year: '2011' ...