We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.CG
< prev | next >
new | recent | 2203

Change to browse by:

cs
cs.DS

References & Citations

DBLP - CS Bibliography

listing | bibtex

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Computational Geometry

Title: Minimum Partition into Plane Subgraphs: The CG:SHOP Challenge 2022

Authors: Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Stefan Schirra
(Submitted on 14 Mar 2022)
Abstract: We give an overview of the 2022 Computational Geometry Challenge targeting the problem Minimum Partition into Plane Subsets, which consists of partitioning a given set of line segments into a minimum number of non-crossing subsets.
Comments: 13 pages, 5 figures, 1 table
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
ACM classes: F.2.2
Cite as: arXiv:2203.07444 [cs.CG]
  (or arXiv:2203.07444v1 [cs.CG] for this version)

Submission history

From: Sandor P. Fekete [view email]
[v1] Mon, 14 Mar 2022 19:02:24 GMT (23875kb,D)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.