packing पर टैग किए गए जवाब

मुझे ओवरलैप के बिना उत्तल (2 आयामी) बहुभुज में (2 आयामी) आयतों की समान प्रतियों को पैक करने की समस्या में दिलचस्पी है। मेरी समस्या में आपको आयतों को घुमाने की अनुमति नहीं है और यह मान सकते हैं कि वे कुल्हाड़ियों के साथ समानांतर रूप से उन्मुख हैं। आपको …

23 reference-request  np-hardness  cg.comp-geom  optimization  packing 

आयत पैकिंग समस्या में, किसी को आयतों का एक सेट दिया जाता है और आयत । कार्य की एक प्लेसमेंट मिल रहा है अंदर ऐसे में से कोई भी है कि ओवरलैप rectangles। आम तौर पर, प्रत्येक आयत का तय होता है। यही है, आयतों को घुमाया नहीं जा सकता। …

16 cc.complexity-theory  np-hardness  packing 

सेट के एक संग्रह पर विचार करें F = { F 1 , F 2 , … , F n }F={F1,F2,…,Fn}F=\{F_1,F_2,\dotsc,F_n\} एक बेस सेट पर U = { e 1 , e 2 , … , e n }U={e1,e2,…,en}U=\{e_1,e_2,\dotsc,e_n\} जहां | F i | |Fi||F_i| « ≪\ll एनnn और ई …

15 cc.complexity-theory  np-hardness  set-cover  packing 

चलो वीVV का एक सेट हो डीDD-आयामी आयामी आयताकार। के लिए और , की लंबाई का वर्णन आयाम में । कंटेनर लिए समान संकेतन का उपयोग किया जाता । आयामी ओर्थोगोनल पैकिंग समस्या (OPP- ) तय करने के लिए है अगर कंटेनर में फिट ओवरलैपिंग के बिना। औपचारिक रूप से, …

9 cc.complexity-theory  reference-request  np-hardness  packing