Biblio Discovery — Demo Discovery Service

2 results for "Marcus Schaefer"

Showing 1–2 · 0.42 seconds · RSS

  1. Journal Article

    How hard is it to be a star?

    Marcus Schaefer; Daniel Štefankovič

    Journal of Computational Geometry, Vol. 17 No. 1 · 2026 · English · DOAJ Scopus

    A set is star-shaped if there is a point in the set that can see every other point in the set in the sense that the line-segment connecting the points lies within the set. We show that testing whether a non-empty compact smooth region is star-shaped is $\forall\mathbb{R}$-complete. Since the…

  2. Journal Article

    Removing Even Crossings

    Michael J. Pelsmajer; Marcus Schaefer; Daniel Štefankovič

    Discrete Mathematics & Theoretical Computer Science, Vol DMTCS Proceedings vol. AE… · 2005 · English · DOAJ Scopus

    An edge in a drawing of a graph is called $\textit{even}$ if it intersects every other edge of the graph an even number of times. Pach and Tóth proved that a graph can always be redrawn such that its even edges are not involved in any intersections. We give a new, and significantly simpler, proof…