with the assumption that we can det

with the assumption that we can determine in one step the distance
between two points on the plane or the center of a disk with the necessary precision.
(Note that it is possible to speed up that process by sorting the disk centers in O(l*)
prespecified subsquares of the region and then determining in which of the
subsquares there could be the potential covering disk by binary search in time
O(log I).) The two nested applications of the shifting strategy add another factor 1’
to our global time bound.
For d > 2 one proceeds analogously with d nested applications of the shifting
strategy. Q.E.D.

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

มีสมมุติฐานที่ว่าเราสามารถกำหนดได้ในขั้นตอนเดียวระยะห่างระหว่างสองจุดบนเครื่องบินหรือศูนย์กลางของดิสก์ที่มีความจำเป็น(หมายเหตุที่เป็นไปได้เร็วว่า โดยเรียงลำดับดิสก์ ศูนย์ใน O(l*)prespecified subsquares ของภูมิภาคและการกำหนดแล้วในที่นี้subsquares มีอาจมีศักยภาพครอบคลุมดิสก์ โดยค้นหาแบบไบนารีในเวลาO(log I)) โปรแกรมซ้อนสองกลยุทธ์เลื่อนลอยเพิ่มปัจจัยอื่น 1'เวลาของเราทั่วโลกถูกผูกไว้2 > d หนึ่งดำเนินการ analogously มีงานซ้อน d เลื่อนลอยกลยุทธ์การ Q.E.D.

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

กับสมมติฐานที่ว่าเราสามารถตรวจสอบในขั้นตอนเดียวระยะทาง
ระหว่างจุดสองจุดบนเครื่องบินหรือศูนย์กลางของดิสก์ที่มีความแม่นยำที่จำเป็น.
(โปรดทราบว่ามันเป็นไปได้ที่จะเพิ่มความเร็วในการว่าด้วยการเรียงลำดับศูนย์ดิสก์ใน O (L * )
subsquares prespecified ของภูมิภาคและจากนั้นกำหนดซึ่งของ
subsquares อาจจะมีดิสก์อาจเกิดขึ้นโดยครอบคลุมการค้นหาแบบไบนารีในเวลา
O (log I).) สองโปรแกรมที่ซ้อนกันของกลยุทธ์การขยับเพิ่มอีกปัจจัยหนึ่งที่ 1 '
เวลาของเราทั่วโลก ผูกพัน.
สำหรับ d> 2 หนึ่งเงิน analogously กับการใช้งานที่ซ้อนกันของ d ขยับ
กลยุทธ์ QED

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

กับสมมติฐานที่เราสามารถกำหนดได้ในขั้นตอนเดียวระยะทาง
ระหว่างจุดสองจุดบนระนาบหรือศูนย์กลางของดิสก์ ด้วยความจำเป็น
( โปรดทราบว่ามันเป็นไปได้เพื่อเพิ่มความเร็วในกระบวนการนั้น โดยเรียงลําดับศูนย์ดิสก์ใน O ( L * )
subsquares จรในภูมิภาค และการกำหนดที่ ของ
subsquares อาจมีศักยภาพครอบคลุมดิสก์โดยการค้นหาแบบทวิภาค
ในเวลาO ( log ) ) สองงานซ้อนการขยับของกลยุทธ์เพิ่มปัจจัยอื่น 1

ของเราทั่วโลกเวลาที่ถูกผูกไว้ สำหรับ D > 2 หนึ่งรายได้ analogously กับ D อยู่การใช้งานของการขยับ
กลยุทธ์ ซึ่งต้องพิสูจน์ครับ