FWF - CPGG - Kombinatorische Probleme auf geometrischen Graphen

Publikationen

Publikationen pro Jahr 2012 2013 2014 2015

• 15 Beitrag in einem Konferenzband
• 14 Artikel

Publikationen pro Jahr

Publikationen pro Jahr

Suchergebnisse

• 2015

  All Good Drawings of Small Complete Graphs

  Ábrego, B. M., Aichholzer, O., Fernández-Merchant, S., Hackl, T., Pammer, J., Pilz, A., Ramos, P., Salazar, G. & Vogtenhuber, B., 2015, Collection of Abstracts of the 31st European Workshop on Computational Geometry 2015. ., S. 57-60

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

• Embedding Four-directional Paths on Convex Point Sets

  Aichholzer, O., Hackl, T., Lutteropp, S., Mchedlidze, T. & Vogtenhuber, B., 2015, in: Journal of Graph Algorithms and Applications . 19, 2, S. 743-759

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

• Empty triangles in good drawings of the complete graph

  Aichholzer, O., Hackl, T., Pilz, A., Ramos, P., Sacristán, V. & Vogtenhuber, B., 2015, in: Graphs and Combinatorics. 31, 2, S. 335-345

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

• Monotone Simultaneous Embedding of Upward Planar Digraphs

  Aichholzer, O., Hackl, T., Lutteropp, S., Mchedlidze, T., Pilz, A. & Vogtenhuber, B., 2015, in: Journal of Graph Algorithms and Applications . 19, 1, S. 87-110

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung
• 2014

  4-Holes in Point Sets

  Aichholzer, O., Fabila-Monroy, R., González-Aguilar, H., Hackl, T., Heredia, M. A., Huemer, C., Urrutia, J. & Vogtenhuber, B., 2014, in: Computational Geometry. 47, 6, S. 644-650

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  Open Access

• Embedding Four-directional Paths on Convex Point Sets

  Aichholzer, O., Hackl, T., Lutteropp, S., Mchedlidze, T. & Vogtenhuber, B., 2014, Proc. 22nd International Symposium on Graph Drawing (GD 2014). ., Band 8871. S. 355-366 (Lecture Notes in Computer Science (LNCS)).

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

• Empty Monochromatic Simplices

  Aichholzer, O., Fabila-Monroy, R., Hackl, T., Huemer, C. & Urrutia, J., 2014, in: Discrete & Computational Geometry. 52, 2, S. 362-393

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  • Simplex 100%
  • Hyperplane 20%

• Flips in combinatorial pointed pseudo-triangulations with face degree at most four

  Aichholzer, O., Hackl, T., Orden, D., Pilz, A., Saumell, M. & Vogtenhuber, B., 2014, in: International Journal of Computational Geometry and Applications. 24, 3, S. 197-224

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  • Labeled Vertex 100%

• Geodesic-preserving polygon simplification

  Aichholzer, O., Hackl, T., Korman, M., Pilz, A. & Vogtenhuber, B., 2014, in: International Journal of Computational Geometry and Applications. 24, 4, S. 307-323

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  • Simplification 100%
  • Polygon 100%
  • Preserving 100%
  • Geodesics 100%
  • Ape 100%

• Linear Transformation Distance for Bichromatic Matchings

  Aichholzer, O., Barba, L., Hackl, T., Pilz, A. & Vogtenhuber, B., 2014, Proceedings of the Thirtyth Annual Symposium on Computational Geometry (SCG '14). ., S. 154-162

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

• Lower bounds for the number of small convex k-holes

  Aichholzer, O., Fabila-Monroy, R., Hackl, T., Huemer, C., Pilz, A. & Vogtenhuber, B., 2014, in: Computational Geometry. 47, 5, S. 605-613

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  Open Access

• Monotone Simultaneous Embedding of Directed Paths

  Aichholzer, O., Hackl, T., Pilz, A., Lutteropp, S., Mchedlidze, T. & Vogtenhuber, B., 2014, Collection of Abstracts of the 30th European Workshop on Computational Geometry 2014. ., S. 0-0

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

• On k-convex point sets

  Aichholzer, O., Aurenhammer, F., Hackl, T., Hurtado, F., Pilz, A., Ramos, P., Urrutia, J., Valtr, P. & Vogtenhuber, B., 2014, in: Computational Geometry: Theory and Applications. 47, 8, S. 809-832

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  • Disjoint Interval 100%

• Packing Plane Spanning Trees and Paths in Complete Geometric Graphs

  Aichholzer, O., Hackl, T., Korman, M., van Kreveld, M., Löffler, M., Pilz, A., Speckmann, B. & Welzl, E., 2014, Proc. 26th Annual Canadian Conference on Computational Geometry CCCG 2014. ., S. online-only

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

• Plane graphs with parity constraints

  Aichholzer, O., Hackl, T., Hoffmann, M., Pilz, A., Rote, G., Speckmann, B. & Vogtenhuber, B., 2014, in: Graphs and Combinatorics. 30, 1, S. 47-69

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

  • Plane Graph 100%
  • Planar Graph 100%
  • Worst Case 33%

• Straight Skeletons by Means of Voronoi Diagrams Under Polyhedral Distance Functions

  Aichholzer, O., Hackl, T., Huber, S. & Vogtenhuber, B., 2014, Proc. 26th Annual Canadian Conference on Computational Geometry CCCG 2014. ., S. online-only

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

  Blocking delaunay triangulations

  Aichholzer, O., Fabila-Monroy, R., Hackl, T., van Kreveld, M., Pilz, A., Ramos, P. & Vogtenhuber, B., 2013, in: Computational Geometry. 46, 2, S. 154-159

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

• Cell-paths in mono- and bichromatic line arrangements in the plane

  Aichholzer, O., Cardinal, J., Hackl, T., Hurtado, F., Korman, M., Pilz, A., Silveira, R., Uehara, R., Vogtenhuber, B. & Welzl, E., 2013, 25th Canadian Conference on Computational Geometry. ., S. 169-174

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

• Coloring hypergraphs induced by dynamic point sets and bottomless rectangles

  Asinowski, A., Cardinal, J., Cohen, N., Collette, S., Hackl, T., Hoffmann, M., Knauer, K., Langerman, S., Lason, M., Micek, P., Rote, G. & Ueckerdt, T., 2013, Lecture Notes in Computer Science, Proc. 13th Algorithms and Data Structures Symposium (WADS). ., Band 8037. S. 73-84 (Lecture Notes in Computer Science).

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

• Empty triangles in good drawings of the complete graph

  Aichholzer, O., Hackl, T., Pilz, A., Ramos, P., Sacristán, V. & Vogtenhuber, B., 2013, Mexican Conference on Discrete Mathematics and Computational Geometry. ., S. 21-29

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

• Flip Graphs of Bounded-Degree Triangulations

  Aichholzer, O., Hackl, T., Orden, D., Ramos, P., Rote, G., Schulz, A. & Speckmann, B., 2013, in: Graphs and Combinatorics. 29, 6, S. 1577-1593

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

• Flips in combinatorial pointed pseudo-triangulations with face degree at most four (extended abstract)

  Aichholzer, O., Hackl, T., Orden, D., Pilz, A., Saumell, M. & Vogtenhuber, B., 2013, XV Spanish Meeting on Computational Geometry. ., S. 131-134

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

• Geodesic-preserving polygon simplification

  Aichholzer, O., Hackl, T., Korman, M., Pilz, A. & Vogtenhuber, B., 2013, Algorithms and Computation, 24th International Symposium. Springer, S. 11-21 (Lecture Notes in Computer Science).

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

• Maximizing maximal angles for plane straight line graphs

  Aichholzer, O., Hackl, T., Hoffmann, M., Huemer, C., Santos, F., Speckmann, B. & Vogtenhuber, B., 2013, in: Computational Geometry. 46, 1, S. 17-28

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

• Simulating distributed algorithms for lattice agents

  Aichholzer, O., Hackl, T., Sacristán, V., Vogtenhuber, B. & Wallner, R., 2013, XV Spanish Meeting on Computational Geometry (2013). ., S. 81-84

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

  Lower bounds for the number of small convex k-holes

  Aichholzer, O., Fabila-Monroy, R., Hackl, T., Huemer, C., Pilz, A. & Vogtenhuber, B., 2012, Proc. 24th Annual Canadian Conference on Computational Geometry CCCG 2012. ., S. 261-266

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

• On 5-gons and 5-holes

  Aichholzer, O., Hackl, T. & Vogtenhuber, B., 2012, in: Lecture Notes in Computer Science. 7579, S. 1-13

  Publikation: Beitrag in einer Fachzeitschrift › Artikel › Begutachtung

• What makes a tree a straight skeleton?

  Aichholzer, O., Cheng, H., Devadoss, S., Hackl, T., Huber, S., Li, B. & Risteski, A., 2012, Proc. 24th Annual Canadian Conference on Computational Geometry CCCG 2012. ., S. 267-272

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

• What makes a tree a straight skeleton?

  Aichholzer, O., Cheng, H., Devadoss, S., Hackl, T., Huber, S., Li, B. & Risteski, A., 2012, Collection of Abstracts of the 28th European Workshop on Computational Geometry 2012. ., S. 137-140

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