Oswin Aichholzer

Publikationen

Publikationen pro Jahr 1992 2002 2007 2009 2013 2014 2015 2019 2022 2023 2024

• 168 Beitrag in einem Konferenzband
• 116 Artikel
• 12 Preprint
• 9 Paper
• 16 Mehr
  • 3 Sonstiger Bericht
  • 3 Abstract
  • 2 (Altdaten) Vortrag oder Präsentation
  • 2 Konferenzartikel
  • 1 Buch (Herausgeberwerk)
  • 1 Buch (Autorenwerk)
  • 1 Editorial
  • 1 Review eines Fachbereichs (Review article)
  • 1 Dissertation
  • 1 Masterarbeit

Publikationen pro Jahr

Publikationen pro Jahr

Suchergebnisse

• 2024

  Bicolored Order Types

  Aichholzer, O. & Brötzner, A., 1 Jan. 2024, in: Computing in Geometry and Topology. 3, 2, S. 3:1–3:17

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  Open Access

  • Order Type 100%
  • Set Point 75%
  • Matrix (Mathematics) 25%
  • Oriented Line 25%
  • Extreme Points 12%

• Perfect Matchings with Crossings

  Aichholzer, O., Fabila-Monroy, R., Kindermann, P., Parada, I., Paul, R., Perz, D., Schnider, P. & Vogtenhuber, B., 2024, in: Algorithmica. 86, S. 697-716 20 S.

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  Open Access

  • Perfect Matchings 100%
  • Set Point 11%
  • Minimizes 11%
  • Straight-Line Drawing 11%

• There is a unique crossing-minimal rectilinear drawing of K_18

  Ábrego, B. M., Fernández-Merchant, S., Aichholzer, O., Leaños, J. & Salazar, G., 2024, in: Ars Mathematica Contemporanea. 24, 2, 29 S.

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  Open Access

• Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs

  Aichholzer, O., Orthaber, J. & Vogtenhuber, B., 1 Jan. 2024, in: Computing in Geometry and Topology. 3, 2, S. 5:1–5:30

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  Open Access

  • Complete Graph 100%
  • Hamiltonian Cycle 100%
  • Hamiltonian Path 50%

• Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs

  Aichholzer, O., García, A., Tejel, J., Vogtenhuber, B. & Weinberger, A., Jan. 2024, in: Discrete & Computational Geometry. 71, 1, S. 40-66 27 S.

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  Open Access

  • Edge 100%
  • Complete Graph 100%
  • Pairwise Disjoint 16%
  • Jordan Arc 16%
  • Length Log 16%
• 2023

  Bichromatic Perfect Matchings with Crossings

  Aichholzer, O., Felsner, S., Paul, R., Scheucher, M. & Vogtenhuber, B., 1 Sept. 2023, arXiv.

  Publikation: Arbeitspapier › Preprint

  Datei

• Bichromatic Perfect Matchings with Crossings

  Aichholzer, O., Felsner, S., Paul, R., Scheucher, M. & Vogtenhuber, B., 2023, Graph Drawing and Network Visualization. Bekos, M. A. & Chimani, M. (Hrsg.). Cham: Springer Nature Switzerland AG, Band 14465. S. 124-132 9 S. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Band 14465 LNCS).

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

  • Set Point 100%
  • Perfect Matchings 100%
  • Straight Line 33%

• Bichromatic Perfect Matchings with Crossings

  Aichholzer, O., Felsner, S., Paul, R., Scheucher, M. & Vogtenhuber, B., 2023, Proceedings of the 39th European Workshop on Computational Geometry (EuroCG 2023). S. 28:1-28:7

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

• Compatible Spanning Trees in Simple Drawings of Kn

  Aichholzer, O., Knorr, K., Mulzer, W., El Maalouly, N., Obenaus, J., Paul, R., M. Reddy, M., Vogtenhuber, B. & Weinberger, A., 2023, Graph Drawing and Network Visualization - 30th International Symposium, GD 2022, Tokyo, Japan, September 13-16, 2022, Revised Selected Papers. Angelini, P. & von Hanxleden, R. (Hrsg.). Springer Science and Business Media Deutschland GmbH, S. 16-24 9 S. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Band 13764 LNCS).

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

  • Spanning Tree 100%
  • Complete Graph 50%

• Different Types of Isomorphisms of Drawings of Complete Multipartite Graphs

  Aichholzer, O., Vogtenhuber, B. & Weinberger, A., 2023, Graph Drawing and Network Visualization - 31st International Symposium, GD 2023, Revised Selected Papers. Bekos, M. A. & Chimani, M. (Hrsg.). Springer Science and Business Media Deutschland GmbH, S. 34-50 17 S. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Band 14466).

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

  • Edge 100%
  • Complete Multipartite Graph 80%
  • Intersects 40%
  • Main Result 20%
  • Complete Graph 20%

• Different Types of Isomorphisms of Drawings of Complete Multipartite Graphs

  Aichholzer, O., Vogtenhuber, B. & Weinberger, A., 21 Aug. 2023, arXiv, 32 S.

  Publikation: Arbeitspapier › Preprint

  Datei

• Drawings of Complete Multipartite Graphs up to Triangle Flips

  Aichholzer, O., Chiu, M. K., Hoang, H. P., Hoffmann, M., Kynčl, J., Maus, Y., Vogtenhuber, B. & Weinberger, A., 1 Juni 2023, 39th International Symposium on Computational Geometry, SoCG 2023. Chambers, E. W. & Gudmundsson, J. (Hrsg.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 6. (Leibniz International Proceedings in Informatics, LIPIcs; Band 258).

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

  Open Access

  • Triangle 100%
  • Edge 100%
  • Complete Multipartite Graph 100%
  • Bipartite Graph 100%
  • Polynomial Time Algorithm 100%

• Drawings of Complete Multipartite Graphs Up to Triangle Flips

  Aichholzer, O., Chiu, M-K., Hoang, H. P., Hoffmann, M., Kynčl, J., Maus, Y., Vogtenhuber, B. & Weinberger, A., 13 März 2023, arXiv, 46 S.

  Publikation: Arbeitspapier › Preprint

  Datei

• Flipping Plane Spanning Paths

  Aichholzer, O., Knorr, K., Mulzer, W., Obenaus, J., Paul, R. & Vogtenhuber, B., 2023, WALCOM: Algorithms and Computation - 17th International Conference and Workshops, WALCOM 2023, Proceedings. Lin, C-C., Lin, B. M. & Liotta, G. (Hrsg.). Springer Science and Business Media Deutschland GmbH, S. 49-60 12 S. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Band 13973 LNCS).

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

  • Edge 100%
  • Set Point 66%
  • Circle 66%
  • Planar Point 33%
  • Straight Line 33%

• Geometric dominating sets - a minimum version of the No-Three-In-Line Problem

  Aichholzer, O., Eppstein, D. & Hainzl, E. M., Jan. 2023, in: Computational Geometry: Theory and Applications. 108, 101913.

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  • Upper Bound 100%
  • Dominating Set 100%
  • Grid Point 25%
  • Open Question 25%

• Graphs with large total angular resolution

  Aichholzer, O., Korman, M., Okamoto, Y., Parada, I., Perz, D., van Renssen, A. & Vogtenhuber, B., 17 Jan. 2023, in: Theoretical Computer Science. 943, S. 73-88 16 S.

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  Open Access

  • Edge 100%
  • Straight-Line Drawing 66%
  • Finite Number 33%
  • Incident Edge 33%

• Shooting Stars in Simple Drawings of $K_{m,n}$

  Aichholzer, O., García, A., Parada, I., Vogtenhuber, B. & Weinberger, A., 2023, Graph Drawing and Network Visualization - 30th International Symposium, GD 2022, Tokyo, Japan, September 13-16, 2022, Revised Selected Papers. S. 49–57 8 S.

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

• Shooting Stars in Simple Drawings of K_{m , n}

  Aichholzer, O., García, A., Parada, I., Vogtenhuber, B. & Weinberger, A., 2023, Graph Drawing and Network Visualization - 30th International Symposium, GD 2022, Revised Selected Papers. Angelini, P. & von Hanxleden, R. (Hrsg.). Springer Science and Business Media Deutschland GmbH, S. 49-57 9 S. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Band 13764 LNCS).

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

• Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs

  Aichholzer, O., Orthaber, J. & Vogtenhuber, B., 27 März 2023, arXiv.

  Publikation: Arbeitspapier › Preprint

  Datei

  • Complete Graph 100%
  • Hamiltonian Cycle 100%
  • Hamiltonian Path 50%

• Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs

  Aichholzer, O., Orthaber, J. & Vogtenhuber, B., 2023, Proceedings of the 39th European Workshop on Computational Geometry (EuroCG 2023). S. 33:1-33:7

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

  • Complete Graph 100%
  • Hamiltonian Cycle 100%
  • Hamiltonian Path 50%

• Two Equivalent Representations of Bicolored Order Types

  Aichholzer, O. & Brötzner, A., 2023, Proceedings of the 39th European Workshop on Computational Geometry (EuroCG 2023). S. 1:1-1:6

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

  • Order Type 100%
  • Set Point 66%
  • Matrix (Mathematics) 33%
  • Oriented Line 33%
  • Extreme Points 16%
• 2022

  Blocking Delaunay Triangulations from Exterior

  Aichholzer, O., Hackl, T., Löffler, M., Pilz, A., Parada, I., Scheucher, M. & Vogtenhuber, B., 2022, Proc. 38th European Workshop on Computational Geometry (EuroCG 2022). Perugia, Italy, S. 9:1-9:7

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

  • Set Point 100%
  • Convex Hull 66%
  • Collinear 33%
  • Distinct Point 33%
  • Block Set 33%

• Blocking Delaunay Triangulations from the Exterior

  Aichholzer, O., Hackl, T., Löffler, M., Pilz, A., Parada, I., Scheucher, M. & Vogtenhuber, B., 21 Okt. 2022, arXiv, 10 S.

  Publikation: Arbeitspapier › Preprint

  Datei

  • Set Point 100%
  • Convex Hull 33%
  • Distinct Point 33%
  • Block Set 33%

• Compatible Spanning Trees in Simple Drawings of Kn

  Aichholzer, O., Knorr, K., Mulzer, W., Maalouly, N. E., Obenaus, J., Paul, R., Reddy, M. M., Vogtenhuber, B. & Weinberger, A., 25 Aug. 2022.

  Publikation: Arbeitspapier › Preprint

  Datei

• Disjoint Compatibility via Graph Classes

  Aichholzer, O., Obmann, J., Paták, P., Perz, D., Tkadlec, J. & Vogtenhuber, B., 2022, Graph-Theoretic Concepts in Computer Science - 48th International Workshop, WG 2022, Revised Selected Papers. Bekos, M. A. & Kaufmann, M. (Hrsg.). Springer Science and Business Media Deutschland GmbH, S. 16-28 13 S. (Lecture Notes in Computer Science ; Band 13453 ).

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

  • Edge 100%
  • Perfect Matchings 100%
  • Set Point 50%
  • Spanning Tree 50%

• Drawing Graphs as Spanners

  Aichholzer, O., Borrazzo, M., Bose, P., Cardinal, J., Frati, F., Morin, P. & Vogtenhuber, B., Okt. 2022, in: Discrete and Computational Geometry. 68, 3, S. 774-795 22 S.

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  • Straight-Line Drawing 100%
  • Edge 85%
  • Linear Time 14%
  • Polynomial 14%
  • Euclidean Distance 14%

• Edge Partitions of Complete Geometric Graphs

  Aichholzer, O., Obenaus, J., Orthaber, J., Paul, R., Schnider, P., Steiner, R., Taubner, T. & Vogtenhuber, B., 1 Juni 2022, 38th International Symposium on Computational Geometry (SoCG 2022). Goaoc, X. & Kerber, M. (Hrsg.). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Band 224. S. 6:1-6:16 6. (Leibniz International Proceedings in Informatics, LIPIcs; Band 224).

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

  Open Access

  • Edge 100%
  • Complete Geometric Graph 100%
  • Spanning Tree 100%
  • Sufficient Condition 33%

• Flipping Plane Spanning Paths

  Aichholzer, O., Knorr, K., Löffler, M., Masárová, Z., Mulzer, W., Obenaus, J., Paul, R. & Vogtenhuber, B., 2022, Proc. 38th European Workshop on Computational Geometry (EuroCG 2022). Perugia, Italy, S. 66:1-66:7

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

  • Edge 100%
  • Planar Point 33%
  • Straight Line 33%

• Flipping Plane Spanning Paths

  Aichholzer, O., Knorr, K., Mulzer, W., Obenaus, J., Paul, R. & Vogtenhuber, B., 22 Feb. 2022, arXiv.

  Publikation: Arbeitspapier › Preprint

  Datei

• Geometric Dominating Sets

  Aichholzer, O., Eppstein, D. & Hainzl, E-M., 24 März 2022, arXiv.

  Publikation: Arbeitspapier › Preprint

  Open Access

  Datei

  • Upper Bound 100%
  • Dominating Set 100%
  • Grid Point 25%
  • Open Question 25%

• Gioan’s Theorem for complete bipartite graphs

  Aichholzer, O., Chiu, M-K., Hoang, P. H., Hoffmann, M., Maus, Y., Vogtenhuber, B. & Weinberger, A., 2022, Proc. 38th European Workshop on Computational Geometry (EuroCG 2022). Perugia, Italy, S. 31:1-31:6 6 S.

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

• Hardness of Token Swapping on Trees

  Aichholzer, O., Demaine, E. D., Korman, M., Lubiw, A., Lynch, J., Masárová, Z., Rudoy, M., Williams, V. V. & Wein, N., 1 Sept. 2022, 30th Annual European Symposium on Algorithms, ESA 2022. Chechik, S., Navarro, G., Rotenberg, E. & Herman, G. (Hrsg.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (Leibniz International Proceedings in Informatics, LIPIcs; Band 244).

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

  Open Access

  • NP-completeness 100%

• On Compatible Matchings

  Aichholzer, O., Arroyo, A., Masárová, Z., Parada, I., Perz, D., Pilz, A., Tkadlec, J. & Vogtenhuber, B., 2022, in: Journal of Graph Algorithms and Applications . 26, 2, S. 225-240 16 S.

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  Open Access

  • Set Point 100%
  • Edge 80%
  • Upper Bound 20%
  • Straight-Line Drawing 20%

• On crossing-families in planar point sets

  Aichholzer, O., Kynčl, J., Scheucher, M., Vogtenhuber, B. & Valtr, P., Dez. 2022, in: Computational Geometry: Theory and Applications. 107, 101899.

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  • Set Point 100%
  • Planar Point 100%
  • Cardinality 100%

• Perfect Matchings with Crossings

  Aichholzer, O., Fabila-Monroy, R., Kindermann, P., Parada, I., Paul, R., Perz, D., Schnider, P. & Vogtenhuber, B., 2022, Combinatorial Algorithms : 33rd International Workshop, IWOCA 2022, Trier, Germany, June 7–9, 2022, Proceedings. Bazgan, C. & Fernau, H. (Hrsg.). Cham: Springer, S. 46-59 14 S. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Band 13270 LNCS).

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

  • Perfect Matchings 100%
  • Set Point 11%
  • Minimizes 11%
  • Straight-Line Drawing 11%

• Reconfiguration of Non-crossing Spanning Trees

  Aichholzer, O., Ballinger, B., Biedl, T., Damian, M., Demaine, E. D., Korman, M., Lubiw, A., Lynch, J., Tkadlec, J. & Uno, Y., 8 Juni 2022, arXiv, 25 S.

  Publikation: Arbeitspapier › Preprint

  Datei

  • Edge 100%
  • Spanning Tree 100%
  • Upper Bound 40%
  • Set Point 20%
  • Straight Line 20%

• Shooting Stars in Simple Drawings of Km,n

  Aichholzer, O., García, A., Parada, I., Vogtenhuber, B. & Weinberger, A., 2 Sept. 2022, arXiv, 11 S.

  Publikation: Arbeitspapier › Preprint

  Datei

• Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs

  Aichholzer, O., García, A., Tejel, J., Vogtenhuber, B. & Weinberger, A., 11 März 2022, arXiv, 41 S.

  Publikation: Arbeitspapier › Preprint

  Datei

  • Edge 100%
  • Complete Graph 100%
  • Pairwise Disjoint 20%
  • Jordan Arc 20%

• Twisted Ways to Find Plane Structures in Simple Drawings of Complete Graphs

  Aichholzer, O., García, A., Tejel, J., Vogtenhuber, B. & Weinberger, A., 2022, 38th International Symposium on Computational Geometry (SoCG 2022). S. 5:1--5:18 18 S.

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

  Open Access

  • Edge 100%
  • Complete Graph 100%
  • Pairwise Disjoint 20%
  • Jordan Arc 20%
  • Length Log 20%
• 2021

  Another Small but Long Step for Crossing Numbers: cr(13) = 225 and cr(14) = 315

  Aichholzer, O., 2021, Proceedings of the 33rd Canadian Conference on Computational Geometry (CCCG 2021). S. 72-77 6 S.

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

  Open Access

• Dominect: A Simple yet Deep 2-Player Board Game

  Aichholzer, O., Löffler, M., Lynch, J., Masárová, Z., Orthaber, J., Parada, I., Paul, R., Perz, D., Vogtenhuber, B. & Weinberger, A., 2021, S. 112-113. 2 S.

  Publikation: Konferenzbeitrag › Abstract

  • Perfect Information 100%
  • Simple Rule 100%

• Edge Partitions of Complete Geometric Graphs (Part 2)

  Aichholzer, O., Obenaus, J., Orthaber, J., Paul, R., Schnider, P., Steiner, R., Taubner, T. & Vogtenhuber, B., 15 Dez. 2021.

  Publikation: Arbeitspapier › Preprint

  • Edge 100%
  • Complete Geometric Graph 100%
  • Geometric Graph 100%
  • Subgraphs 100%
  • Spanning Tree 50%

• Flip distances between graph orientations

  Aichholzer, O., Cardinal, J., Huynh, T., Knauer, K., Mütze, T., Steiner, R. & Vogtenhuber, B., Jan. 2021, in: Algorithmica. 83, 1, S. 116-143 28 S.

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  Open Access

  • Edge 100%
  • Polytope 75%
  • Polygon 25%
  • Polynomial Time 25%
  • Directed Cycle 25%

• Folding polyominoes with holes into a cube

  Aichholzer, O., Akitaya, H. A., Cheung, K. C., Demaine, E. D., Demaine, M. L., Fekete, S. P., Kleist, L., Kostitsyna, I., Löffler, M., Masárová, Z., Mundilova, K. & Schmidt, C., 2021, in: Computational Geometry. 93, S. 1-14 14 S., 101700.

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  • Cubic Crystal 100%

• Geometric Dominating Sets - A Minimum Version of the No-Three-In-Line Problem

  Aichholzer, O., Eppstein, D. & Hainzl, E-M., 2021, Proceedings of the 37th European Workshop on Computational Geometry (EuroCG$$2021). St. Petersburg, Germany, S. 17:1-17:7 7 S.

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

• On 4-Crossing-Families in Point Sets and an Asymptotic Upper Bound

  Aichholzer, O., Kyncl, J., Scheucher, M. & Vogtenhuber, B., 2021, Proceedings of the 37th European Workshop on Computational Geometry (EuroCG$$2021). St. Petersburg, Germany, S. 38:1-38:8 8 S.

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

• On Compatible Matchings

  Aichholzer, O., Arroyo, A., Masárová, Z., Parada, I., Perz, D., Pilz, A., Tkadlec, J. & Vogtenhuber, B., 2021, WALCOM: Algorithms and Computation - 15th International Conference and Workshops, WALCOM 2021, Proceedings. Uehara, R., Hong, S-H. & Nandy, S. C. (Hrsg.). S. 221-233 13 S. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Band 12635 LNCS).

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

  • Set Point 100%
  • Edge 100%
  • Upper Bound 25%
  • Straight-Line Drawing 25%
  • Convex Set 25%

• Perfect Matchings with Crossings

  Aichholzer, O., Fabila-Monroy, R., Kindermann, P., Parada, I., Paul, R., Perz, D., Schnider, P. & Vogtenhuber, B., 2021, Proceedings of the Computational Geometry: Young Researchers Forum. S. 24-27 4 S.

  Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

  Open Access

  • Perfect Matchings 100%
  • Set Point 66%
  • Straight Line 16%

• Plane Matchings in Simple Drawings of Complete Graphs

  Aichholzer, O., García, A., Tejel, J., Vogtenhuber, B. & Weinberger, A., 2021, S. 6-10.

  Publikation: Konferenzbeitrag › Paper › Begutachtung

• Plane paths in simple drawings of complete graphs

  Aichholzer, O., García, A., Tejel, J., Vogtenhuber, B. & Weinberger, A., 2021, S. 4-4. 1 S.

  Publikation: Konferenzbeitrag › Abstract › Begutachtung

  • Edge 100%
  • Complete Graph 100%
  • Intersects 100%
  • Distinct Point 100%
  • Jordan Arc 100%