Showing cs.CGShow all
2 papers · 1 filter
cs.CG2026
Minimum Spanning Trees for Square Crop Plots
Mingyang Gong, Adiesha Liyanage, Braeden Sopp +2
Motivated by accessing crop plots in a field, where each crop plot can only be visited by a given pair of entry/exit points (we have three different types, each having four cases),…
cs.CG2026
Parametric Shortest Paths in a Linearly Interpolated Graph
Jacob Sriraman, Eli Barton, Brittany Terese Fasy +6
We consider the parametric shortest paths problem in a linearly interpolated graph. Given two positively-weighted directed graphs and the linearly…