تفاصيل الوثيقة

نوع الوثيقة : مقال في مؤتمر 
عنوان الوثيقة :
خوارزمية جديدة لرسم الاشجار في مساحة محكمة
A New Algorithm for Compact Box-Drawing of Trees
 
الموضوع : الحاسب و الرياضيات و الإحصاء 
لغة الوثيقة : العربية 
المستخلص : العديد من المؤلفين ناقشوا تمثيل خلايا (عقد) الأشجار بمستطيلات ذات أبعاد مختلفة. وفي هذا البحث نسرد أحدث الخوارزميات التي تمثل الخلايا بمستطيلات ذات أبعاد مختلفة. وفي هذا البحث نسرد أحدث الخوارزميات التي تمثل الخلايا بمستطيلات، وأيضاً نقدم خوارزمية جديدة لتمثيل الخلايا بمستطيلات ذات أبعاد متساوية ( مربعات ) بشرط أن لا يوجد تداخل بين أي خليتين وكل الخلايا الموجودة في مستوى واحد يكون لها نفس الإحداثي x لكلا ضلعي المربع ( الضلع الأيمن والأيسر)، والخلية الأب (Parent) تمثل تقريباً في منتصف خلايا الأبناء (children). الرسم بطريقة ( المستطيلات والمربعات) يكون محكم إذا كانت مساحة الرسم أقل ما يمكن. والخوارزمية الجديدة خطية والرسم النتائج عنها يشغل مساحة (2l-1) (2h+1) حيث إن l هي عدد الخلايا الطرفية و h هو ارتفاع الشجرة. 
اسم المؤتمر : المؤتمر السعودي الثاني للعلوم 
الفترة : من : 24محرم هـ - إلى : 26محرم هـ
من : 15مارس م - إلى : 17مارس م
 
سنة النشر : 1425 هـ
2004 م
 
عدد الصفحات : 12 
نوع المقالة : مقالة علمية 
مكان الانعقاد : كلية العلوم 
الجهة المنظمة : جامعة الملك عبد العزيز 
تاريخ الاضافة على الموقع : Sunday, January 18, 2009 

الباحثون

اسم الباحث (عربي)اسم الباحث (انجليزي)نوع الباحثالمرتبة العلميةالبريد الالكتروني
أحمد علي رضوانRADWAN, N/A N/Aباحث رئيسي aaaradwaneg@yahoo.co.uk
عصام حليم حسينHOUSSIN, N/A N/Aباحث مشارك esamhh@yahoo.com

الملفات

اسم الملفالنوعالوصف
 65.pdf pdf 

الرجوع إلى صفحة الأبحاث