a polygonal path with at most k edg

a polygonal path with at most k edges, each edge being contained in a face of T and having its endpoints on the boundary of this face. (Our definition is different from the one given by Daescu et al. =-=[5]-=-.) We first give approximation algorithms that return a polygonal path with cost at most (1 + ?) times the cost of any k-link path. (See Section 3.) In the weighted region problem, Mitchell and Papadi

ผลลัพธ์ (ไทย) 1:

เส้นทางเหลี่ยม ด้วยมากที่สุด k ขอบ ขอบที่อยู่ในใบหน้าของ T และมีปลายทางที่บนขอบของหน้านี้ (คำจำกัดความของเราจะแตกต่างจากหนึ่งที่กำหนด โดย Daescu et al. =-=[5]-=-.) ครั้งแรกให้ขั้นตอนวิธีประมาณที่กลับเส้นทางเหลี่ยม มีต้นทุนมากที่สุด (1 + ?) เวลาของเส้นทางเชื่อมโยง k ใด ๆ (ดูส่วนที่ 3) ในปัญหาภูมิภาคถ่วงน้ำหนัก มิทเชลล์และ Papadi

ผลลัพธ์ (ไทย) 2:

เส้นทางเหลี่ยมกับที่ขอบ K ที่สุดขอบแต่ละถูกบรรจุอยู่ในหน้าของ T และมีจุดสิ้นสุดของตนในขอบเขตของใบหน้านี้ (ความคมชัดของเราแตกต่างจากที่กำหนดโดย Daescu et al, = -. = [5] - = -). ครั้งแรกที่เราจะให้ขั้นตอนวิธีการประมาณที่ส่งกลับเส้นทางเหลี่ยมกับค่าใช้จ่ายที่มากที่สุด (1 +) ครั้งค่าใช้จ่ายของ K ใด ๆ ลิงค์เส้นทาง (โปรดดูมาตรา 3) ในปัญหาที่เกิดขึ้นในภูมิภาคถ่วงน้ำหนักมิตเชลล์และ Papadi

ผลลัพธ์ (ไทย) 3:

เส้นทางเหลี่ยมด้วยขอบ K สุดขอบที่ถูกบรรจุอยู่ใน หน้า ของ และ มีข้อมูลในขอบเขตของหน้านี้ ( คำนิยามของเราจะแตกต่างจากหนึ่งให้ โดย daescu et al . = - = [ 5 ] - = - ) เราให้ประมาณอัลกอริทึมที่กลับเส้นทางเหลี่ยมกับต้นทุนมากที่สุด ( 1 + ? ) เท่าของค่าใช้จ่ายของ K-Link เส้นทาง ( ดูข้อ 3 ) ในภูมิภาค และ papadi ปัญหาหนัก มิทเชล