Subject: Euclid

Did Euclid's Geometry include a construction for the regular partitioning of an arbitrary line segment?

YES, but only indirectly. Proposition 10 of Book 6 shows how to cut any segment into three prescribred pieces. The method clearly is intended to be applied to any number of pieces in any desired proportion (which in your case is n equal pieces).