کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
420319 683921 2006 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
hh-Assignments of simplicial complexes and reverse search
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
hh-Assignments of simplicial complexes and reverse search
چکیده انگلیسی

There is currently no efficient algorithm for deciding whether a given simplicial complex is shellable. We propose a practical method that decides shellability of simplicial complexes based on reverse search, which improves an earlier attempt by Moriyama, Nagai and Imai. We also propose to use Macaulay's theorem during the search. This works efficiently in high-dimensional cases.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 154, Issue 3, 1 March 2006, Pages 594–597
نویسندگان
, ,