Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDOswin 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]