
유클리드 공간 또는 추상 메트릭 공간에서 순서가 있는 점 집합의 경우, 점의 순서를 적절히 선택하면 해당하는 순서가 있는 최근접 이웃 그래프의 최대 차수에 대한 로그 하한을 얻을 수 있다.


coremsg

순서가-있는-최근접-이웃-그래프에서-최대-차수-최대화하기


순서가 있는 최근접 이웃 그래프에서 최대 차수 최대화하기


title_rewrite


This research paper explores the problem of maximizing the maximum indegree of ordered Nearest Neighbor Graphs, providing theoretical bounds for point sets in various metric spaces, including the line, Euclidean spaces, and abstract metric spaces.


on-maximizing-the-maximum-indegree-in-ordered-nearest-neighbor-graphs


On Maximizing the Maximum Indegree in Ordered Nearest Neighbor Graphs
