เคยมีการนำต้นไม้พาร์ติชันมาใช้หรือไม่?
ที่นี่ฉันกำลังพูดถึงต้นไม้พาร์ติชันจากเรขาคณิตการคำนวณ รุ่นที่เหมาะสมที่สุด (ใกล้ -) ซึ่งเป็นรุ่น Matousek และรุ่นอื่น ๆ และ Timothy Chan ล่าสุด:
https://cs.uwaterloo.ca/~tmchan/optpt_2_10.pdf
มันฟังดูบ้าสำหรับฉันที่สิ่งเหล่านี้ไม่เคยถูกนำมาใช้ แต่ googling กลับไม่มีการใช้งานที่ใครก็ตามที่เคยรายงาน
คำพูดนั้นมาจากไหน? โปรแกรมอ่าน PDF ของฉันไม่พบในหนังสือพิมพ์ T. Chan ที่คุณลิงก์ไว้
—
jbapple
มาจากต้นฉบับไม่ใช่กระดาษของ Chan ฉันแค่ต้องการยืนยันสิ่งนี้ให้ละเอียดที่สุดเท่าที่จะทำได้ก่อนที่จะเผยแพร่
—
Pat Morin
ฉันไม่ทราบบริบทของคำถามนี้ แต่: (1) หากคุณกำลังตรวจสอบต้นฉบับฉันไม่คิดว่าการแบ่งปันบทความต้นฉบับที่อยู่ภายใต้การตรวจสอบเช่นนี้จะเป็นการดี (2) กระดาษไม่ควรทำการเรียกร้องเช่นนั้นเพราะแม้ว่ามันจะเป็นจริงก็ไม่สามารถตรวจสอบได้ ตัวอย่างเช่นไม่มีใครสามารถแยกแยะความเป็นไปได้ที่มีคนนำไปใช้เป็นโครงการส่วนบุคคลและไม่เคยใส่ใจที่จะแบ่งปันต่อสาธารณะ
—
Tsuyoshi Ito
ขอบคุณสำหรับการแนะนำที่เป็นประโยชน์. มันเป็นต้นฉบับของวิทยานิพนธ์ที่เขียนโดยนักเรียนของฉัน ฉันอาจจะใช้ถ้อยคำใหม่เป็น: แม้จะค้นหาอย่างละเอียดเราไม่ได้ตระหนักถึงการใช้งานของต้นไม้พาร์ทิชัน (การค้นหาอย่างละเอียดคือสิ่งที่ฉันกำลังทำอยู่ตอนนี้ส่วนหนึ่งกับคำถามนี้)
—
Pat Morin
คุณช่วยทำให้คำถามง่ายขึ้นโดยการลบคำพูดออกจากต้นฉบับหรือไม่ ขณะนี้โพสต์ของคุณแสดงถึงคำถามสองข้อ (ไม่ได้ระบุไว้อย่างชัดเจน): (1) ฉันควรตรวจสอบความถูกต้องของการอ้างสิทธิ์ที่ต้นไม้พาร์ติชันไม่เคยถูกนำมาใช้อย่างไร คำตอบ: คุณไม่ควร (2) ผู้คนรู้จักการใช้งานต้นไม้พาร์ติชันหรือไม่? ฉันไม่ทราบคำตอบในส่วนนี้ แต่ฉันคิดว่ามันดีสำหรับคำถาม ปัญหาเพียงอย่างเดียวของ (2) คือไม่มีใครสามารถพูดว่า“ ไม่” สำหรับคำถามนั้น แต่คุณสามารถอนุมานได้หลังจากผ่านไปไม่นานหากไม่มีใครเกิดขึ้นกับการใช้งาน
—
Tsuyoshi Ito