کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8904071 | 1633039 | 2018 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Stability of intersections of graphs in the plane and the van Kampen obstruction
ترجمه فارسی عنوان
پایداری تقاطعات گراف ها در هواپیما و انحراف ون کوپن
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نقاشی های گراف تقریب پذیری توسط جفت کردن، خوشه خوشه ای، سادگی ضعیف، انسداد واگن کپن، هانانی، تئاتریتت، محصول حذف شده،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
هندسه و توپولوژی
چکیده انگلیسی
We present criteria for approximability by embeddings (P. Minc, 1997, M. Skopenkov, 2003) and their algorithmic corollaries. We introduce the van Kampen (or Hanani-Tutte) obstruction for approximability by embeddings and discuss its completeness. We discuss analogous problems of moving graphs in the plane apart (cf. S. Spież and H. ToruÅczyk, 1991) and finding closest embeddings (H. Edelsbrunner). We present higher dimensional generalizations, including completeness of the van Kampen obstruction and its algorithmic corollary (D. RepovÅ¡ and A. Skopenkov, 1998).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Topology and its Applications - Volume 240, 15 May 2018, Pages 259-269
Journal: Topology and its Applications - Volume 240, 15 May 2018, Pages 259-269
نویسندگان
Arkadiy Skopenkov,