← All problems
Extending Pseudosegment Arrangements by Subdivision
Let be a family of pseudosegments in the plane, with each pair intersecting at most once. Subdivide members of at newly introduced vertices so that the resulting curves can be extended to a pseudoline arrangement. Determine the minimum worst-case number of added vertices as a function of .
