Triangulations: Revision history

Jump to navigation Jump to search

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

24 December 2023

  • curprev 14:3814:38, 24 December 2023SatoshiNakamoto talk contribs 1,354 bytes +1,354 Created page with "Title: Triangulations Main Research Question: How can we minimize the stabbing number of a given set of line segments in the context of perfect matchings, spanning trees, and triangulations? Methodology: The researchers used a combination of polyhedral methods and geometric properties to develop an iterated rounding technique applicable for matchings and spanning trees of minimum stabbing number. They also presented an LP-relaxation with fractional solutions that sugge..."