<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Research Tools &amp; Interactive Demonstrators | AC Group | TU Wien</title><link>https://ac.notready.eu/tools/</link><atom:link href="https://ac.notready.eu/tools/index.xml" rel="self" type="application/rss+xml"/><description>Research Tools &amp; Interactive Demonstrators</description><generator>Hugo Blox Builder (https://hugoblox.com)</generator><language>en-us</language><lastBuildDate>Thu, 27 Aug 2026 00:00:00 +0000</lastBuildDate><image><url>https://ac.notready.eu/media/logo_hu10234977157890132473.png</url><title>Research Tools &amp; Interactive Demonstrators</title><link>https://ac.notready.eu/tools/</link></image><item><title>Ipe Drawing &amp; Presentation Guide</title><link>https://ac.notready.eu/tools/ipe/</link><pubDate>Fri, 01 Oct 2021 00:00:00 +0000</pubDate><guid>https://ac.notready.eu/tools/ipe/</guid><description>&lt;p>&lt;a href="https://ipe.otfried.org/" target="_blank" rel="noopener">Ipe&lt;/a> is an extensible vector graphics editor that natively renders LaTeX text and equations. It is widely used in our research group for creating publication-quality figures, academic posters, and conference presentation slides.&lt;/p>
&lt;hr>
&lt;h2 id="-templates--tutorials">🎨 Templates &amp;amp; Tutorials&lt;/h2>
&lt;ul>
&lt;li>📄 &lt;strong>&lt;a href="https://ac.notready.eu/downloads/ipe/AC-pres-templates.zip">Presentation Templates (ZIP)&lt;/a>&lt;/strong> – Group-styled slide templates.&lt;/li>
&lt;li>🖼️ &lt;strong>&lt;a href="https://ac.notready.eu/downloads/ipe/AC-poster-template.zip">Poster Template (ZIP)&lt;/a>&lt;/strong> – Academic poster layout template.&lt;/li>
&lt;li>🎓 &lt;strong>&lt;a href="https://ac.notready.eu/downloads/ipe/tut_soeren_21.pdf">Ipe Tutorial Slides (PDF)&lt;/a>&lt;/strong> – Introductory tutorial slides by Soeren Terziadis.&lt;/li>
&lt;li>🌐 &lt;strong>&lt;a href="https://www.win.tue.nl/aga/tutorials/ipe/" target="_blank" rel="noopener">Eindhoven Ipe Tricks&lt;/a>&lt;/strong> – Collection of tips and tricks by the AGA group (TU Eindhoven).&lt;/li>
&lt;/ul>
&lt;hr>
&lt;h2 id="-recommended-ipelets-plugins">🧩 Recommended Ipelets (Plugins)&lt;/h2>
&lt;p>Ipelets are Lua/C++ extensions that add powerful capabilities to Ipe. Install them by placing the &lt;code>.lua&lt;/code> file in your local Ipelet directory (&lt;em>Help $\rightarrow$ Show configuration&lt;/em>).&lt;/p>
&lt;ul>
&lt;li>&lt;strong>&lt;a href="https://github.com/otfried/ipelets/tree/master/graph#presentation-ipelet" target="_blank" rel="noopener">Presentation Ipelet&lt;/a>&lt;/strong> – Creates Beamer-style boxes and presentation structures.&lt;/li>
&lt;li>&lt;strong>&lt;a href="https://github.com/otfried/ipelets/tree/master/decorator" target="_blank" rel="noopener">Decorator Ipelet&lt;/a>&lt;/strong> – Provides decorative boxes and card containers for posters.&lt;/li>
&lt;li>&lt;strong>&lt;a href="https://github.com/otfried/ipelets/tree/master/pagenumbers" target="_blank" rel="noopener">Pagenumbers Ipelet&lt;/a>&lt;/strong> – Custom slide and page numbering.&lt;/li>
&lt;li>&lt;strong>&lt;a href="https://github.com/otfried/ipelets/tree/master/graph" target="_blank" rel="noopener">Graph Ipelet&lt;/a>&lt;/strong> – Drag and edit graph vertices while keeping connecting edges attached (&lt;em>Graph Mode: Ctrl+E&lt;/em>).&lt;/li>
&lt;li>&lt;strong>&lt;a href="https://github.com/otfried/ipelets/tree/master/graphdrawing" target="_blank" rel="noopener">Graph Drawing (TikZ) Ipelet&lt;/a>&lt;/strong> – Automated graph drawing via TikZ algorithms.&lt;/li>
&lt;li>&lt;strong>&lt;a href="https://github.com/otfried/ipe-tools" target="_blank" rel="noopener">Ipetools&lt;/a>&lt;/strong> – CLI converters for SVG, PDF, and FIG to Ipe format.&lt;/li>
&lt;/ul>
&lt;hr>
&lt;h2 id="-color-palettes--utilities">🎨 Color Palettes &amp;amp; Utilities&lt;/h2>
&lt;ul>
&lt;li>🐍 &lt;strong>&lt;a href="https://ac.notready.eu/downloads/ipe/colorsforipe.zip">Colors for Ipe (Python Script)&lt;/a>&lt;/strong> – Script to generate Ipe &lt;code>.isy&lt;/code> style sheets from &lt;a href="https://colorbrewer2.org/" target="_blank" rel="noopener">ColorBrewer&lt;/a> and &lt;a href="http://tools.medialab.sciences-po.fr/iwanthue/" target="_blank" rel="noopener">iWantHue&lt;/a> palettes.&lt;/li>
&lt;/ul>
&lt;hr>
&lt;h2 id="-pro-tips--techniques">💡 Pro-Tips &amp;amp; Techniques&lt;/h2>
&lt;h3 id="selection-behavior">Selection Behavior&lt;/h3>
&lt;ul>
&lt;li>&lt;strong>Top-left to bottom-right:&lt;/strong> Selects an object only if its &lt;em>entire&lt;/em> bounding box is inside the rectangle.&lt;/li>
&lt;li>&lt;strong>Bottom-right to top-left:&lt;/strong> Selects any object whose bounding box &lt;em>intersects&lt;/em> the selection rectangle.&lt;/li>
&lt;/ul>
&lt;div class="row text-center mb-3">
&lt;div class="col-md-6">
&lt;img src="left.png" alt="Selects inside box" class="img-fluid rounded border mb-1">
&lt;p class="text-muted small">Top-left to bottom-right (selects blue circle)&lt;/p>
&lt;/div>
&lt;div class="col-md-6">
&lt;img src="right.png" alt="Selects intersecting" class="img-fluid rounded border mb-1">
&lt;p class="text-muted small">Bottom-right to top-left (selects both)&lt;/p>
&lt;/div>
&lt;/div>
&lt;h3 id="clipping-paths">Clipping Paths&lt;/h3>
&lt;p>To mask a figure or photo:&lt;/p>
&lt;ol>
&lt;li>Group your objects (&lt;em>Ctrl+G&lt;/em>).&lt;/li>
&lt;li>Draw a rectangle (or polygon) over the grouped object.&lt;/li>
&lt;li>Select both and choose &lt;em>Add Clipping Path&lt;/em> from the context menu.&lt;/li>
&lt;/ol>
&lt;div class="d-flex justify-content-center gap-2 mb-3">
&lt;img src="group.png" alt="Group" class="img-fluid rounded border" style="max-height: 140px;">
&lt;img src="rectangle.png" alt="Rectangle" class="img-fluid rounded border" style="max-height: 140px;">
&lt;img src="res.png" alt="Result" class="img-fluid rounded border" style="max-height: 140px;">
&lt;/div>
&lt;h3 id="angular-snap">Angular Snap&lt;/h3>
&lt;p>Press &lt;strong>F1&lt;/strong> to place an angular origin (green star) at your cursor. When &lt;em>Angular Snap&lt;/em> is enabled, drawing will snap to predefined angles relative to this origin. Rotate with &lt;strong>F2&lt;/strong>, reset with &lt;strong>Ctrl+F2&lt;/strong>, and hide with &lt;strong>Ctrl+F1&lt;/strong>.&lt;/p></description></item><item><title>Partial Edge Drawings (PED)</title><link>https://ac.notready.eu/tools/partial-edge-drawing/</link><pubDate>Thu, 01 Aug 2019 00:00:00 +0000</pubDate><guid>https://ac.notready.eu/tools/partial-edge-drawing/</guid><description>&lt;p>&lt;strong>Partial Edge Drawing (PED)&lt;/strong> is a drawing style for non-planar graphs, in which edges are drawn only partially as pairs of opposing stubs on the respective end-vertices to reduce edge crossings and visual clutter.&lt;/p>
&lt;p>In the research paper &lt;strong>&lt;a href="https://arxiv.org/abs/1908.08905" target="_blank" rel="noopener">&amp;ldquo;Maximizing Ink in Partial Edge Drawings of 1-planar and k-plane Graphs&amp;rdquo;&lt;/a>&lt;/strong>, we explore the maximization of ink in PED and symmetric PED drawings.&lt;/p>
&lt;hr>
&lt;h2 id="-software--source-code">🛠️ Software &amp;amp; Source Code&lt;/h2>
&lt;p>The development version of the tool used in the experiments of the paper is open source and available on Bitbucket:&lt;/p>
&lt;ul>
&lt;li>&lt;strong>&lt;a href="https://bitbucket.org/Remvipomed/partialedgedrawing" target="_blank" rel="noopener">Bitbucket Repository: Partial Edge Drawing&lt;/a>&lt;/strong>&lt;/li>
&lt;/ul>
&lt;hr>
&lt;h2 id="-contacts--authors">👥 Contacts &amp;amp; Authors&lt;/h2>
&lt;p>For questions regarding the tool or the research paper, please contact:&lt;/p>
&lt;ul>
&lt;li>&lt;a href="https://fklute.com" target="_blank" rel="noopener">Fabian Klute&lt;/a>&lt;/li>
&lt;li>&lt;a href="https://ac.notready.eu/author/martin-nollenburg/">Martin Nöllenburg&lt;/a>&lt;/li>
&lt;/ul></description></item><item><title>Two-Sided Circular Layouts</title><link>https://ac.notready.eu/tools/two-sided-layouts/</link><pubDate>Fri, 01 Jun 2018 00:00:00 +0000</pubDate><guid>https://ac.notready.eu/tools/two-sided-layouts/</guid><description>&lt;p>&lt;strong>Two-Sided Circular Layouts&lt;/strong> are an algorithmic technique for enhancing circular graph drawings by finding a set of edges to be drawn as curves in the outer face of the circle, significantly reducing interior edge crossings.&lt;/p>
&lt;p>This work was presented at SoCG &amp;lsquo;18:&lt;/p>
&lt;blockquote>
&lt;p>&lt;strong>Minimizing Crossings in Constrained Two-Sided Circular Graph Layouts&lt;/strong>&lt;br>
&lt;em>Fabian Klute and Martin Nöllenburg&lt;/em>&lt;br>
34th International Symposium on Computational Geometry (SoCG 2018). &lt;a href="http://drops.dagstuhl.de/opus/frontdoor.php?source_opus=8766" target="_blank" rel="noopener">DOI: 10.4230/LIPIcs.SoCG.2018.53&lt;/a>&lt;/p>
&lt;/blockquote>
&lt;hr>
&lt;h2 id="-visual-comparison">📊 Visual Comparison&lt;/h2>
&lt;p>
&lt;figure >
&lt;div class="d-flex justify-content-center">
&lt;div class="w-100" >&lt;img alt="Two-Sided Circular Layouts" srcset="
/tools/two-sided-layouts/featured_hu2297588906152197153.webp 400w,
/tools/two-sided-layouts/featured_hu14420497732828696865.webp 760w,
/tools/two-sided-layouts/featured_hu7562639361766198248.webp 1200w"
src="https://ac.notready.eu/tools/two-sided-layouts/featured_hu2297588906152197153.webp"
width="760"
height="286"
loading="lazy" data-zoomable />&lt;/div>
&lt;/div>&lt;/figure>
&lt;/p>
&lt;p>&lt;em>From left to right:&lt;/em>&lt;/p>
&lt;ol>
&lt;li>Standard circular layout generated with &lt;a href="http://www.ogdf.net/" target="_blank" rel="noopener">OGDF&lt;/a>.&lt;/li>
&lt;li>Two-sided layout with crossing-free edges in the outer face ((k = 0)).&lt;/li>
&lt;li>Two-sided layout with up to one crossing per edge in the outer face ((k = 1)).&lt;/li>
&lt;/ol>
&lt;hr>
&lt;h2 id="-code--test-instances">💾 Code &amp;amp; Test Instances&lt;/h2>
&lt;ul>
&lt;li>📦 &lt;strong>&lt;a href="https://ac.notready.eu/downloads/two-sided-layouts/two_sided.tar.gz">Download Source Code (two_sided.tar.gz)&lt;/a>&lt;/strong>&lt;br>
&lt;em>Includes a &lt;code>qmake&lt;/code> project file. The easiest way to build and run the tool is using the QtCreator IDE.&lt;/em>&lt;/li>
&lt;li>🗂️ &lt;strong>&lt;a href="https://ac.notready.eu/downloads/two-sided-layouts/instances.tar.gz">Download Benchmark Instances (instances.tar.gz)&lt;/a>&lt;/strong>&lt;/li>
&lt;/ul>
&lt;hr>
&lt;h2 id="-abstract">📄 Abstract&lt;/h2>
&lt;p>Circular graph layout is a popular drawing style, in which vertices are placed on a circle and edges are drawn as straight chords. Crossing minimization in circular layouts is NP-hard. One way to allow for fewer crossings in practice are two-sided layouts that draw some edges as curves in the exterior of the circle. In fact, one- and two-sided circular layouts are equivalent to one-page and two-page book drawings, i.e., graph layouts with all vertices placed on a line (the &lt;em>spine&lt;/em>) and edges drawn in one or two distinct half-planes (the &lt;em>pages&lt;/em>) bounded by the spine.&lt;/p>
&lt;p>In this paper we study the problem of minimizing the crossings for a fixed cyclic vertex order by computing an optimal (k)-plane set of exteriorly drawn edges for (k \ge 1), extending the previously studied case (k=0). We show that this relates to finding bounded-degree maximum-weight induced subgraphs of circle graphs, which is a graph-theoretic problem of independent interest. We show NP-hardness for arbitrary (k), present an efficient algorithm for (k=1), and generalize it to an explicit XP-time algorithm for any fixed (k). For the practically interesting case (k=1) we implemented our algorithm and present experimental results that confirm its applicability.&lt;/p></description></item></channel></rss>