Bölme ağaçları hiç uygulandı mı?
Burada, hesaplama geometrisinden gelen bölme ağaçlarından bahsediyorum. En eski (neredeyse) optimal sürümleri Matousek ve diğerlerinden kaynaklanmıştır ve en son Timothy Chan:
https://cs.uwaterloo.ca/~tmchan/optpt_2_10.pdf
Bunların hiç uygulanmadığı bana deli gibi geliyor , ancak googling, hiç kimsenin rapor etmediği hiçbir uygulama yapmadı.
Bu alıntı nereden? PDF okuyucum, bağlantı kurduğunuz T. Chan gazetesinde bulamıyor.
—
jbapple
Chan el yazmasından değil, bir el yazmasından. Bunu yayınlanmadan önce olabildiğince kapsamlı bir şekilde doğrulamak istiyorum.
—
Pat Morin
Bu sorunun bağlamını bilmiyorum, ama: (1) Bir el yazmasını inceliyorsanız, el yazısının bir kısmını bu şekilde incelenmek üzere paylaşmanın uygun olduğunu düşünmüyorum. (2) Bir makale böyle bir iddiada bulunmamalıdır çünkü doğru olsa bile doğrulanabilir değildir. Örneğin, hiç kimse birisinin bunları kişisel bir proje olarak uygulamış ve hiçbir zaman kamuya açık olarak paylaşma ihtimalini göz ardı edemez.
—
Tsuyoshi Ito
Yararlı tavsiye için teşekkürler. Bu, öğrencim tarafından yazılan bir tezin el yazması. Muhtemelen şöyle ifade ederim: iyice araştırmaya rağmen, bölüm ağaçlarının herhangi bir uygulamasının farkında değiliz. (Ben iyice
—
Pat Morin
Makaleden alıntıyı kaldırarak soruyu basitleştirebilir misiniz? Şu anda yayınınız iki soru içeriyor (ikisi de açıkça belirtilmiyor): (1) Bölme ağaçlarının hiç uygulanmadığı iddiasının doğruluğunu nasıl kontrol etmeliyim? Cevap: Yapmamalısın. (2) İnsanlar bölme ağaçlarının uygulamalarını biliyorlar mı? Bu kısmın cevabını bilmiyorum, ama bir soru olarak iyi olduğunu düşünüyorum. (2) ile ilgili tek sorun, hiç kimse bu soruya “hayır” diyemez, ancak kimse bir uygulama bulmazsa bunu bir süre sonra çıkarabilirsiniz.
—
Tsuyoshi Ito