Minimum Surgical Probing with Convexity Constraints

T Böhnlein, N Di Marco, A Frosini - International Workshop on …, 2023‏ - Springer
We consider a tomographic problem on graphs, called Minimum Surgical Probing,
introduced by Bar-Noy et al.. Each vertex v∈ V of a graph G=(V, E) is associated with an …

[PDF][PDF] Reconstruction problems on graphs and discrete sets: theoretical results and algorithms

N DI MARCO - 2023‏ - tesidottorato.depositolegale.it
This PhD thesis covers research topics belonging to Graph Theory and Discrete
Tomography, two fields of discrete mathematics. Nowadays, they both have become …

Check for updates

T Böhnlein¹, N Di Marco, A Frosini - … Algorithms: 34th International …, 2023‏ - books.google.com
We consider a tomographic problem on graphs, called MINIMUM SURGICAL PROBING,
introduced by Bar-Noy et al.[2]. Each vertex v Є V of a graph G (V, E) is associated with an …