Как лучше всего хранить строки в kd-дереве

Я знаю, что kd-деревья традиционно используются для хранения точек, но вместо этого я хочу хранить строки. Было бы лучше разделить линию на каждом пересечении с разделением kd-дерева? или сохранения только конечных точек в kd-достаточно для поиска ближайшего соседа?