3 papers
cs.CG2026
How Close is a Tree to a Euclidean Minimum Spanning Tree?
Todor Antić, Jiří Fiala, Jelena Glišić +8
Let be a straight-line crossing-free drawing of a tree . A \emph{bad pair} in is a pair of non-adjacent vertices of whose Euclidean distance in is smaller than t…
cs.AI2024
Boolean Nearest Neighbor Language in the Knowledge Compilation Map
Ondřej Čepek, Jelena Glišić
The Boolean Nearest Neighbor (BNN) representation of Boolean functions was recently introduced by Hajnal, Liu and Turan. A BNN representation of is a pair of sets of Bo…
math.CO2024
Reconfigurations of Plane Caterpillars and Paths
Todor Antić, Guillermo Gamboa Quintero, Jelena Glišić
Let be a point set in the plane, and sets of all plane spanning paths and caterpillars on . We study reconfiguration operations on $\mathca…