<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"><channel><title>Günther Eder</title><description>Development, computational geometry, paragliding and performance art.</description><link>https://geder.at/</link><item><title>Hofer Lauffest</title><link>https://geder.at/sport/2026-hofer-lauffest/</link><guid isPermaLink="true">https://geder.at/sport/2026-hofer-lauffest/</guid><pubDate>Sun, 21 Jun 2026 00:00:00 GMT</pubDate><category>sport</category></item><item><title>Mondsee Halbmarathon</title><link>https://geder.at/sport/2026-mondsee-halbmarathon/</link><guid isPermaLink="true">https://geder.at/sport/2026-mondsee-halbmarathon/</guid><description>89 Overall / 15 AK 40M</description><pubDate>Sat, 30 May 2026 00:00:00 GMT</pubDate><category>sport</category></item><item><title>Wings for Life World Run</title><link>https://geder.at/sport/2026-wings-for-life-world-run/</link><guid isPermaLink="true">https://geder.at/sport/2026-wings-for-life-world-run/</guid><description>App Run in die Stadt und dann a paar Runden mit den Salzburgern.</description><pubDate>Sun, 10 May 2026 00:00:00 GMT</pubDate><category>sport</category></item><item><title>Linz 100</title><link>https://geder.at/sport/2026-linz-100/</link><guid isPermaLink="true">https://geder.at/sport/2026-linz-100/</guid><description>Donautrail</description><pubDate>Sat, 14 Mar 2026 00:00:00 GMT</pubDate><category>sport</category></item><item><title>Leimüller Silvesterlauf</title><link>https://geder.at/sport/2025-leimueller-silvesterlauf/</link><guid isPermaLink="true">https://geder.at/sport/2025-leimueller-silvesterlauf/</guid><description>Laura Eder Karolina Eder Aurelia Eder</description><pubDate>Wed, 31 Dec 2025 00:00:00 GMT</pubDate><category>sport</category></item><item><title>Ainring Crosslauf</title><link>https://geder.at/sport/2025-ainring-crosslauf/</link><guid isPermaLink="true">https://geder.at/sport/2025-ainring-crosslauf/</guid><pubDate>Sat, 22 Nov 2025 00:00:00 GMT</pubDate><category>sport</category></item><item><title>Trostberger Alzauenlauf</title><link>https://geder.at/sport/2025-trostberger-alzauenlauf/</link><guid isPermaLink="true">https://geder.at/sport/2025-trostberger-alzauenlauf/</guid><description>46:05</description><pubDate>Sat, 08 Nov 2025 00:00:00 GMT</pubDate><category>sport</category></item><item><title>Wolfgangsee Marathon</title><link>https://geder.at/sport/2025-wolfgangsee-marathon/</link><guid isPermaLink="true">https://geder.at/sport/2025-wolfgangsee-marathon/</guid><description>In den ersten 8k viel zu schnell.</description><pubDate>Sun, 19 Oct 2025 00:00:00 GMT</pubDate><category>sport</category></item><item><title>Glasenbachklamm Lauf</title><link>https://geder.at/sport/2025-glasenbachklamm-lauf/</link><guid isPermaLink="true">https://geder.at/sport/2025-glasenbachklamm-lauf/</guid><description>19.</description><pubDate>Sat, 27 Sep 2025 00:00:00 GMT</pubDate><category>sport</category></item><item><title>Walser Dorlauf</title><link>https://geder.at/sport/2025-walser-dorlauf/</link><guid isPermaLink="true">https://geder.at/sport/2025-walser-dorlauf/</guid><description>Zeit laut Messung 42:53, Platz 44, (letztes Jahr 45:48)</description><pubDate>Sat, 13 Sep 2025 00:00:00 GMT</pubDate><category>sport</category></item><item><title>Hofer Dorf Lauf</title><link>https://geder.at/sport/2025-hofer-dorf-lauf/</link><guid isPermaLink="true">https://geder.at/sport/2025-hofer-dorf-lauf/</guid><description>Fuschler Ache-Lauf 8.</description><pubDate>Sat, 28 Jun 2025 00:00:00 GMT</pubDate><category>sport</category></item><item><title>Mozart 100</title><link>https://geder.at/sport/2025-mozart-100/</link><guid isPermaLink="true">https://geder.at/sport/2025-mozart-100/</guid><pubDate>Sat, 07 Jun 2025 00:00:00 GMT</pubDate><category>sport</category></item><item><title>Linz 100 - DNF</title><link>https://geder.at/sport/2025-linz-100-dnf/</link><guid isPermaLink="true">https://geder.at/sport/2025-linz-100-dnf/</guid><pubDate>Sat, 15 Mar 2025 00:00:00 GMT</pubDate><category>sport</category></item><item><title>Seekirchen Silvesterlauf</title><link>https://geder.at/sport/2024-seekirchen-silvesterlauf/</link><guid isPermaLink="true">https://geder.at/sport/2024-seekirchen-silvesterlauf/</guid><description>Gemeinsam das Laufjahr ausklingen lassen.</description><pubDate>Tue, 31 Dec 2024 00:00:00 GMT</pubDate><category>sport</category></item><item><title>Crosslauf Ainring</title><link>https://geder.at/sport/2024-crosslauf-ainring/</link><guid isPermaLink="true">https://geder.at/sport/2024-crosslauf-ainring/</guid><description>Mir Laura Eder (Platz 2 in ihrer Gruppe).</description><pubDate>Sat, 23 Nov 2024 00:00:00 GMT</pubDate><category>sport</category></item><item><title>Wanderbird Cup - Gaisberg</title><link>https://geder.at/sport/2024-wanderbird-cup-gaisberg/</link><guid isPermaLink="true">https://geder.at/sport/2024-wanderbird-cup-gaisberg/</guid><description>Hike&amp;Fly</description><pubDate>Sun, 27 Oct 2024 00:00:00 GMT</pubDate><category>sport</category></item><item><title>NodeMCU Web Flasher</title><link>https://geder.at/dev/nodemcu-web-flasher/</link><guid isPermaLink="true">https://geder.at/dev/nodemcu-web-flasher/</guid><description>Flash ESP firmware onto a NodeMCU straight from the browser over Web Serial — no toolchain, no esptool install.</description><pubDate>Tue, 22 Oct 2024 00:00:00 GMT</pubDate><category>dev</category></item><item><title>Wolfgangsee Marathon</title><link>https://geder.at/sport/2024-wolfgangsee-marathon/</link><guid isPermaLink="true">https://geder.at/sport/2024-wolfgangsee-marathon/</guid><pubDate>Sun, 20 Oct 2024 00:00:00 GMT</pubDate><category>sport</category></item><item><title>KudosDeluxe</title><link>https://geder.at/dev/kudosdeluxe/</link><guid isPermaLink="true">https://geder.at/dev/kudosdeluxe/</guid><description>An iPhone and Apple Watch app that puts your training week on the home screen as a widget. Works fully offline — no account, no cloud.</description><pubDate>Fri, 18 Oct 2024 00:00:00 GMT</pubDate><category>dev</category></item><item><title>Trailrunning Festival - Gaisbergtrail</title><link>https://geder.at/sport/2024-trailrunning-festival-gaisbergtrail/</link><guid isPermaLink="true">https://geder.at/sport/2024-trailrunning-festival-gaisbergtrail/</guid><pubDate>Sun, 13 Oct 2024 00:00:00 GMT</pubDate><category>sport</category></item><item><title>Trailrunning Festival - Festungstrail</title><link>https://geder.at/sport/2024-trailrunning-festival-festungstrail/</link><guid isPermaLink="true">https://geder.at/sport/2024-trailrunning-festival-festungstrail/</guid><pubDate>Sat, 12 Oct 2024 00:00:00 GMT</pubDate><category>sport</category></item><item><title>Trailrunning Festival - Night Run</title><link>https://geder.at/sport/2024-trailrunning-festival-night-run/</link><guid isPermaLink="true">https://geder.at/sport/2024-trailrunning-festival-night-run/</guid><pubDate>Fri, 11 Oct 2024 00:00:00 GMT</pubDate><category>sport</category></item><item><title>Ötscher Marathon Trail</title><link>https://geder.at/sport/2024-otscher-marathon-trail/</link><guid isPermaLink="true">https://geder.at/sport/2024-otscher-marathon-trail/</guid><description>Zeit ist weniger berauschend, aber mein erster Ultra durchgehalten.</description><pubDate>Sat, 28 Sep 2024 00:00:00 GMT</pubDate><category>sport</category></item><item><title>Running Route Planner</title><link>https://geder.at/dev/running-planner/</link><guid isPermaLink="true">https://geder.at/dev/running-planner/</guid><description>Generates running loops of a target distance from a start point, using OpenStreetMap graphs and Austrian elevation data.</description><pubDate>Sat, 01 Jun 2024 00:00:00 GMT</pubDate><category>dev</category></item><item><title>Airspace Check</title><link>https://geder.at/dev/airspace-check/</link><guid isPermaLink="true">https://geder.at/dev/airspace-check/</guid><description>A web wrapper around Alex Stumpfl&apos;s airspace checker: upload a paragliding IGC track, get back the violations and a KML you can open in Google Earth.</description><pubDate>Fri, 22 Mar 2024 00:00:00 GMT</pubDate><category>dev</category></item><item><title>2-Opt Moves and Flips for Area-Optimal Polygonizations</title><link>https://geder.at/sci/</link><guid isPermaLink="true">https://geder.at/sci/</guid><description>Our work on the Computational Geometry Challenge 2019 on area-optimal polygonizations is based on two key components: (1) sampling the search space to obtain initial polygonizations and (2) optimizing such a polygonizations. Among other heuristics for obtaining polygonizations for a given set P of input points, we discuss how to combine 2-opt moves with a line sweep to convert an initial random (non-simple) polygon whose vertices are given by P into a polygonization P. The actual optimization relies on a constrained triangulation of the interior and exterior of a polygonization to speed-up local modifications of the polygonization to increase or decrease its area.</description><pubDate>Sat, 01 Jan 2022 00:00:00 GMT</pubDate><category>sci</category></item><item><title>On the recognition and reconstruction of weighted Voronoi diagrams and bisector graphs</title><link>https://geder.at/sci/</link><guid isPermaLink="true">https://geder.at/sci/</guid><description>a weighted bisector graph is a geometric graph whose faces are bounded by edges that are portions of multiplicatively weighted bisectors of pairs of (point) sites such that each of its faces is defined by exactly one site. a prominent example of a bisector graph is the multiplicatively weighted voronoi diagram of a finite set of points which induces a tessellation of the plane into voronoi faces bounded by circular arcs and straight-line segments. several algorithms for computing various types of bisector graphs are known. in this paper we reverse the problem: given a partition g of the plane into faces, find a set of points and suitable weights such that g is a bisector graph of the weighted points, if a solution exists. if g is a graph that is regular of degree three then we can decide in o(m) time whether it is a bisector graph, where m denotes the combinatorial complexity of g. in the same time we can identify up to two candidate solutions such that g could be their multiplicatively weighted voronoi diagram. additionally, we show that it is possible to recognize g as a multiplicatively weighted voronoi diagram and find all possible solutions in o(mlog⁡m) time if g is given by a set of disconnected lines and circles</description><pubDate>Sat, 01 Jan 2022 00:00:00 GMT</pubDate><category>sci</category></item><item><title>Implementing Straight Skeletons with Exact Arithmetic: Challenges and Experiences</title><link>https://geder.at/sci/</link><guid isPermaLink="true">https://geder.at/sci/</guid><description>We present Cgal implementations of two algorithms for computing straight skeletons in the plane, based on exact arithmetic. One code, named Surfer2, can handle multiplicatively weighted planar straight-line graphs (PSLGs) while our second code, Monos, is specifically targeted at monotone polygons. Both codes are available on GitHub. We discuss algorithmic as well as implementational and engineering details of both codes. Furthermore, we present the results of an extensive performance evaluation in which we compared Surfer2 and Monos to the straight-skeleton package included in Cgal. It is not surprising that our special-purpose code Monos outperforms Cgal&apos;s straight-skeleton implementation. But our tests provide ample evidence that also Surfer2 can be expected to be faster and to consume significantly less memory than the Cgal code. And, of course, Surfer2 is more versatile because it can handle multiplicative weights and general PSLGs as input. Thus, Surfer2 currently is the fastest and most general straight-skeleton code available.</description><pubDate>Fri, 01 Jan 2021 00:00:00 GMT</pubDate><category>sci</category></item><item><title>Computing Low-Cost Convex Partitions for Planar Point Sets Based on Tailored Decompositions (CG Challenge)</title><link>https://geder.at/sci/</link><guid isPermaLink="true">https://geder.at/sci/</guid><description>Our work on minimum convex decompositions is based on two key components: (1) different strategies for computing initial decompositions, partly adapted to the characteristics of the input data, and (2) local optimizations for reducing the number of convex faces of a decomposition. We discuss our main heuristics and show how they helped to reduce the face count.</description><pubDate>Wed, 01 Jan 2020 00:00:00 GMT</pubDate><category>sci</category></item><item><title>Experimental Evaluation of Straight Skeleton Implementations Based on Exact Arithmetic</title><link>https://geder.at/sci/</link><guid isPermaLink="true">https://geder.at/sci/</guid><description>We present C++ implementations of two algorithms for computing straight skeletons in the plane, based on exact arithmetic. One code, named \textscSurfer2, can handle multiplicatively weighted planar straight-line graphs (PSLGs) while our second code, \textscMonos, is specifically targeted at monotone polygons. Both codes are available on GitHub. We sketch implementational and engineering details and discuss the results of an extensive performance evaluation in which we compared \textscSurfer2 and \textscMonos to the straight-skeleton package included in CGAL. Our tests provide ample evidence that both implementations can be expected to be faster and to consume significantly less memory than the CGAL code.</description><pubDate>Wed, 01 Jan 2020 00:00:00 GMT</pubDate><category>sci</category></item><item><title>On Generating Polygons: Introducing the Salzburg Database</title><link>https://geder.at/sci/</link><guid isPermaLink="true">https://geder.at/sci/</guid><description>The Salzburg Database is a repository of polygonal areas of various classes and sizes, with and without holes. Positive weights are assigned to all edges of all polygons. We introduce this collection and briefly describe the generators that produced its polygons. The source codes for all generators as well as the polygons generated are publicly available.</description><pubDate>Wed, 01 Jan 2020 00:00:00 GMT</pubDate><category>sci</category></item><item><title>On Implementing Straight Skeletons: Challenges and Experiences</title><link>https://geder.at/sci/</link><guid isPermaLink="true">https://geder.at/sci/</guid><description>We present C++ implementations of two algorithms for computing straight skeletons in the plane, based on exact arithmetic. One code, named \textscSurfer2, can handle multiplicatively weighted planar straight-line graphs (PSLGs) while our second code, \textscMonos, is specifically targeted at monotone polygons. Both codes are available on GitHub. We discuss algorithmic as well as implementational and engineering details of both codes. Furthermore, we present the results of an extensive performance evaluation in which we compared \textscSurfer2 and \textscMonos to the straight-skeleton package included in CGAL. It is not surprising that our special-purpose code \textscMonos outperforms CGAL&apos;s straight-skeleton implementation. But our tests provide ample evidence that also \textscSurfer2 can be expected to be faster and to consume significantly less memory than the CGAL code. And, of course, \textscSurfer2 is more versatile because it can handle multiplicative weights and general PSLGs as input. Thus, \textscSurfer2 currently is the fastest and most general straight-skeleton code available.</description><pubDate>Wed, 01 Jan 2020 00:00:00 GMT</pubDate><category>sci</category></item><item><title>Salzburg Database of Polygonal Data: Polygons and Their Generators</title><link>https://geder.at/sci/</link><guid isPermaLink="true">https://geder.at/sci/</guid><description>The Salzburg Database is a repository of polygonal areas of various classes and sizes, with and without holes. Positive weights are assigned to all edges of all polygons. We introduce this collection and describe the generators that produced its polygons. The source codes for all generators as well as the polygons generated are publicly available.</description><pubDate>Wed, 01 Jan 2020 00:00:00 GMT</pubDate><category>sci</category></item><item><title>Step-by-Step Straight Skeletons</title><link>https://geder.at/sci/</link><guid isPermaLink="true">https://geder.at/sci/</guid><description>We present two software packages for computating straight skeletons: \textscMonos, our implementation of an algorithm by Biedl et al.~(2015), computes the straight skeleton of a monotone input polygon, and \textscSurfer2 implements a generalization of an algorithm by Aichholzer and Aurenhammer~(1998) to handle multiplicatively-weighted planar straight-line graphs as input. The graphical user interfaces that ship with our codes support step-by-step computations, where each event can be investigated and studied by the user. This makes them a canonical candidate for educational purposes and detailed event analyses. Both codes are freely available on GitHub.</description><pubDate>Wed, 01 Jan 2020 00:00:00 GMT</pubDate><category>sci</category></item><item><title>Computation and Recognition of Weighted Skeletal Structures in the Plane</title><link>https://geder.at/sci/</link><guid isPermaLink="true">https://geder.at/sci/</guid><pubDate>Tue, 01 Jan 2019 00:00:00 GMT</pubDate><category>sci</category></item><item><title>Computing the Straight Skeleton of an Orthogonal Monotone Polygon in Linear Time</title><link>https://geder.at/sci/</link><guid isPermaLink="true">https://geder.at/sci/</guid><description>We introduce a simple algorithm to construct the straight skeleton of an n-vertex orthogonal monotone polygon in optimal O(n) time and space.</description><pubDate>Tue, 01 Jan 2019 00:00:00 GMT</pubDate><category>sci</category></item><item><title>Recognizing Geometric Trees as Positively Weighted Straight Skeletons and Reconstructing Their Input</title><link>https://geder.at/sci/</link><guid isPermaLink="true">https://geder.at/sci/</guid><description>We extend results by Biedl et al. (ISVD’13) on the recognition and reconstruction of straight skeletons: Given a geometric tree G, can we recognize whether G resembles a weighted straight skeleton S and, if so, can we reconstruct an appropriate polygonal input P and an appropriate positive weight function σ such that S(P, σ) = G? We show that a solution polygon P and a weight function σ can be found in O(n) time and space for a geometric tree G with n faces if at most one node of G has two incident edges that span an angle greater than π. In addition, we show that G implicitly encodes enough information such that all other weighted bisectors of any solution P can be obtained from G without explicitly computing P.</description><pubDate>Tue, 01 Jan 2019 00:00:00 GMT</pubDate><category>sci</category></item><item><title>Weighted Voronoi Diagrams in the Maximum Norm</title><link>https://geder.at/sci/</link><guid isPermaLink="true">https://geder.at/sci/</guid><description>We consider multiplicatively weighted points, axis-aligned rectangular boxes and axis- aligned straight-line segments in the plane as input sites and study Voronoi diagrams of these sites in the maximum norm. For n weighted input sites we establish a tight Θ(n²) worst-case bound on the combinatorial complexity of their Voronoi diagram and introduce an incremental algorithm that allows its computation in O(n² log n) time. Our approach also yields a truly simple O(n log n) algorithm for solving the one-dimensional version of this problem, where all weighted sites lie on a line.</description><pubDate>Tue, 01 Jan 2019 00:00:00 GMT</pubDate><category>sci</category></item><item><title>Jaming Vol. 6</title><link>https://geder.at/art/jaming-vol-6/</link><guid isPermaLink="true">https://geder.at/art/jaming-vol-6/</guid><description>Die Schüler von meinem Freitags Break Kurs im Streetdance Center performten bei Jaming Vol. 6. Die Abschlussveranstaltung fand wie üblich in der ARGE statt. Fotos: Jaekwon</description><pubDate>Tue, 26 Jun 2018 00:00:00 GMT</pubDate><category>art</category></item><item><title>HipHop vs. Gstanzl Battle</title><link>https://geder.at/art/hiphop-vs-gstanzl-battle/</link><guid isPermaLink="true">https://geder.at/art/hiphop-vs-gstanzl-battle/</guid><description>Fotos: Alexander Firmberger</description><pubDate>Thu, 17 May 2018 00:00:00 GMT</pubDate><category>art</category></item><item><title>Computing Positively Weighted Straight Skeletons of Simple Polygons based on Bisector Arrangement</title><link>https://geder.at/sci/</link><guid isPermaLink="true">https://geder.at/sci/</guid><description>We extend the work by Huber and Held (IJCGA 2012) on straight-skeleton computation based on motorcycle graphs to positively weighted skeletons. Resorting to a line arrangement induced by the r reflex vertices of a simple n-vertex polygon P allows to compute the weighted straight skeleton of P in O(n² + r³/k + nr log n) time and O(n + kr) space, for an arbitrary positive integer k with 1 ≤ k ≤ r.</description><pubDate>Mon, 01 Jan 2018 00:00:00 GMT</pubDate><category>sci</category></item><item><title>Min-/Max-Volume Roofs Induced by Bisector Graphs of Polygonal Footprints of Buildings</title><link>https://geder.at/sci/</link><guid isPermaLink="true">https://geder.at/sci/</guid><description>Piecewise-linear terrains (“roofs”) over simple polygons were first studied by Aichholzer et al. (J. UCS 1995) in their work on straight skeletons of polygons. We show how to construct a roof over the polygonal footprint of a building that has minimum or maximum volume among all roofs that drain water. Our algorithm for computing such a roof extends the standard plane-sweep approach known from the theory of straight skeletons by additional events. For both types of roofs our algorithm runs in 𝒪(n³ log n) time for a simple polygon with n vertices.</description><pubDate>Mon, 01 Jan 2018 00:00:00 GMT</pubDate><category>sci</category></item><item><title>Parallelized ear clipping for the triangulation and constrained Delaunay triangulation of polygons</title><link>https://geder.at/sci/</link><guid isPermaLink="true">https://geder.at/sci/</guid><description>We present an experimental study of strategies for triangulating polygons in parallel on multi-core machines, including the parallel computation of constrained Delaunay triangulations. As usual, we call three consecutive vertices of a (planar) polygon an ear if the triangle that is spanned by them is completely inside the polygon. Extensive tests on thousands of sample polygons indicate that about 50% of vertices of most polygons form ears. This experimental result suggests that polygon-triangulation algorithms based on ear clipping might be well-suited for parallelization. We discuss three different approaches to parallelizing ear clipping, and we present a parallel edge-flipping algorithm for converting a triangulation into a constrained Delaunay triangulation. All algorithms were implemented as part of Held&apos;s FIST framework. We report on our experimental findings, which show that the most promising method achieves an average speedup of 2–3 on a quad-core processor. In any case, our new triangulation code is faster than the sequential triangulation codes Triangle (by Shewchuk) and FIST.</description><pubDate>Mon, 01 Jan 2018 00:00:00 GMT</pubDate><category>sci</category></item><item><title>Weighted Voronoi Diagrams in the L∞-Norm</title><link>https://geder.at/sci/</link><guid isPermaLink="true">https://geder.at/sci/</guid><description>We study Voronoi diagrams of n weighted points in the plane in the maximum norm. We establish a tight Θ(n²) worst-case combinatorial bound for such a Voronoi diagram and introduce an incremental construction algorithm that allows its computation in O(n² log n) time.</description><pubDate>Mon, 01 Jan 2018 00:00:00 GMT</pubDate><category>sci</category></item><item><title>Linzergassenfest 2017</title><link>https://geder.at/art/linzergassenfest-2017/</link><guid isPermaLink="true">https://geder.at/art/linzergassenfest-2017/</guid><description>Mit Raw.Collective am Linzergassenfest. Gemeinsam mit einigen anderen Tanzgruppen performten wir die Eröffnung zum diesjährigen Linzergassenfest 2017.</description><pubDate>Thu, 17 Aug 2017 00:00:00 GMT</pubDate><category>art</category></item><item><title>Am 96. Jägerball – Alles Jodelt</title><link>https://geder.at/art/am-96-jaegerball-alles-jodelt/</link><guid isPermaLink="true">https://geder.at/art/am-96-jaegerball-alles-jodelt/</guid><description>Mit Team Austria auf dem 96. Jägerball in der Wiener Hofburg. Die präsentierte Show: &quot;Alles Jodelt&quot; ist eine Zusammenstellung aus der Boty Show von Team Austria und einer kurzen Geschichte. Die von Alexander Wengler inszenierte von Mike Saretzki choreographierte Show kam bei den 6.600 Gästen des ausverkauften Balles sehr gut an. Für Informationen</description><pubDate>Tue, 31 Jan 2017 00:00:00 GMT</pubDate><category>art</category></item><item><title>Computing Positively Weighted Straight Skeletons of Simple Polygons Using an Induced Line Arrangement</title><link>https://geder.at/sci/</link><guid isPermaLink="true">https://geder.at/sci/</guid><description>We extend the work by Huber and Held (IJCGA 2012) on straight-skeleton computation based on motorcycle graphs to positively weighted skeletons. Resorting to a line arrangement induced by the r reflex vertices of a simple n-vertex polygon P allows to compute the weighted straight skeleton of P in O(n² + r³/k + nr log n) time and O(n + kr) space, for an arbitrary positive integer k with 1 ≤ k ≤ r.</description><pubDate>Sun, 01 Jan 2017 00:00:00 GMT</pubDate><category>sci</category></item><item><title>HHGT&apos;16</title><link>https://geder.at/art/hhgt16/</link><guid isPermaLink="true">https://geder.at/art/hhgt16/</guid><description>Nicht verpassen! Hip Hop goes Theater 2016 im Republic Salzburg! Auch unser Tanzstudio das Streetdance Center ist wieder vertreten mit der aktuellen Show sowie ein wichtiger Mentor meiner Tanzlaufbahn David Colas mit der Show Duo Phorm.Tickets gibt es hier oder direkt über öTicket.</description><pubDate>Tue, 06 Sep 2016 00:00:00 GMT</pubDate><category>art</category></item><item><title>Sonnenalp HipHop Camp</title><link>https://geder.at/art/sonnenalp-hiphop-camp/</link><guid isPermaLink="true">https://geder.at/art/sonnenalp-hiphop-camp/</guid><description>HipHop Camp mit dem Streetdance Center auf der Sonnenalp in Sonthofen. Zwei Wochen lange haben wir mit den Kindern und Jugendlichen im Jugendprogramm gearbeitet. Wir konnten viel über die HipHop Kultur weiter geben und zwei kleine Shows mit den Teilnehmern erstellt und aufführen. Folgende zwei Videos haben wir gemacht als</description><pubDate>Thu, 25 Aug 2016 00:00:00 GMT</pubDate><category>art</category></item><item><title>Castle Tittmoning</title><link>https://geder.at/art/castle-tittmoning/</link><guid isPermaLink="true">https://geder.at/art/castle-tittmoning/</guid><description>A performance in remembrance to the economic and civilian situation in the area around Tittmoning along the Bayern/Innviertel border. The performance was housed in the local castle and I was supporting as a dancer. Thanks to Beda Percht and his team Cataracts. Short excerpt of an article in heimatzeitung.de &quot;… Auf</description><pubDate>Mon, 11 Jul 2016 00:00:00 GMT</pubDate><category>art</category></item><item><title>Shooting Marc Schwarz</title><link>https://geder.at/art/shooting-marc-schwarz/</link><guid isPermaLink="true">https://geder.at/art/shooting-marc-schwarz/</guid><description>Fotoshooting mit Tayfun Arabacioglu und Youngung Sebastian Kim in Freilassing. Fotograf: Marc Schwarz (FB) Vielen Dank für die Mühe!</description><pubDate>Fri, 29 Jan 2016 00:00:00 GMT</pubDate><category>art</category></item><item><title>Bisector Graphs for Min-/Max-Volume Roofs over Simple Polygons</title><link>https://geder.at/sci/</link><guid isPermaLink="true">https://geder.at/sci/</guid><description>Piecewise-linear terrains (``roofs&apos;&apos;) over simple polygons were studied by Aichholzer et al. (1995) in their work on straight skeletons of polygons. We show how to construct a roof over a simple polygon that has minimum (or maximum) volume among all roofs that drain water. Such a maximum-volume (minimum-volume) roof can have quadratic (maybe cubic, resp.) number of facets. Our algorithm for computing such a roof extends the standard wavefront propagation known from the theory of straight skeletons by two additional events. Both the minimum-volume and the maximum-volume roof of a simple polygon with n vertices can be computed in \mathcalO(n³ \log n) time.</description><pubDate>Fri, 01 Jan 2016 00:00:00 GMT</pubDate><category>sci</category></item><item><title>Instawalk 2015</title><link>https://geder.at/art/instawalk-2015/</link><guid isPermaLink="true">https://geder.at/art/instawalk-2015/</guid><description>Vielen Dank für die Fotos an Marc Stickler. Weiter Fotos und Updates auf der FB Event Page INSTAWALK SALZBURG.</description><pubDate>Tue, 16 Jun 2015 00:00:00 GMT</pubDate><category>art</category></item><item><title>Eurovision Song Contest – Latvia</title><link>https://geder.at/art/eurovision-song-contest-latvia/</link><guid isPermaLink="true">https://geder.at/art/eurovision-song-contest-latvia/</guid><description>Im Rahmen des Eurovision Song Contest 2015 in Wien durfte ich Teil der &quot;Postcard of Latvia&quot; werden.</description><pubDate>Wed, 10 Jun 2015 00:00:00 GMT</pubDate><category>art</category></item><item><title>Bodies in Urban Spaces</title><link>https://geder.at/art/bodies-in-urban-spaces/</link><guid isPermaLink="true">https://geder.at/art/bodies-in-urban-spaces/</guid><description>Stückbeschreibung, Quelle &quot;ciewdorner.at&quot;&quot;bodies in urban spaces&quot; is a temporarily intervention in diversified urban architectonical environment. The intention of &quot;bodies in urban spaces&quot; is to point out the urban functional structure and to uncover the restricted movement possibilities and behaviour as well as rules and limitations. By placing the bodies in selected</description><pubDate>Fri, 30 Jan 2015 00:00:00 GMT</pubDate><category>art</category></item><item><title>Experiments on Parallel Polygon Triangulation Using Ear Clipping</title><link>https://geder.at/sci/</link><guid isPermaLink="true">https://geder.at/sci/</guid><description>We present an experimental study of different strategies for triangulating polygons in parallel. As usual, we call three consecutive vertices of a polygon an ear if the triangle that is spanned by them is completely inside of the polygon. Extensive tests on thousands of sample polygons indicate that most polygons have a linear number of ears. This experimental result suggests that polygon-triangulation algorithms based on ear clipping might be well-suited for parallelization. We discuss three different on-core approaches to parallelizing ear clipping and report on our experimental findings. Extensive tests show that the most promising method achieves a speedup by a factor of roughly k on a machine with k cores.</description><pubDate>Thu, 01 Jan 2015 00:00:00 GMT</pubDate><category>sci</category></item><item><title>Experiments on Parallel Polygon Triangulation Using Ear Clipping</title><link>https://geder.at/sci/</link><guid isPermaLink="true">https://geder.at/sci/</guid><description>We present an experimental study of different strate- gies for triangulating polygons in parallel. As usual, we call three consecutive vertices of a polygon an ear if the triangle that is spanned by them is completely in- side the polygon. Extensive tests on thousands of sam- ple polygons indicate that about 50% of the vertices of most polygons form ears, which suggests that polygon- triangulation algorithms based on ear-clipping might be well-suited for parallelization. We discuss three differ- ent on-core approaches to parallelizing ear clipping and report on our experimental findings. Extensive tests show that the most promising method achieves an av- erage speedup of about 3 on a quad-core processor.</description><pubDate>Thu, 01 Jan 2015 00:00:00 GMT</pubDate><category>sci</category></item><item><title>SDC Videodreh Fotos</title><link>https://geder.at/art/sdc-videodreh-fotos/</link><guid isPermaLink="true">https://geder.at/art/sdc-videodreh-fotos/</guid><description>Ein paar Fotos vom StreetDanceCenter Videodreh für unseren neuen Trailer. [Show as slideshow]</description><pubDate>Wed, 25 Jun 2014 00:00:00 GMT</pubDate><category>art</category></item><item><title>Parallel Triangulation of Polygons</title><link>https://geder.at/sci/</link><guid isPermaLink="true">https://geder.at/sci/</guid><description>In this work we review five different triangulation algorithms and present two of our own. First, two well known algorithms are surveyed: ear-clipping and monotone subdivision. Then, three constrained Delaunay triangulation algorithms are discussed in detail: the first uses a Fortune-like sweep-line approach, the second uses a randomized incremental construction method, and the third is constructing the triangulation in parallel on the GPU. We also present our two parallel ear-clipping methods. One is a divide and conquer approach where the simple input polygon is divided in linear time. The other is a mark and cut extension which uses a sequential mark phase and a parallel cut phase. Both are tested extensively and the results are discussed.</description><pubDate>Wed, 01 Jan 2014 00:00:00 GMT</pubDate><category>sci</category></item><item><title>Frame</title><link>https://geder.at/art/frame/</link><guid isPermaLink="true">https://geder.at/art/frame/</guid><description>FRAME is about breaking out of self created limits, about conquering one&apos;s own barriers. It illustrates the inner conflict between one&apos;s weaker self and the actual goal of an individual. Supported by an custom composition and a simple stage design FRAME makes this conflict very accessible to the viewer. Regie/Music:</description><pubDate>Wed, 18 Dec 2013 00:00:00 GMT</pubDate><category>art</category></item><item><title>FRAME Fotos</title><link>https://geder.at/art/frame-fotos/</link><guid isPermaLink="true">https://geder.at/art/frame-fotos/</guid><description>Fotos von meinem Solostück FRAME, aufgeführt im Rahmen vom HipHop goes Theatre 2013 im Republic Salzburg. Danke an Andreas Brandl für die super Fotos. [Show as slideshow]</description><pubDate>Fri, 27 Sep 2013 00:00:00 GMT</pubDate><category>art</category></item><item><title>Control Trailer</title><link>https://geder.at/art/control-trailer/</link><guid isPermaLink="true">https://geder.at/art/control-trailer/</guid><description>Trailer zu unserem Urban Tanztheater Control, erstmals aufgeführt bei HipHop goes Theatre 2012.</description><pubDate>Wed, 01 May 2013 00:00:00 GMT</pubDate><category>art</category></item><item><title>Red Bull Illume Contest</title><link>https://geder.at/art/red-bull-illume-contest/</link><guid isPermaLink="true">https://geder.at/art/red-bull-illume-contest/</guid><description>Danke für das coole Shooting! Fotos von Stephan Vereno, mehr davon gibts auf seiner eigenen Seite hier.</description><pubDate>Mon, 29 Apr 2013 00:00:00 GMT</pubDate><category>art</category></item><item><title>Palfinger Auftritt</title><link>https://geder.at/art/palfinger-auftritt/</link><guid isPermaLink="true">https://geder.at/art/palfinger-auftritt/</guid><description>Auftritt für Palfinger im Terminal 2 mit dem StreetDanceCenter Salzburg. Hier die ersten Schnappschüsse.</description><pubDate>Tue, 05 Mar 2013 00:00:00 GMT</pubDate><category>art</category></item><item><title>Promotion Video</title><link>https://geder.at/art/promotion-video/</link><guid isPermaLink="true">https://geder.at/art/promotion-video/</guid><description>Ein kurzes Promotion Video von mir.</description><pubDate>Tue, 26 Feb 2013 00:00:00 GMT</pubDate><category>art</category></item><item><title>Control</title><link>https://geder.at/art/control/</link><guid isPermaLink="true">https://geder.at/art/control/</guid><description>Control , the new urban theatre piece. A mixture of Beat Box and Urban Dance. Control is concerned with the effect of music on us humans, how it can drive us, if we let it and how also we can drive it sometimes.The three performers developed and produced the piece</description><pubDate>Thu, 20 Dec 2012 00:00:00 GMT</pubDate><category>art</category></item><item><title>Culture Space</title><link>https://geder.at/art/culture-space/</link><guid isPermaLink="true">https://geder.at/art/culture-space/</guid><description>Im Rahmen des Culture Space gibt es von der ARGE und der Arbeiterkammer wieder einen kostenlosen BreakDance Kurs! Unterricht aber auch freie Trainingsmöglichkeit. Schaut vorbei! Wann von 18:00 – 21:00 Uhr am 10.12.2012 17.12.2012 07.01.2013 21.01.2013 04.02.2013 Wo: ARGE Kultur im Nonntal. Zur Projekthomepage http://www.argekultur.at/projekte/2012/culturespace/</description><pubDate>Thu, 20 Dec 2012 00:00:00 GMT</pubDate><category>art</category></item><item><title>Nobulus</title><link>https://geder.at/art/nobulus/</link><guid isPermaLink="true">https://geder.at/art/nobulus/</guid><description>Nobulus is the urban dance company in Austria! The company Nobulus is already widely known for there piece &quot;Out of the Shadow&quot; whos creater Alexander Wengler was lately center of attention in Austrias Talentshow &quot;Die Große Chance&quot;. Nobulus probably moved some stones in the area of urban dance theatre and</description><pubDate>Thu, 20 Dec 2012 00:00:00 GMT</pubDate><category>art</category></item><item><title>SDC Shooting Marmorsaal</title><link>https://geder.at/art/sdc-shooting-marmorsaal/</link><guid isPermaLink="true">https://geder.at/art/sdc-shooting-marmorsaal/</guid><description>Fotos von Andreas Brandl entstanden im Marmorsaal, Schloss Mirabell.</description><pubDate>Thu, 20 Dec 2012 00:00:00 GMT</pubDate><category>art</category></item><item><title>SDC Shooting Studio</title><link>https://geder.at/art/sdc-shooting-studio/</link><guid isPermaLink="true">https://geder.at/art/sdc-shooting-studio/</guid><description>Shooting im Studio von Andreas Brandl.</description><pubDate>Thu, 20 Dec 2012 00:00:00 GMT</pubDate><category>art</category></item><item><title>StreetDanceCenter</title><link>https://geder.at/art/streetdancecenter/</link><guid isPermaLink="true">https://geder.at/art/streetdancecenter/</guid><description>StreetDanceCenter, Salzburg als Unterrichtszentrum! Seit vielen Jahren ist das StreetDanceCenter Treffpunkt für Tänzer aus der Szene! Die Wurzel der meisten urbanen Tänzer aus der Umgebung liegt hier. Jährlich werden Formationen und Produktionen aufgestellt und bei den Meisterschaften aufgeführt um den Nachwuchs zu fördern. www.streetdancecenter.com</description><pubDate>Thu, 20 Dec 2012 00:00:00 GMT</pubDate><category>art</category></item><item><title>VitaClub</title><link>https://geder.at/art/vitaclub/</link><guid isPermaLink="true">https://geder.at/art/vitaclub/</guid><description>Fitness center in Salzburg also großzügiger Unterstützer. Vitaclub Salzburg also großer Unterstützer urbaner Kunst. Seit vielen Jahren unterstützt uns der Vitaclub nun schon mit der perfekten Trainingsumgebung. Danke VitaClub Salzburg.</description><pubDate>Thu, 20 Dec 2012 00:00:00 GMT</pubDate><category>art</category></item></channel></rss>