کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777533 1632922 2017 35 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Cutting algebraic curves into pseudo-segments and applications
ترجمه فارسی عنوان
منحنی های جبری برروی شبه بخش ها و برنامه های کاربردی را برش دهید
کلمات کلیدی
چرخه عمق، روش چند جمله ای، تقسیم چندجملهای، شبه بخش ها، هندسه بروز، لنزها سطوح در ترتیب، چهره های معروف در ترتیبات،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Our cutting bound leads to new incidence bounds between points and constant-degree algebraic curves. The conditions for these incidence bounds are slightly stricter than those for the current best-known bound of Pach and Sharir; for our result to hold, the curves must be algebraic and of bounded maximum degree, while Pach and Sharir's bound only imposes weaker, purely topological constraints on the curves. However, when our conditions hold, the new bounds are superior for almost all ranges of parameters. We also obtain new bounds on the complexity of a single level in an arrangement of constant-degree algebraic curves, and a new bound on the complexity of many marked faces in an arrangement of such curves.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 150, August 2017, Pages 1-35
نویسندگان
, ,