Robert Ganian, Thekla Hamm, Fabian Klute, Irene Parada and Birgit VogtenhuberCrossing-optimal extension of simple drawings48th International Colloquium on Automata, Languages, and Programming, ICALP 2021Show publication in PURE
Ruy Fabila-Monroy, Carlos Hidalgo-Toscano, Daniel Perz and Birgit VogtenhuberNo Selection Lemma for Empty TrianglesShow publication in PURE
David Flores-Peñaloza, Mikio Kano, Leonardo Martínez-Sandoval, David Orden, Javier Tejel, Csaba D. Tóth, Jorge Urrutia and Birgit VogtenhuberRainbow polygons for colored point sets in the planeDiscrete Mathematics344,
2021, DOIShow publication in PURE
Man Kwun Chiu, Stefan Felsner, Manfred Scheucher, Felix Schröder, Raphael Steiner and Birgit VogtenhuberColoring Circle ArrangementsTrends in Mathematics84-91Show publication in PURE
Elena Arseneva, Linda Kleist, Boris Klemz, Maarten Löffler, André Schulz, Birgit Vogtenhuber and Alexander WolffAdjacency graphs of polyhedral surfaces37th International Symposium on Computational Geometry, SoCG 2021Show publication in PURE
Oswin Aichholzer, Jan Kyncl, Manfred Scheucher and Birgit VogtenhuberOn 4-Crossing-Families in Point Sets and an Asymptotic Upper BoundProceedings of the 37th European Workshop on Computational Geometry (EuroCG$$2021)38:1-38:8Show publication in PURE
Oswin Aichholzer, Alfredo García, Javier Tejel, Birgit Vogtenhuber and Alexandra WeinbergerPlane paths in simple drawings of complete graphsShow publication in PURE
Oswin Aichholzer, Alfredo García, Javier Tejel, Birgit Vogtenhuber and Alexandra WeinbergerPlane Matchings in Simple Drawings of Complete GraphsAbstracts of the Young Researchers Forum of the 37th International Symposium on Computational Geometry (SoCG:YRF 2021)6-10Show publication in PURE
Oswin Aichholzer, Michael Hoffmann, Johannes Obenaus, Rosna Paul, Daniel Perz, Nadja Seiferth, Birgit Vogtenhuber and Alexandra WeinbergerPlane Spanning Trees in Edge-Colored Simple Drawings of KnGraph Drawing and Network Visualization - 28th International Symposium, GD 2020, Revised Selected Papers482-489Show publication in PURE
Oswin Aichholzer, Jean Cardinal, Tony Huynh, Kolja Knauer, Torsten Mütze, Raphael Steiner and Birgit VogtenhuberFlip distances between graph orientationsAlgorithmica83,
116-143,
2021, DOIShow publication in PURE
Robert Ganian, Thekla Hamm, Fabian Klute, Irene Parada and Birgit VogtenhuberCrossing-optimal extension of simple drawingsProc. XIX Encuentros de Geometría Computacional5Show publication in PURE
Man-Kwun Chiu, Stefan Felsner, Manfred Scheucher, Felix Schröder, Raphael Steiner and Birgit VogtenhuberColoring Circle Arrangements: New 4-Chromatic Planar GraphsProceedings of the 37th European Workshop on Computational Geometry (EuroCG$$2021)42:1-42:7Show publication in PURE
Oswin Aichholzer, Alan Arroyo, Zuzana Masárová, Irene Parada, Daniel Perz, Alexander Pilz, Josef Tkadlec and Birgit VogtenhuberOn Compatible MatchingsWALCOM221-233Show publication in PURE
Ruy Fabila-Monroy, Carlos Hidalgo-Toscano, Daniel Perz and Birgit VogtenhuberNo Selection Lemma for Empty TrianglesTrends in Mathematics720-725Show publication in PURE
Oswin Aichholzer, Maarten Löffler, Jayson Lynch, Zuzana Masárová, Joachim Rupert Orthaber, Irene Parada, Rosna Paul, Daniel Perz, Birgit Vogtenhuber and Alexandra WeinbergerDominect: a simple yet deep 2-player board gameShow publication in PURE
Rosna Paul, Oswin Aichholzer, Birgit Vogtenhuber, Daniel Perz, Ruy Fabila-Monroy, Irene Parada, Philipp Kindermann and Patrick SchniderPerfect Matchings with crossingsShow publication in PURE
2020
Oswin Aichholzer, Alfredo García, Irene Parada, Birgit Vogtenhuber and Alexandra WeinbergerSimple Drawings of Km,n Contain Shooting StarsShow publication in PURE
Oswin Aichholzer, Martin Balko, Michael Hoffmann, Jan Kyncl, Wolfgang Mulzer, Irene Parada, Alexander Pilz, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber and Emo WelzlMinimal representations of order types by geometric graphsJournal of Graph Algorithms and Applications 24,
551-572,
2020, DOIShow publication in PURE
O. Aichholzer, L. E. Caraballo, J.M. Díaz-Báñez, Ruy Fabila-Monroy, I. Parada, I. Ventura and B. VogtenhuberScheduling drones to cover outdoor eventsProceedings of the 36th European Workshop on Computational Geometry (EuroCG 2020))24:1-24:7Show publication in PURE
Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis, Lata Narayanan, Jarda Opatrny and Birgit VogtenhuberEvacuating Robots from a Disk Using Face-to-Face CommunicationDiscrete Mathematics & Theoretical Computer Science22,
2020, DOIShow publication in PURE
Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin and Birgit VogtenhuberDrawing Graphs as SpannersGraph-Theoretic Concepts in Computer Science - 46th International Workshop, WG 2020, Revised Selected Papers310-324Show publication in PURE
Jared Coleman, Evangelos Kranakis, Oscar Morales Ponce, Jaroslav Opatrny, Jorge Urrutia and Birgit VogtenhuberMinimizing The Maximum Distance Traveled To Form Patterns With Systems of Mobile RobotsProceedings of the 32nd Canadian Conference on Computational Geometry (CCCG 2020)73-79Show publication in PURE
Alan Arroyo, Fabian Klute, Irene Parada, Raimund Seidel, Birgit Vogtenhuber and Tilo WiederaInserting one edge into a simple drawing is hardGraph-Theoretic Concepts in Computer Science - 46th International Workshop, WG 2020, Revised Selected Papers325-338Show publication in PURE
Bahareh Banyassady, Man Kwun Chiu, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber and Max WillertRouting in polygonal domainsComputational Geometry: Theory and Applications87,
2020, DOIShow publication in PURE
2019
Oswin Aichholzer, Irene Maria De Parada, Manfred Scheucher, Birgit Vogtenhuber and Alexandra WeinbergerShooting Stars in Simple Drawings of K<sub>m,n</sub>Show publication in PURE
Oswin Aichholzer, Matias Korman, Yoshio Okamoto, Irene Maria De Parada, Daniel Perz, André van Renssen and Birgit VogtenhuberGraphs with large total angular resolutionGraph Drawing and Network Visualization193-199Show publication in PURE
Alan Arroyo, Fabian Klute, Irene Parada, Raimund Seidel, Birgit Vogtenhuber and Tilo WiederaExtending simple drawings with one edge is hardarXiv.org e-Print archive
,
2019Show publication in PURE
Oswin Aichholzer, Martin Balko, Michael Hoffmann, Jan Kynčl, Wolfgang Mulzer, Irene Parada, Alexander Pilz, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber and Emo WelzlMinimal Representations of Order Types by Geometric Graphs Proceedings of the 27th International Symposium on Graph Drawing and Network Visualization (GD 2019)101-113Show publication in PURE
Oswin Aichholzer, Ruy Fabila-Monroy, Adrian Fuchs, Carlos Hidalgo-Toscano, Irene Parada, Birgit Vogtenhuber and Francisco ZaragozaOn the 2-Colored Crossing NumberProceedings of the 27th International Symposium on Graph Drawing and Network Visualization (GD 2019)87-100Show publication in PURE
Carolina Medina, Irene Parada, Gelasio Salazar and Birgit VogtenhuberBounding the number of crossings for a particular class of drawings of $K_{n,n}$Show publication in PURE
Oswin Aichholzer, Carlos Alegría, Irene Parada, Alexander Pilz, Javier Tejel, Csaba D. Tóth, Jorge Urrutia Galicia and Birgit VogtenhuberHamiltonian meander paths and cycles on bichromatic point sets.Show publication in PURE
Oswin Aichholzer, Ruy Fabila-Monroy, Adrian Fuchs, Carlos Hidalgo-Toscano, Irene Parada, Birgit Vogtenhuber and Francisco ZaragozaOn the 2-colored crossing numberShow publication in PURE
Oswin Aichholzer, José Miguel Díaz-Báñez, Thomas Hackl, David Orden Martín, Alexander Pilz, Inmaculada Ventura and Birgit VogtenhuberErdos-Szekeres-Type GamesProc. $35^th$ European Workshop on Computational Geometry EuroCG '1923:1-23:7Show publication in PURE
Oswin Aichholzer, Linda Kleist, Boris Klemz, Felix Schröder and Birgit VogtenhuberOn the Edge-Vertex Ratio of Maximal ThracklesGraph Drawing and Network Visualization. GD 2019482-495Show publication in PURE
Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, André van Renssen, Marcel Roeloffzen, Günter Rote and Birgit VogtenhuberPacking plane spanning graphs with short edges in complete geometric graphsComputational Geometry782,
1-15,
2019, DOIShow publication in PURE
Oswin Aichholzer, Jean Cardinal, Tony Huynh, Kolja Knauer, Torsten Mütze, Raphael Steiner and Birgit VogtenhuberFlip distances between graph orientations45th International Workshop on Graph-Theoretic Concepts in Computer Science120-134Show publication in PURE
David Flores-Peñaloza, Mikio Kano, Leonardo Martínez-Sandoval, David Orden, Javier Tejel, Csaba D. Tóth, Jorge Urrutia and Birgit VogtenhuberPerfect rainbow polygons for colored point sets in the planeProc. XVIII Encuentros de Geometría Computacional43-46Show publication in PURE
David Flores-Peñaloza, Mikio Kano, Leonardo Martínez-Sandoval, David Orden, Javier Tejel, Csaba D. Tóth, Jorge Urrutia and Birgit VogtenhuberPerfect rainbow polygons for colored point sets in the planeProc. 22nd Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG3 2019)57-58Show publication in PURE
Clemens Huemer, Deborah Oliveros, Pablo PLantero, Ferran Torra and Birgit VogtenhuberOn weighted sums of numbers of convex polygons in point setsShow publication in PURE
Oswin Aichholzer, Ruy Fabila-Monroy, Ferran Hurtado, Pablo Perez-Lantero, Andres J. Ruiz-Vargas, Jorge Urrutia Galicia and Birgit VogtenhuberCross-sections of line configurations in $R^3$ and $(d-2)$-flat configurations in $R^d$Computational Geometry77,
51-61,
2019, DOIShow publication in PURE
Oswin Aichholzer, Martin Balko, Thomas Hackl, Jan Kyncl, Irene Parada, Manfred Scheucher, Pavel Valtr and Birgit VogtenhuberA superlinear lower bound on the number of 5-holesJournal of Combinatorial Theory. Series A
,
1-31,
2019, DOIShow publication in PURE
2018
John Iacono and Birgit VogtenhuberIn pursuit of a dynamic tree decompositionProceedings of the of the 21st Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG^3 2018)23-25Show publication in PURE
Jean Cardinal, Stefan Felsner, Tillmann Miltzow, Casey Tompkins and Birgit VogtenhuberIntersection Graphs of Rays and Grounded SegmentsJournal of Graph Algorithms and Applications 22,
273-295,
2018, DOIShow publication in PURE
Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Dan McQuillan, Bojan Mohar, Petra Mutzel, Pedro Ramos, R. Bruce Richter and Birgit VogtenhuberBishellable drawings of $K_n$SIAM Journal on Discrete Mathematics32,
2482-2492,
2018, DOIShow publication in PURE
Oswin Aichholzer, Martin Balko, Thomas Hackl, Alexander Pilz, Pedro Ramos, Pavel Valtr and Birgit VogtenhuberHoles in 2-convex point setsComputational Geometry74,
38-49,
2018, DOIShow publication in PURE
Philipp Kindermann, Stephen Kobourov, Maarten Löffler, Martin Nöllenburg, André Schulz and Birgit VogtenhuberLombardi Drawings of Knots and LinksProceedings of the 25th International Symposium on Graph Drawing (GD 2017)113-126Show publication in PURE
Oswin Aichholzer, Luis Barba, Thomas Hackl, Alexander Pilz and Birgit VogtenhuberLinear transformation distance for bichromatic matchingsComputational Geometry68,
77-88,
2018, DOIShow publication in PURE
Matias Korman, Stefan Langerman, Wolfgang Mulzer, Alexander Pilz, Maria Saumell and Birgit VogtenhuberThe dual diameter of triangulationsComputational Geometry68,
243-252,
2018, DOIShow publication in PURE
Oswin Aichholzer, Martin Balko, Thomas Hackl, Alexander Pilz, Pedro Ramos, Pavel Valtr and Birgit VogtenhuberHoles in 2-convex point setsCombinatorial Algorithms - 28th International Workshop, IWOCA 2017, Revised Selected Papers169-181Show publication in PURE
Oswin Aichholzer, Martin Balko, Michael Hoffmann, Jan Kyncl, Wolfgang Mulzer, Irene Parada, Alexander Pilz, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber and Emo WelzlMinimal Geometric Graph Representations of Order TypesShow publication in PURE
Oswin Aichholzer, Nieves Atienza, José M. Díaz-Báñez, Ruy Fabila-Monroy, David Flores-Peñaloza, Pablo Pérez-Lantero, Birgit Vogtenhuber and Jorge Urrutia GaliciaComputing Balanced Islands in Two Colored Point Sets in the PlaneInformation Processing Letters135,
28 - 32,
2018, DOIShow publication in PURE
Oswin Aichholzer, Ruy Fabila-Monroy, David Flores-Peñaloza, Thomas Hackl, Jorge Urrutia Galicia and Birgit VogtenhuberModem Illumination of Monotone PolygonsComputational Geometry68,
101-118,
2018, DOIShow publication in PURE
Oswin Aichholzer, Michael Kerber, István Talata and Birgit VogtenhuberA Note on Planar Monohedral TilingsProc. 34th European Workshop on Computational Geometry EuroCG '1831:1-31:6Show publication in PURE
Oswin Aichholzer, Wolfgang Mulzer, Partick Schnider and Birgit VogtenhuberNP-Completeness of Max-Cut for Segment Intersection GraphsProc. $34^th$ European Workshop on Computational Geometry EuroCG '1832:1-32:6Show publication in PURE
Oswin Aichholzer, Lukas Andritsch, Karin Baur and Birgit VogtenhuberPerfect $k$-Colored Matchings and $(k+2)$-Gonal TilingsGraphs and Combinatorics34,
1333-1346,
2018, DOIShow publication in PURE
2017
Jean Cardinal, Stefan Felsner, Tillmann Miltzow, Casey Tompkins and Birgit VogtenhuberIntersection Graphs of Rays and Grounded SegmentsProceedings of the International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2017)153-166Show publication in PURE
Bahareh Banyassady, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber and Max WillertRouting in Polygonal DomainsProceedings of the of the 20th Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG3$$2017)88-89Show publication in PURE
Bahareh Banyassady, Man-Kwun Chiu, Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber and Max WillertRouting in Polygonal Domains28th International Symposium on Algorithms and Computation (ISAAC 2017)10:1-10:13Show publication in PURE
Oswin Aichholzer, Martin Balko, Thomas Hackl, Jan Kyncl, Irene Parada, Manfred Scheucher, Pavel Valtr and Birgit VogtenhuberA Superlinear Lower Bound on the Number of 5-Holes33rd International Symposium on Computational Geometry (SoCG 2017)8:1-8:16Show publication in PURE
Matias Korman, Wolfgang Mulzer, André van Renssen, Marcel Roeloffzen, Paul Seiferth, Yannik Stein, Birgit Vogtenhuber and Max WillertRouting in Simple PolygonsProceedings of the 33rd European Workshop on Computational Geometry (EuroCG$$2017)17-20Show publication in PURE
O. Aichholzer, Martin Balko, T. Hackl, J. Kyncl, I. Parada, M. Scheucher, P. Valtr and B. VogtenhuberA superlinear lower bound on the number of 5-holes33rd International Symposium on Computational Geometry (SoCG 2017)8:1-8:16Show publication in PURE
O. Aichholzer, Martin Balko, T. Hackl, J. Kyncl, I. Parada, M. Scheucher, P. Valtr and B. VogtenhuberA superlinear lower bound on the number of 5-holesProceedings of the 33rd European Workshop on Computational Geometry (EuroCG '17)69-73Show publication in PURE
O. Aichholzer, L. Andritsch, K. Baur and B. VogtenhuberPerfect $k$-colored matchings and $k+2$-gonal tilingsProc. $33^rd$ European Workshop on Computational Geometry EuroCG '1781-84Show publication in PURE
B.M. Ábrego, O. Aichholzer, S. Fernández-Merchant, D. McQuillan, B. Mohar, P. Mutzel, P. Ramos, R.B. Richter and B. VogtenhuberBishellable drawings of $K_n$Proc. XVII Encuentros de Geometría Computacional17-20Show publication in PURE
Oswin Aichholzer, Florian Ebenführer, Irene Parada, Alexander Pilz and Birgit VogtenhuberOn semi-simple drawings of the complete graphProc. XVII Encuentros de Geometría Computacional25-28Show publication in PURE
2016
Oswin Aichholzer, Victor Alvarez, Thomas Hackl, Alexander Pilz, Bettina Speckmann and Birgit VogtenhuberAn improved lower bound on the minimum number of triangulations32nd International Symposium on Computational Geometry, SoCG 20167.1-7.16Show publication in PURE
Oswin Aichholzer, Thomas Hackl, Alexander Pilz, Birgit Vogtenhuber, P. Ramos, M. Balko and Pavel ValtrHoles in two convex point setProceedings of European Workshop on Computational Geometry 2016263-266Show publication in PURE
Oswin Aichholzer, Thomas Hackl, Alexander Pilz, Birgit Vogtenhuber, V. Alvarez and B. SpeckmannAn improved lower bound on the number of triangulationsProceedings of the Int. Sympos. Comput. Geom. (SoCG) of Leibniz International Proceedings in Informatics7:1-7:16Show publication in PURE
Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Günter Rote, A. van Renssen, Marcel Roeloffzen and Birgit VogtenhuberPacking Short Plane Spanning Trees in Complete Geometric GraphsProceedings of the 27th Internationel Symposium on Algorithms and Computation9.1-9.12Show publication in PURE
Oswin Aichholzer, Thomas Hackl, Pavel Valtr and Birgit VogtenhuberA Note on the Number of General 4-holes in (Perturbed) GridsDiscrete and Computational Geometry and Graphs. JCDCGG 2015.1-12Show publication in PURE
2015
I. Bárány, Ruy Fabila-Monroy and Birgit Vogtenhuber$(n,m)$-Fold Covers of SpheresProceedings of the Steklov Institute of Mathematics288,
203-208,
2015, DOIShow publication in PURE
Oswin Aichholzer, Thomas Hackl, Sarah Lutteropp, Tamara Mchedlidze, Alexander Pilz and Birgit VogtenhuberMonotone Simultaneous Embedding of Upward Planar DigraphsJournal of Graph Algorithms and Applications 19,
87-110,
2015, DOIShow publication in PURE
Oswin Aichholzer, Thomas Hackl, Alexander Pilz, Birgit Vogtenhuber and G. SalazarDeciding monotonicity of good drawings of the complete graphEncuentros de Geometría Computacional33-36Show publication in PURE
Oswin Aichholzer, Thomas Hackl, Alexander Pilz, Pedro Ramos, Vera Sacristán and Birgit VogtenhuberEmpty triangles in good drawings of the complete graphGraphs and Combinatorics31,
335-345,
2015, DOIShow publication in PURE
Oswin Aichholzer, Thomas Hackl, Birgit Vogtenhuber, R. Fabila-Monroy, Hernan Gonzales-Aguilar, Marco A. Heredia, Clemens Huemer, Jorge Urrutia and Pavel ValtrOn k-Gons and k-Holes in Point SetsComputational Geometry
,
528-537,
2015Show publication in PURE
Oswin Aichholzer, Thomas Hackl, Sarah Lutteropp, Tamara Mchedlidze and Birgit VogtenhuberEmbedding Four-directional Paths on Convex Point SetsJournal of Graph Algorithms and Applications 19,
743-759,
2015, DOIShow publication in PURE
Oswin Aichholzer, Thomas Hackl, Birgit Vogtenhuber and Pavel ValtrA note on the number of general 4-holes in perturbed gridsA note on the number of general 4-holes in perturbed grids68-69Show publication in PURE
Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Thomas Hackl, Jürgen Pammer, Alexander Pilz, Pedro Ramos, Gelasio Salazar and Birgit VogtenhuberAll Good Drawings of Small Complete GraphsCollection of Abstracts of the 31st European Workshop on Computational Geometry 201557-60Show publication in PURE
Oswin Aichholzer, Thomas Hackl, Birgit Vogtenhuber, T. Biedl, M. Held, S. Huber and P. PalfraderRepresenting Directed Trees as Straight SkeletonsInternational Symposium on Graph Drawing335-347Show publication in PURE
O. Aichholzer, F. Aurenhammer, T. Hackl, C. Huemer, A. Pilz and B. Vogtenhuber3-Colorability of pseudo-triangulationsInternational Journal of Computational Geometry and Applications
,
283-298,
2015Show publication in PURE
2014
Oswin Aichholzer, Ruy Fabila-Monroy, Thomas Hackl, Clemens Huemer, Alexander Pilz and Birgit VogtenhuberLower bounds for the number of small convex k-holesComputational Geometry47,
605-613,
2014, DOIShow publication in PURE
Oswin Aichholzer, Matias Korman, Alexander Pilz and Birgit VogtenhuberGeodesic Order TypesAlgorithmica70,
112-128,
2014, DOIShow publication in PURE
Bernardo Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Pedro Ramos and Birgit VogtenhuberNon-Shellable Drawings of Kn with Few CrossingsProc. 26th Annual Canadian Conference on Computational Geometry CCCG 2014online-onlyShow publication in PURE
Oswin Aichholzer, Ruy Fabila-Monroy, Ferran Hurtado, Pablo Perez-Lantero, Andres Ruiz-Vargas, Jorge Urrutia and Birgit VogtenhuberOrder types and cross-sections of line arrangements in R3(Kopie von) Proc. 26th Annual Canadian Conference on Computational Geometry CCCG 2014online-onlyShow publication in PURE
Oswin Aichholzer, Thomas Hackl, Alexander Pilz, Sarah Lutteropp, Tamara Mchedlidze and Birgit VogtenhuberMonotone Simultaneous Embedding of Directed PathsCollection of Abstracts of the 30th European Workshop on Computational Geometry 20140-0Show publication in PURE
Oswin Aichholzer, Ruy Fabila-Monroy, Ferran Hurtado, Pablo Pérez-Lantero, Andres J. Ruiz-Vargas, Jorge Urrutia and Birgit VogtenhuberOrder types and cross-sections of line arrangements in ℝ<sup>3</sup>26th Canadian Conference on Computational Geometry, CCCG 2014267-272Show publication in PURE
Oswin Aichholzer, Thomas Hackl, Stefan Huber and Birgit VogtenhuberStraight Skeletons by Means of Voronoi Diagrams Under Polyhedral Distance FunctionsProc. 26th Annual Canadian Conference on Computational Geometry CCCG 2014online-onlyShow publication in PURE
Oswin Aichholzer, Ruy Fabila-Monroy, Hernán González-Aguilar, Thomas Hackl, Marco A. Heredia, Clemens Huemer, Jorge Urrutia and Birgit Vogtenhuber4-Holes in Point SetsComputational Geometry47,
644-650,
2014, DOIShow publication in PURE
Oswin Aichholzer, Jean Cardinal, Thomas Hackl, Ferran Hurtado, Matias Korman, Alexander Pilz, Rodrigo Silveira, Ryuhei Uehara, Pavel Valtr, Birgit Vogtenhuber and Emo WelzlCell-Paths in Mono- and Bichromatic Line Arrangements in the PlaneDiscrete Mathematics & Theoretical Computer Science16,
317-332,
2014Show publication in PURE
Oswin Aichholzer, Thomas Hackl, David Orden, Alexander Pilz, Maria Saumell and Birgit VogtenhuberFlips in combinatorial pointed pseudo-triangulations with face degree at most fourInternational Journal of Computational Geometry and Applications24,
197-224,
2014, DOIShow publication in PURE
Oswin Aichholzer, Luis Barba, Thomas Hackl, Alexander Pilz and Birgit VogtenhuberLinear Transformation Distance for Bichromatic MatchingsProceedings of the Thirtyth Annual Symposium on Computational Geometry (SCG '14)154-162Show publication in PURE
Matias Korman, Langerman Stefan, Wolfgang Mulzer, Alexander Pilz and Birgit VogtenhuberMinimum Dual Diameter TriangulationsEuropean Workshop on Computational Geometry0-0Show publication in PURE
O. Aichholzer, F. Aurenhammer, T. Hackl, F. Hurtado, A. Pilz, P. Ramos, J. Urrutia, P. Valtr and B. VogtenhuberOn k-convex point setsComputational Geometry: Theory and Applications47,
809-832,
2014, DOIShow publication in PURE
Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz and Birgit VogtenhuberGeodesic-preserving polygon simplificationInternational Journal of Computational Geometry and Applications24,
307-323,
2014, DOIShow publication in PURE
Oswin Aichholzer, Thomas Hackl, Sarah Lutteropp, Tamara Mchedlidze and Birgit VogtenhuberEmbedding Four-directional Paths on Convex Point SetsProc. 22nd International Symposium on Graph Drawing (GD 2014)355-366Show publication in PURE
Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Alexander Pilz, Günter Rote, Bettina Speckmann and Birgit VogtenhuberPlane graphs with parity constraintsGraphs and Combinatorics30,
47-69,
2014, DOIShow publication in PURE
2013
Oswin Aichholzer, J. Urrutia and Birgit VogtenhuberBalanced 6-holes in bichromatic point sets.Japanese Conference on Discrete and Computational Geometry5-6Show publication in PURE
Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Clemens Huemer, Francisco Santos, Bettina Speckmann and Birgit VogtenhuberMaximizing maximal angles for plane straight line graphsComputational Geometry46,
17-28,
2013, DOIShow publication in PURE
Oswin Aichholzer, J. Urrutia and Birgit VogtenhuberBalanced 6-holes in linearly separable bichromatic point sets.Electronic Notes in Discrete Mathematics 44,
181-186,
2013, DOIShow publication in PURE
Oswin Aichholzer, Thomas Hackl, David Orden, Alexander Pilz, Maria Saumell and Birgit VogtenhuberFlips in combinatorial pointed pseudo-triangulations with face degree at most four (extended abstract)XV Spanish Meeting on Computational Geometry131-134Show publication in PURE
Oswin Aichholzer, Jean Cardinal, Thomas Hackl, Ferran Hurtado, Matias Korman, Alexander Pilz, Rodrigo Silveira, Ryuhei Uehara, Birgit Vogtenhuber and Emo WelzlCell-paths in mono- and bichromatic line arrangements in the plane25th Canadian Conference on Computational Geometry169-174Show publication in PURE
Oswin Aichholzer, Thomas Hackl, Alexander Pilz, Pedro Ramos, Vera Sacristán and Birgit VogtenhuberEmpty triangles in good drawings of the complete graphMexican Conference on Discrete Mathematics and Computational Geometry21-29Show publication in PURE
Oswin Aichholzer, Ruy Fabila-Monroy, Thomas Hackl, Marc van Kreveld, Alexander Pilz, Pedro Ramos and Birgit VogtenhuberBlocking delaunay triangulationsComputational Geometry46,
154-159,
2013, DOIShow publication in PURE
Oswin Aichholzer, Thomas Hackl, Vera Sacristán, Birgit Vogtenhuber and Reinhard WallnerSimulating distributed algorithms for lattice agentsXV Spanish Meeting on Computational Geometry (2013)81-84Show publication in PURE
Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz and Birgit VogtenhuberGeodesic-preserving polygon simplificationAlgorithms and Computation, 24th International Symposium11-21Show publication in PURE
2012
Oswin Aichholzer, Thomas Hackl and Birgit VogtenhuberOn 5-gons and 5-holesLecture notes in computer science7579,
1-13,
2012Show publication in PURE
Oswin Aichholzer, Ferran Hurtado and Birgit VogtenhuberCompatible matchings for bichromatic plane straight-line graphs28th European Workshop on Computational Geometry, Booklet of Abstracts257-260Show publication in PURE
Oswin Aichholzer, Günter Rote, André Schulz and Birgit VogtenhuberPointed drawings of planar graphsComputational Geometry
,
482-494,
2012, DOIShow publication in PURE
Oswin Aichholzer, Ruy Fabila-Monroy, Thomas Hackl, Clemens Huemer, Alexander Pilz and Birgit VogtenhuberLower bounds for the number of small convex k-holesProc. 24th Annual Canadian Conference on Computational Geometry CCCG 2012261-266Show publication in PURE
Oswin Aichholzer, Matias Korman, Alexander Pilz and Birgit VogtenhuberGeodesic order typesProc. 18th Annual International Computing and Combinatorics Conference (COCOON '12),216-227Show publication in PURE
2011
Birgit VogtenhuberCombinatorial Aspects of [Colored] Point Sets in the PlaneShow publication in PURE
Oswin Aichholzer, Ruy Fabila-Monroy, Hernán González-Aguilar, Thomas Hackl, Marco A. Heredia, Clemens Huemer, Jorge Urrutia, Pavel Valtr and Birgit VogtenhuberOn k-Gons and k-Holes in Point SetsProc. 23nd Annual Canadian Conference on Computational Geometry CCCG 201121-26Show publication in PURE
Oswin Aichholzer, Ruy Fabila-Monroy, Hernán González-Aguilar, Thomas Hackl, Marco A. Heredia, Clemens Huemer, Jorge Urrutia and Birgit Vogtenhuber4-Holes in Point SetsCollection of Abstracts of the 27th European Workshop on Computational Geometry 2011115-118Show publication in PURE
Oswin Aichholzer, Thomas Hackl and Birgit VogtenhuberOn 5-gons and 5-holesProceedings of XIV Encuentros de Geometría Computacional 20117-10Show publication in PURE
2010
Oswin Aichholzer, Thomas Hackl and Birgit VogtenhuberCompatible pointed pseudo-triangulationsProc. 22nd Annual Canadian Conference on Computational Geometry CCCG 201091-94Show publication in PURE
O. Aichholzer, F. Aurenhammer, T. Hackl, C. Huemer, A. Pilz and B. Vogtenhuber3-Colorability of pseudo-triangulationsProc. 26th European Workshop on Computational Geometry (EuroCG'10)21-24Show publication in PURE
Oswin Aichholzer, Ruy Fabila-Monroy, Thomas Hackl, Marc van Kreveld, Alexander Pilz, Pedro Ramos and Birgit VogtenhuberBlocking delaunay triangulationsProc. 22nd Annual Canadian Conference on Computational Geometry CCCG 201021-24Show publication in PURE
Oswin Aichholzer, Thomas Hackl, Clemens Huemer, Ferran Hurtado and Birgit VogtenhuberLarge bichromatic point sets admit empty monochromatic 4-gonsSIAM Journal on Discrete Mathematics23,
2147-2155,
2010, DOIShow publication in PURE
We use cookies in order to be able to provide you with the best possible service in the future. In the privacy policy you will find further information as well as the possibility of withdrawal. Save preferences