


Остановите войну!
for scientists:


default search action
Oswin Aichholzer
Person information

- affiliation: Graz University of Technology
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2023
- [j104]Oswin Aichholzer
, David Eppstein, Eva-Maria Hainzl
:
Geometric dominating sets - a minimum version of the No-Three-In-Line Problem. Comput. Geom. 108: 101913 (2023) - [j103]Oswin Aichholzer, Matias Korman, Yoshio Okamoto, Irene Parada, Daniel Perz
, André van Renssen, Birgit Vogtenhuber:
Graphs with large total angular resolution. Theor. Comput. Sci. 943: 73-88 (2023) - [c86]Oswin Aichholzer
, Kristin Knorr
, Wolfgang Mulzer, Johannes Obenaus
, Rosna Paul
, Birgit Vogtenhuber
:
Flipping Plane Spanning Paths. WALCOM 2023: 49-60 - [i52]Oswin Aichholzer, Man-Kwun Chiu, Hung P. Hoang, Michael Hoffmann, Jan Kyncl, Yannic Maus, Birgit Vogtenhuber, Alexandra Weinberger:
Drawings of Complete Multipartite Graphs Up to Triangle Flips. CoRR abs/2303.07401 (2023) - 2022
- [j102]Oswin Aichholzer
, Jan Kyncl
, Manfred Scheucher
, Birgit Vogtenhuber, Pavel Valtr:
On crossing-families in planar point sets. Comput. Geom. 107: 101899 (2022) - [j101]Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber:
Drawing Graphs as Spanners. Discret. Comput. Geom. 68(3): 774-795 (2022) - [j100]Oswin Aichholzer, Alan Arroyo, Zuzana Masárová, Irene Parada, Daniel Perz
, Alexander Pilz, Josef Tkadlec, Birgit Vogtenhuber:
On Compatible Matchings. J. Graph Algorithms Appl. 26(2): 225-240 (2022) - [c85]Oswin Aichholzer, Alfredo García, Javier Tejel
, Birgit Vogtenhuber, Alexandra Weinberger
:
Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs. SoCG 2022: 5:1-5:18 - [c84]Oswin Aichholzer, Johannes Obenaus, Joachim Orthaber, Rosna Paul, Patrick Schnider
, Raphael Steiner
, Tim Taubner, Birgit Vogtenhuber:
Edge Partitions of Complete Geometric Graphs. SoCG 2022: 6:1-6:16 - [c83]Oswin Aichholzer, Erik D. Demaine, Matias Korman, Anna Lubiw, Jayson Lynch, Zuzana Masárová, Mikhail Rudoy, Virginia Vassilevska Williams, Nicole Wein:
Hardness of Token Swapping on Trees. ESA 2022: 3:1-3:15 - [c82]Oswin Aichholzer
, Kristin Knorr
, Wolfgang Mulzer
, Nicolas El Maalouly
, Johannes Obenaus
, Rosna Paul
, Meghana M. Reddy
, Birgit Vogtenhuber
, Alexandra Weinberger
:
Compatible Spanning Trees in Simple Drawings of Kn. GD 2022: 16-24 - [c81]Oswin Aichholzer
, Alfredo García
, Irene Parada
, Birgit Vogtenhuber
, Alexandra Weinberger
:
Shooting Stars in Simple Drawings of Km, n. GD 2022: 49-57 - [c80]Oswin Aichholzer
, Ruy Fabila Monroy
, Philipp Kindermann
, Irene Parada
, Rosna Paul
, Daniel Perz
, Patrick Schnider
, Birgit Vogtenhuber
:
Perfect Matchings with Crossings. IWOCA 2022: 46-59 - [c79]Oswin Aichholzer
, Julia Obmann, Pavel Paták, Daniel Perz
, Josef Tkadlec
, Birgit Vogtenhuber
:
Disjoint Compatibility via Graph Classes. WG 2022: 16-28 - [i51]Oswin Aichholzer, Kristin Knorr, Maarten Löffler, Zuzana Masárová, Wolfgang Mulzer, Johannes Obenaus, Rosna Paul, Birgit Vogtenhuber:
Flipping Plane Spanning Paths. CoRR abs/2202.10831 (2022) - [i50]Oswin Aichholzer, Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger:
Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs. CoRR abs/2203.06143 (2022) - [i49]Oswin Aichholzer, David Eppstein, Eva-Maria Hainzl:
Geometric Dominating Sets. CoRR abs/2203.13170 (2022) - [i48]Oswin Aichholzer, Brad Ballinger, Therese Biedl, Mirela Damian, Erik D. Demaine, Matias Korman, Anna Lubiw, Jayson Lynch, Josef Tkadlec, Yushi Uno:
Reconfiguration of Non-crossing Spanning Trees. CoRR abs/2206.03879 (2022) - [i47]Oswin Aichholzer, Alfredo García, Irene Parada, Birgit Vogtenhuber, Alexandra Weinberger:
Shooting Stars in Simple Drawings of Km, n. CoRR abs/2209.01190 (2022) - [i46]Oswin Aichholzer, Thomas Hackl, Maarten Löffler, Alexander Pilz, Irene Parada, Manfred Scheucher, Birgit Vogtenhuber:
Blocking Delaunay Triangulations from the Exterior. CoRR abs/2210.12015 (2022) - 2021
- [j99]Oswin Aichholzer, Jean Cardinal, Tony Huynh
, Kolja Knauer, Torsten Mütze, Raphael Steiner
, Birgit Vogtenhuber:
Flip Distances Between Graph Orientations. Algorithmica 83(1): 116-143 (2021) - [j98]Oswin Aichholzer
, Hugo A. Akitaya
, Kenneth C. Cheung, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete
, Linda Kleist
, Irina Kostitsyna
, Maarten Löffler, Zuzana Masárová, Klara Mundilova, Christiane Schmidt
:
Folding polyominoes with holes into a cube. Comput. Geom. 93: 101700 (2021) - [c78]Oswin Aichholzer:
Another Small but Long Step for Crossing Numbers: cr(13) = 225 and cr(14) = 315. CCCG 2021: 72-77 - [c77]Oswin Aichholzer
, Alan Arroyo
, Zuzana Masárová
, Irene Parada
, Daniel Perz
, Alexander Pilz
, Josef Tkadlec
, Birgit Vogtenhuber
:
On Compatible Matchings. WALCOM 2021: 221-233 - [i45]Oswin Aichholzer, Alan Arroyo, Zuzana Masárová, Irene Parada, Daniel Perz, Alexander Pilz, Josef Tkadlec, Birgit Vogtenhuber:
On Compatible Matchings. CoRR abs/2101.03928 (2021) - [i44]Oswin Aichholzer, Erik D. Demaine, Matias Korman, Jayson Lynch, Anna Lubiw, Zuzana Masárová, Mikhail Rudoy, Virginia Vassilevska Williams, Nicole Wein
:
Hardness of Token Swapping on Trees. CoRR abs/2103.06707 (2021) - [i43]Oswin Aichholzer, Jan Kyncl, Manfred Scheucher, Birgit Vogtenhuber, Pavel Valtr:
On Crossing-Families in Planar Point Sets. CoRR abs/2109.10705 (2021) - [i42]Oswin Aichholzer, Johannes Obenaus, Joachim Orthaber, Rosna Paul, Patrick Schnider, Raphael Steiner, Tim Taubner, Birgit Vogtenhuber:
Edge Partitions of Complete Geometric Graphs (Part 2). CoRR abs/2112.08456 (2021) - 2020
- [j97]Oswin Aichholzer, Martin Balko
, Thomas Hackl, Jan Kyncl
, Irene Parada
, Manfred Scheucher
, Pavel Valtr, Birgit Vogtenhuber
:
A superlinear lower bound on the number of 5-holes. J. Comb. Theory, Ser. A 173: 105236 (2020) - [j96]Oswin Aichholzer, Frank Duque
, Ruy Fabila Monroy, Oscar E. García-Quintero, Carlos Hidalgo-Toscano
:
An Ongoing Project to Improve the Rectilinear and the Pseudolinear Crossing Constants. J. Graph Algorithms Appl. 24(3): 421-432 (2020) - [j95]Oswin Aichholzer, Martin Balko
, Michael Hoffmann, Jan Kyncl
, Wolfgang Mulzer, Irene Parada
, Alexander Pilz, Manfred Scheucher
, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl:
Minimal Representations of Order Types by Geometric Graphs. J. Graph Algorithms Appl. 24(4): 551-572 (2020) - [c76]Oswin Aichholzer, Michael Hoffmann
, Johannes Obenaus
, Rosna Paul
, Daniel Perz
, Nadja Seiferth
, Birgit Vogtenhuber
, Alexandra Weinberger
:
Plane Spanning Trees in Edge-Colored Simple Drawings of Kn. GD 2020: 482-489 - [c75]Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati
, Pat Morin
, Birgit Vogtenhuber:
Drawing Graphs as Spanners. WG 2020: 310-324 - [i41]Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber:
Drawing Graphs as Spanners. CoRR abs/2002.05580 (2020) - [i40]Oswin Aichholzer, Michael Hoffmann, Johannes Obenaus, Rosna Paul, Daniel Perz, Nadja Seiferth, Birgit Vogtenhuber, Alexandra Weinberger:
Plane Spanning Trees in Edge-Colored Simple Drawings of Kn. CoRR abs/2008.08827 (2020)
2010 – 2019
- 2019
- [j94]Oswin Aichholzer, Ruy Fabila Monroy, Ferran Hurtado, Pablo Pérez-Lantero, Andres J. Ruiz-Vargas, Jorge Urrutia, Birgit Vogtenhuber:
Cross-sections of line configurations in R3 and (d - 2)-flat configurations in Rd. Comput. Geom. 77: 51-61 (2019) - [j93]Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, André van Renssen, Marcel Roeloffzen, Günter Rote, Birgit Vogtenhuber:
Packing plane spanning graphs with short edges in complete geometric graphs. Comput. Geom. 82: 1-15 (2019) - [c74]Oswin Aichholzer, Hugo A. Akitaya, Kenneth C. Cheung, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Linda Kleist, Irina Kostitsyna, Maarten Löffler, Zuzana Masárová, Klara Mundilova, Christiane Schmidt:
Folding Polyominoes with Holes into a Cube. CCCG 2019: 164-170 - [c73]Oswin Aichholzer
, Ruy Fabila Monroy
, Adrian Fuchs, Carlos Hidalgo-Toscano
, Irene Parada
, Birgit Vogtenhuber
, Francisco Zaragoza:
On the 2-Colored Crossing Number. GD 2019: 87-100 - [c72]Oswin Aichholzer
, Martin Balko
, Michael Hoffmann
, Jan Kyncl
, Wolfgang Mulzer
, Irene Parada
, Alexander Pilz
, Manfred Scheucher
, Pavel Valtr
, Birgit Vogtenhuber
, Emo Welzl:
Minimal Representations of Order Types by Geometric Graphs. GD 2019: 101-113 - [c71]Oswin Aichholzer
, Matias Korman, Yoshio Okamoto
, Irene Parada
, Daniel Perz
, André van Renssen
, Birgit Vogtenhuber
:
Graphs with Large Total Angular Resolution. GD 2019: 193-199 - [c70]Oswin Aichholzer, Linda Kleist
, Boris Klemz, Felix Schröder
, Birgit Vogtenhuber:
On the Edge-Vertex Ratio of Maximal Thrackles. GD 2019: 482-495 - [c69]Oswin Aichholzer
, Jean Cardinal
, Tony Huynh
, Kolja Knauer
, Torsten Mütze
, Raphael Steiner
, Birgit Vogtenhuber
:
Flip Distances Between Graph Orientations. WG 2019: 120-134 - [i39]Oswin Aichholzer, Jean Cardinal, Tony Huynh, Kolja Knauer, Torsten Mütze, Raphael Steiner, Birgit Vogtenhuber:
Flip distances between graph orientations. CoRR abs/1902.06103 (2019) - [i38]Oswin Aichholzer, Frank Duque, Ruy Fabila Monroy, Carlos Hidalgo-Toscano, Oscar E. García-Quintero:
An Ongoing Project to Improve the Rectilinear and the Pseudolinear Crossing Constants. CoRR abs/1907.07796 (2019) - [i37]Oswin Aichholzer, Martin Balko, Michael Hoffmann, Jan Kyncl, Wolfgang Mulzer, Irene Parada, Alexander Pilz, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl:
Minimal Representations of Order Types by Geometric Graphs. CoRR abs/1908.05124 (2019) - [i36]Oswin Aichholzer, Ruy Fabila Monroy, Adrian Fuchs, Carlos Hidalgo-Toscano, Irene Parada, Birgit Vogtenhuber, Francisco Zaragoza:
On the 2-colored crossing number. CoRR abs/1908.06461 (2019) - [i35]Oswin Aichholzer, Matias Korman, Yoshio Okamoto, Irene Parada, Daniel Perz, André van Renssen, Birgit Vogtenhuber:
Graphs with large total angular resolution. CoRR abs/1908.06504 (2019) - [i34]Oswin Aichholzer, Linda Kleist, Boris Klemz, Felix Schröder
, Birgit Vogtenhuber:
On the edge-vertex ratio of maximal thrackles. CoRR abs/1908.08857 (2019) - [i33]Oswin Aichholzer, Hugo A. Akitaya, Kenneth C. Cheung, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Linda Kleist, Irina Kostitsyna, Maarten Löffler, Zuzana Masárová, Klara Mundilova, Christiane Schmidt:
Folding Polyominoes with Holes into a Cube. CoRR abs/1910.09917 (2019) - 2018
- [j92]Oswin Aichholzer, Luis Barba, Thomas Hackl, Alexander Pilz, Birgit Vogtenhuber:
Linear transformation distance for bichromatic matchings. Comput. Geom. 68: 77-88 (2018) - [j91]Oswin Aichholzer, Ruy Fabila Monroy, David Flores-Peñaloza, Thomas Hackl, Jorge Urrutia, Birgit Vogtenhuber:
Modem illumination of monotone polygons. Comput. Geom. 68: 101-118 (2018) - [j90]Oswin Aichholzer, Martin Balko
, Thomas Hackl, Alexander Pilz, Pedro Ramos
, Pavel Valtr, Birgit Vogtenhuber:
Holes in 2-convex point sets. Comput. Geom. 74: 38-49 (2018) - [j89]Oswin Aichholzer, Lukas Andritsch
, Karin Baur
, Birgit Vogtenhuber
:
Perfect k-Colored Matchings and \((k+2)\) -Gonal Tilings. Graphs Comb. 34(6): 1333-1346 (2018) - [j88]Oswin Aichholzer, Michael Biro, Erik D. Demaine, Martin L. Demaine, David Eppstein, Sándor P. Fekete, Adam Hesterberg, Irina Kostitsyna, Christiane Schmidt
:
Folding Polyominoes into (Poly)Cubes. Int. J. Comput. Geom. Appl. 28(3): 197-226 (2018) - [j87]Oswin Aichholzer, Nieves Atienza
, José Miguel Díaz-Báñez
, Ruy Fabila Monroy, David Flores-Peñaloza, Pablo Pérez-Lantero, Birgit Vogtenhuber, Jorge Urrutia:
Computing balanced islands in two colored point sets in the plane. Inf. Process. Lett. 135: 28-32 (2018) - [j86]Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Dan McQuillan, Bojan Mohar, Petra Mutzel, Pedro Ramos, R. Bruce Richter, Birgit Vogtenhuber
:
Bishellable drawings of Kn. SIAM J. Discret. Math. 32(4): 2482-2492 (2018) - 2017
- [j85]Oswin Aichholzer, Vincent Kusters, Wolfgang Mulzer, Alexander Pilz, Manuel Wettstein:
An Optimal Algorithm for Reconstructing Point Set Order Types from Radial Orderings. Int. J. Comput. Geom. Appl. 27(1-2): 57-84 (2017) - [j84]Oswin Aichholzer, Thomas Hackl, Matias Korman, Marc J. van Kreveld
, Maarten Löffler, Alexander Pilz
, Bettina Speckmann
, Emo Welzl:
Packing plane spanning trees and paths in complete geometric graphs. Inf. Process. Lett. 124: 35-41 (2017) - [c68]Oswin Aichholzer, Martin Balko
, Thomas Hackl, Jan Kyncl
, Irene Parada
, Manfred Scheucher
, Pavel Valtr, Birgit Vogtenhuber:
A Superlinear Lower Bound on the Number of 5-Holes. SoCG 2017: 8:1-8:16 - [c67]Oswin Aichholzer
, Martin Balko
, Thomas Hackl, Alexander Pilz
, Pedro Ramos
, Pavel Valtr
, Birgit Vogtenhuber
:
Holes in 2-Convex Point Sets. IWOCA 2017: 169-181 - [i32]Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Günter Rote, André van Renssen, Marcel Roeloffzen, Birgit Vogtenhuber:
Packing Short Plane Spanning Graphs in Complete Geometric Graphs. CoRR abs/1703.05863 (2017) - [i31]Oswin Aichholzer, Thomas Hackl, Matias Korman, Marc J. van Kreveld, Maarten Löffler, Alexander Pilz, Bettina Speckmann, Emo Welzl:
Packing Plane Spanning Trees and Paths in Complete Geometric Graphs. CoRR abs/1707.05440 (2017) - [i30]Oswin Aichholzer, Matias Korman, Alexander Pilz, Birgit Vogtenhuber:
Geodesic Order Types. CoRR abs/1708.06064 (2017) - [i29]Oswin Aichholzer, Michael Biro, Erik D. Demaine, Martin L. Demaine, David Eppstein, Sándor P. Fekete, Adam Hesterberg, Irina Kostitsyna, Christiane Schmidt:
Folding Polyominoes into (Poly)Cubes. CoRR abs/1712.09317 (2017) - 2016
- [j83]Oswin Aichholzer, Gabriela Araujo-Pardo
, Natalia García-Colín, Thomas Hackl, Dolores Lara, Christian Rubio-Montiel
, Jorge Urrutia:
Geometric Achromatic and Pseudoachromatic Indices. Graphs Comb. 32(2): 431-451 (2016) - [j82]Oswin Aichholzer, Jean Cardinal, Vincent Kusters, Stefan Langerman, Pavel Valtr:
Reconstructing Point Set Order Types from Radial Orderings. Int. J. Comput. Geom. Appl. 26(3-4): 167-184 (2016) - [c66]Oswin Aichholzer, Victor Alvarez, Thomas Hackl, Alexander Pilz, Bettina Speckmann
, Birgit Vogtenhuber:
An Improved Lower Bound on the Minimum Number of Triangulations. SoCG 2016: 7:1-7:16 - [c65]Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz, Günter Rote, André van Renssen
, Marcel Roeloffzen, Birgit Vogtenhuber:
Packing Short Plane Spanning Trees in Complete Geometric Graphs. ISAAC 2016: 9:1-9:12 - 2015
- [j81]Oswin Aichholzer, Andrei Asinowski, Tillmann Miltzow:
Disjoint Compatibility Graph of Non-Crossing Matchings of Points in Convex Position. Electron. J. Comb. 22(1): 1 (2015) - [j80]Oswin Aichholzer, Sang Won Bae
, Luis Barba, Prosenjit Bose
, Matias Korman, André van Renssen
, Perouz Taslakian, Sander Verdonschot:
Reprint of: Theta-3 is connected. Comput. Geom. 48(5): 407-414 (2015) - [j79]Oswin Aichholzer, Ruy Fabila Monroy, Hernán González-Aguilar, Thomas Hackl, Marco A. Heredia
, Clemens Huemer
, Jorge Urrutia, Pavel Valtr, Birgit Vogtenhuber:
On k-gons and k-holes in point sets. Comput. Geom. 48(7): 528-537 (2015) - [j78]Oswin Aichholzer, Wolfgang Mulzer
, Alexander Pilz
:
Flip Distance Between Triangulations of a Simple Polygon is NP-Complete. Discret. Comput. Geom. 54(2): 368-389 (2015) - [j77]Oswin Aichholzer, Luis Evaristo Caraballo
, José Miguel Díaz-Báñez
, Ruy Fabila Monroy, Carlos Ochoa
, P. Nigsch:
Characterization of Extremal Antipodal Polygons. Graphs Comb. 31(2): 321-333 (2015) - [j76]Oswin Aichholzer, Thomas Hackl, Alexander Pilz
, Pedro Ramos
, Vera Sacristán
, Birgit Vogtenhuber:
Empty Triangles in Good Drawings of the Complete Graph. Graphs Comb. 31(2): 335-345 (2015) - [j75]Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Clemens Huemer
, Alexander Pilz, Birgit Vogtenhuber:
3-Colorability of Pseudo-Triangulations. Int. J. Comput. Geom. Appl. 25(4): 283-298 (2015) - [j74]Oswin Aichholzer, Wolfgang Aigner, Franz Aurenhammer, Katerina Cech Dobiásová, Bert Jüttler
, Günter Rote:
Triangulations with Circular Arcs. J. Graph Algorithms Appl. 19(1): 43-65 (2015) - [j73]Oswin Aichholzer, Thomas Hackl, Sarah Lutteropp, Tamara Mchedlidze
, Alexander Pilz
, Birgit Vogtenhuber:
Monotone Simultaneous Embeddings of Upward Planar Digraphs. J. Graph Algorithms Appl. 19(1): 87-110 (2015) - [j72]Oswin Aichholzer, Thomas Hackl, Sarah Lutteropp, Tamara Mchedlidze
, Birgit Vogtenhuber:
Embedding Four-directional Paths on Convex Point Sets. J. Graph Algorithms Appl. 19(2): 743-759 (2015) - [c64]Oswin Aichholzer, Michael Biro, Erik D. Demaine, Martin L. Demaine, David Eppstein, Sándor P. Fekete, Adam Hesterberg, Irina Kostitsyna, Christiane Schmidt
:
Folding Polyominoes into (Poly)Cubes. CCCG 2015 - [c63]Oswin Aichholzer, Therese Biedl, Thomas Hackl, Martin Held, Stefan Huber, Peter Palfrader, Birgit Vogtenhuber:
Representing Directed Trees as Straight Skeletons. GD 2015: 335-347 - [c62]Oswin Aichholzer, Vincent Kusters, Wolfgang Mulzer
, Alexander Pilz, Manuel Wettstein:
An Optimal Algorithm for Reconstructing Point Set Order Types from Radial Orderings. ISAAC 2015: 505-516 - [c61]Oswin Aichholzer, Thomas Hackl, Pavel Valtr, Birgit Vogtenhuber:
A Note on the Number of General 4-holes in (Perturbed) Grids. JCDCGG 2015: 1-12 - [i28]Oswin Aichholzer, Ruy Fabila Monroy, David Flores-Peñaloza, Thomas Hackl, Jorge Urrutia, Birgit Vogtenhuber:
Modem Illumination of Monotone Polygons. CoRR abs/1503.05062 (2015) - [i27]Oswin Aichholzer, Vincent Kusters, Wolfgang Mulzer, Alexander Pilz, Manuel Wettstein:
An Optimal Algorithm for Reconstructing Point Set Order Types from Radial Orderings. CoRR abs/1507.08080 (2015) - [i26]Oswin Aichholzer, Therese Biedl, Thomas Hackl, Martin Held, Stefan Huber, Peter Palfrader, Birgit Vogtenhuber:
Representing Directed Trees as Straight Skeletons. CoRR abs/1508.01076 (2015) - [i25]Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Dan McQuillan, Bojan Mohar, Petra Mutzel, Pedro Ramos, R. Bruce Richter, Birgit Vogtenhuber:
Bishellable drawings of Kn. CoRR abs/1510.00549 (2015) - [i24]Oswin Aichholzer, Nieves Atienza, Ruy Fabila Monroy, Pablo Pérez-Lantero, José Miguel Díaz-Báñez, David Flores-Peñaloza, Birgit Vogtenhuber, Jorge Urrutia:
Balanced Islands in Two Colored Point Sets in the Plane. CoRR abs/1510.01819 (2015) - 2014
- [b1]Oswin Aichholzer, Bert Jüttler:
Einführung in die angewandte Geometrie. Mathematik Kompakt, Birkhäuser 2014, ISBN 978-3-0346-0143-6, pp. I-X, 1-127 - [j71]Oswin Aichholzer, Matias Korman, Alexander Pilz
, Birgit Vogtenhuber:
Geodesic Order Types. Algorithmica 70(1): 112-128 (2014) - [j70]Oswin Aichholzer, Tillmann Miltzow, Alexander Pilz
:
Reprint of: Extreme point and halving edge search in abstract order types. Comput. Geom. 47(3): 518-526 (2014) - [j69]Oswin Aichholzer, Ruy Fabila Monroy, Thomas Hackl, Clemens Huemer
, Alexander Pilz
, Birgit Vogtenhuber:
Lower bounds for the number of small convex k-holes. Comput. Geom. 47(5): 605-613 (2014) - [j68]Oswin Aichholzer, Ruy Fabila Monroy, Hernán González-Aguilar, Thomas Hackl, Marco A. Heredia
, Clemens Huemer
, Jorge Urrutia, Birgit Vogtenhuber:
4-Holes in point sets. Comput. Geom. 47(6): 644-650 (2014) - [j67]Oswin Aichholzer, Franz Aurenhammer, Thomas Hackl, Ferran Hurtado, Alexander Pilz
, Pedro Ramos
, Jorge Urrutia, Pavel Valtr, Birgit Vogtenhuber:
On k-convex point sets. Comput. Geom. 47(8): 809-832 (2014) - [j66]Oswin Aichholzer, Sang Won Bae
, Luis Barba, Prosenjit Bose
, Matias Korman, André van Renssen
, Perouz Taslakian, Sander Verdonschot:
Theta-3 is connected. Comput. Geom. 47(9): 910-917 (2014) - [j65]Oswin Aichholzer, Ruy Fabila Monroy, Thomas Hackl, Clemens Huemer
, Jorge Urrutia:
Empty Monochromatic Simplices. Discret. Comput. Geom. 51(2): 362-393 (2014) - [j64]Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Pedro Ramos
, Gelasio Salazar:
Shellable Drawings and the Cylindrical Crossing Number of Kn. Discret. Comput. Geom. 52(4): 743-753 (2014) - [j63]Oswin Aichholzer, Jean Cardinal, Thomas Hackl, Ferran Hurtado, Matias Korman, Alexander Pilz
, Rodrigo I. Silveira
, Ryuhei Uehara
, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl:
Cell-Paths in Mono- and Bichromatic Line Arrangements in the Plane. Discret. Math. Theor. Comput. Sci. 16(3): 317-332 (2014) - [j62]Oswin Aichholzer, Thomas Hackl, Michael Hoffmann, Alexander Pilz
, Günter Rote, Bettina Speckmann
, Birgit Vogtenhuber:
Plane Graphs with Parity Constraints. Graphs Comb. 30(1): 47-69 (2014) - [j61]Oswin Aichholzer, Thomas Hackl, David Orden
, Alexander Pilz
, Maria Saumell
, Birgit Vogtenhuber:
Flips in Combinatorial pointed Pseudo-Triangulations with Face degree at most Four. Int. J. Comput. Geom. Appl. 24(3): 197-224 (2014) - [j60]Oswin Aichholzer, Thomas Hackl, Matias Korman, Alexander Pilz
, Birgit Vogtenhuber:
Geodesic-Preserving Polygon Simplification. Int. J. Comput. Geom. Appl. 24(4): 307-324 (2014) - [j59]Oswin Aichholzer, Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Michael Hoffmann, Anna Lubiw, Jack Snoeyink, Andrew Winslow:
Covering Folded Shapes. J. Comput. Geom. 5(1): 150-167 (2014) - [c60]Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Pedro Ramos, Birgit Vogtenhuber:
Non-Shellable Drawings of Kn with Few Crossings. CCCG 2014 - [c59]Oswin Aichholzer, Thomas Hackl, Matias Korman, Marc J. van Kreveld, Maarten Löffler, Alexander Pilz, Bettina Speckmann, Emo Welzl:
Packing Plane Spanning Trees and Paths in Complete Geometric Graphs. CCCG 2014 - [c58]Oswin Aichholzer, Michael Hoffmann, Marc J. van Kreveld, Günter Rote:
Graph Drawings with Relative Edge Length Specifications. CCCG 2014 - [c57]Oswin Aichholzer, Ruy Fabila Monroy, Ferran Hurtado, Pablo Pérez-Lantero, Andres J. Ruiz-Vargas, Jorge Urrutia, Birgit Vogtenhuber:
Order types and cross-sections of line arrangements in R^3. CCCG 2014 - [c56]Stefan Huber, Oswin Aichholzer, Thomas Hackl, Birgit Vogtenhuber:
Straight Skeletons by Means of Voronoi Diagrams Under Polyhedral Distance Functions. CCCG 2014 - [c55]Oswin Aichholzer, Luis Barba, Thomas Hackl, Alexander Pilz
, Birgit Vogtenhuber:
Linear transformation distance for bichromatic matchings. SoCG 2014: 154 - [c54]Oswin Aichholzer, Thomas Hackl, Sarah Lutteropp, Tamara Mchedlidze
, Birgit Vogtenhuber:
Embedding Four-Directional Paths on Convex Point Sets. GD 2014: 355-366 - [c53]Oswin Aichholzer, Jean Cardinal, Vincent Kusters, Stefan Langerman
, Pavel Valtr:
Reconstructing Point Set Order Typesfrom Radial Orderings. ISAAC 2014: 15-26 - [i23]