Чи були реалізовані дерева розділів?
Тут я говорю про дерева розділів з обчислювальної геометрії. Найбільш ранні (майже) оптимальні версії яких були обумовлені Матусеком та іншими, а останнім часом Тімоті Чаном:
https://cs.uwaterloo.ca/~tmchan/optpt_2_10.pdf
Мені здається божевільним, що вони ніколи не були реалізовані, але Google не виявив жодних реалізацій, про які хтось коли-небудь повідомляв.
Звідки ця цитата? Мій читач PDF не знайде його в папері Т. Чана, до якого ви пов’язані.
—
jbapple
Це з рукопису, а не з паперу Чана. Я просто хочу перевірити це якомога ретельніше, перш ніж воно буде опубліковане.
—
Пат Морін
Я не знаю контексту цього питання, але: (1) Якщо ви рецензуєте рукопис, я не вважаю, що добре поділитися частиною досліджуваного рукопису таким чином. (2) Папір не повинна заявляти подібну претензію, тому що навіть якщо це правда, вона не може бути перевірена. Наприклад, ніхто не може виключити можливість того, що хтось реалізував їх як особистий проект і ніколи не поспішав поділитися ним публічно.
—
Tsuyoshi Ito
Дякуємо за корисну пораду. Це рукопис дипломної роботи, написану моїм студентом. Я, мабуть, перефразую так: не дивлячись на ретельний пошук, ми не знаємо жодної реалізації дерев розділів. (Ретельно шукаю те, що я зараз роблю, частково з цим питанням.)
—
Пат Морін
Чи можете ви спростити запитання, видаливши цитату з рукопису? Наразі ваша публікація передбачає два запитання (жодне з яких прямо не вказано): (1) Як слід перевірити правдивість твердження про те, що дерева розділів ніколи не були реалізовані? Відповідь: Не слід. (2) Чи знають люди будь-які реалізації дерев розділів? Я не знаю відповіді на цю частину, але вважаю, що це нормально як питання. Єдина проблема (2) полягає в тому, що ніхто не може сказати "ні" на це питання, але ви можете зробити це через деякий час, якщо ніхто не придумає виконання.
—
Цуйоші Іто