We show that the so-called motorcycle graph of a planar polygon can be constructed by a randomized incremental algorithm that is simple and experimentally fast. Various test data are given, and a clustering method for speeding up the construction is proposed.
Um einen breiten Zugang zur Bildung und großzügige Nutzung von Bildungsressourcen zu ermöglichen, setzt auch die Technische Universität Graz (TU Graz) auf offene Bildungsressourcen (Open Educational Resources, kurz OER). Der Beitrag beschreibt die technologischen Entwicklungen und Prozesse, damit Lehrende der TU Graz das eigene Lernmanagementsystem für die Veröffentlichung von OER nutzen können. Es wird im Beitrag nachgezeichnet wie Schnittstellen und Prozesse gestaltet wurden, um Lernund Lehrressourcen der TU Graz mit entsprechenden Metadaten auszuzeichnen, um sie über das universitätseigene OERRepositorium und entsprechenden Schnittstellen für das OER-Fachportal der Universität Wien einer breiten Öffentlichkeit recherchierbar anzubieten. Nur entsprechend qualifizierte Lehrende der TU Graz erhalten die Berechtigung für die Nutzung des neuen OER-Plug-In. Der Beitrag schließt mit Empfehlungen für Nachahmer/innen.
To enable broad access to education and generous use of educational resources, Graz University of Technology (TU Graz) also relies on Open Educational Resources (OER). This article describes the technological developments and processes that enable teachers at TU Graz to use their own learning management system (LMS) for the publication of OER. The article describes how interfaces and processes have marked educational resources of TU Graz with metadata to offer them to a broad public via the university’s own OER repository and via the Austrian OER portal of the University of Vienna. Only appropriately qualified lecturers at TU Graz are authorized to use the new OER plug-in. The article concludes with recommendations for projects in OER infrastructure implementations.