عنوان
پدید آورنده
موضوع
رده
کتابخانه
محل استقرار
شماره کتابشناسی ملی
شماره
TLpq230944273
زبان اثر
زبان متن نوشتاري يا گفتاري و مانند آن
انگلیسی
عنوان و نام پديدآور
عنوان اصلي
A clustering-based algorithm for the Rectilinear Steiner Tree Problem
نام عام مواد
[Thesis]
نام نخستين پديدآور
Y. K. Karimjee
وضعیت نشر و پخش و غیره
نام ناشر، پخش کننده و غيره
King Fahd University of Petroleum and Minerals (Saudi Arabia)
تاریخ نشرو بخش و غیره
1994
مشخصات ظاهری
نام خاص و کميت اثر
113
یادداشتهای مربوط به پایان نامه ها
جزئيات پايان نامه و نوع درجه آن
M.S.
کسي که مدرک را اعطا کرده
King Fahd University of Petroleum and Minerals (Saudi Arabia)
امتياز متن
1994
یادداشتهای مربوط به خلاصه یا چکیده
متن يادداشت
The Steiner Tree Problem is the determination of the shortest connecting length between a given set of points and additional points. The Rectilinear Steiner Tree Problem is the same as above but the connecting lines are confined to the horizontal or vertical lines only (usdL\sb1usd metric). A cluster is a set of points that "influence" each other locally. This research gives a new algorithm based on a clustering metric that determines much less steiner points locally in a cluster as well as those external to it. The algorithm matches the worst-case time complexity of O(nlogn) of previous authors while giving better average results then theirs. In addition, a Neural Solution to the Steiner problem in Networks, which is a graph-theoretic representation of the problem, is explored and its limitations presented.
موضوع (اسم عام یاعبارت اسمی عام)
موضوع مستند نشده
Applied sciences
موضوع مستند نشده
Computer science
نام شخص به منزله سر شناسه - (مسئولیت معنوی درجه اول )
مستند نام اشخاص تاييد نشده
Y. K. Karimjee
دسترسی و محل الکترونیکی
نام الکترونيکي
مطالعه متن کتاب وضعیت انتشار
فرمت انتشار
p
اطلاعات رکورد کتابشناسی
نوع ماده
[Thesis]
کد کاربرگه
276903
اطلاعات دسترسی رکورد
سطح دسترسي
a
تكميل شده
Y
