Showing 2023Show all
2 papers · 1 filter
cs.CG2023
Geometric Spanning Trees Minimizing the Wiener Index
A. Karim Abu-Affash, Paz Carmi, Ori Luwisch +1
The Wiener index of a network, introduced by the chemist Harry Wiener, is the sum of distances between all pairs of nodes in the network. This index, originally used in chemical gr…
cs.CG2023
Dynamic Euclidean Bottleneck Matching
A. Karim Abu-Affash, Sujoy Bhore, Paz Carmi
A fundamental question in computational geometry is for a set of input points in the Euclidean space, that is subject to discrete changes (insertion/deletion of points at each time…