{
    "metadata": {
        "dataset_id": "shahroodut-thesis",
        "record_id": "QA644",
        "title": "نگهبان گالری های هنرمتعامد با کمترین تعداد دوربین های کشویی",
        "publisher": "دانشگاه صنعتی شاهرود",
        "owner": "کتابخانه مرکزی دانشگاه صنعتی شاهرود",
        "license": "CC-BY-4.0",
        "license_url": "https://creativecommons.org/licenses/by/4.0/",
        "license_text": "استفاده، بازنشر، تحلیل، پردازش و بهره برداری پژوهشی، آموزشی و صنعتی با ذکر منبع دانشگاه صنعتی شاهرود مجاز است.",
        "publication_date": "1399",
        "last_update": "2026-07-11",
        "language": "fa",
        "format": "application/json",
        "contact": "thesis@shahroodut.ac.ir",
        "access": {
            "fulltext_available": "true",
            "public_access": "true"
        }
    },
    "data": {
        "thesis_id": "QA644",
        "title": "نگهبان گالری های هنرمتعامد با کمترین تعداد دوربین های کشویی",
        "degree": null,
        "faculty": "علوم ریاضی",
        "year": 1399,
        "authors": [
            {
                "name": "میعاد یوسفی",
                "role": "پدیدآور اصلی"
            },
            {
                "name": "مهرداد غزنوی",
                "role": "استاد راهنما"
            },
            {
                "name": "ابوالفضل پورعیدی",
                "role": "استاد راهنما"
            }
        ],
        "keywords": [
            "دوربین هایکشویی‐نگهبان هایمتحرک‐نمودارهایعال ‐چندضلع هایمتعامد‐ فاصله پیوند."
        ],
        "abstract": "در این پایان نامه مسئله نگهبان از ی گالری هنری متعامد را با دوربین های کشویی که بهجلو و عقب در امتداد مسیرهای مستقیم کشیده میشوند، مطالعه م کنیم. نشان م دهیمکه اگر فقط دوربین کشویی عمودی مجاز باشند، م توان ی راه حل دقیق با حداقل تعداددوربین کشویی عمودی را در زمان چندجمله ای یافت و اگر دوربین های کشویی عمودی وافق مجاز باشد، ی ال وریتم با تقریب ٢ در زمان چندجمله ای برای چندضلع های ی نوایافت.\r\nی دوربین کشویی در ی چند ضلع متعامدP  یعن ی چندضلع که همه لبه های آن موازیمحورهای مختصات است نگهبان نقطهg  است که به پشت و جلو در امتداد پاره خط‐ محورموازیS  وP  حرکت م کند را بررس م کنیم. هدف اصل مسأله به حداقل رساندن تعداددوربین ها است. ما ی ال وریتم برنامه نویس پویا ارائه م دهیم که مسئله(MSC)  را دقیقاًدر چندضلع های متعامد ی نواخت در زمان خط حل م کند. نتایج ما اولین ال وریتم هایچندجمله ای را برای ی زیرکلاس چند ضلع های متعامد ارائه م دهد. فرض کنیدP  یضلع متعامد باشد. ی دوربین کشویی ی پاره خطs ⊂ P  موازی محورهای مختصاتاست. ی نقطهp ∈ P  با دوربین دیده م شود اگر ی نقطهq ∈ s  روی خطs  وجود داشتهباشد به طوری کهpq  عمود برs  است.",
        "repository": "کتابخانه مرکزی دانشگاه صنعتی شاهرود",
        "note": "حقوق مادی و معنوی متعلق به دانشگاه صنعتی شاهرود می باشد.",
        "download_url": "https://shahroodut.ac.ir/fa/thesis/files/somefiles/sf_QA644.pdf"
    },
    "dictionary": {
        "thesis_id": "شناسه پایان نامه",
        "title": "عنوان پایان نامه",
        "degree": "مقطع تحصیلی",
        "faculty": "دانشکده",
        "year": "سال دفاع",
        "authors": "پدیدآورندگان",
        "keywords": "کلیدواژه ها",
        "abstract": "چکیده",
        "repository": "محل نگهداری",
        "note": "یادداشت",
        "download_url": "آدرس فایل پایان نامه"
    }
}