FWF - CPGG - Combinatorial Problems on Geometric Graphs

Research output

Research output per year 2012 2013 2014 2015

• 15 Conference paper
• 14 Article

Research output per year

Research output per year

Search results

• 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. ., p. 57-60

  Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

• 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, p. 743-759

  Research output: Contribution to journal › Article › peer-review

• 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, p. 335-345

  Research output: Contribution to journal › Article › peer-review

• 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, p. 87-110

  Research output: Contribution to journal › Article › peer-review
• 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, p. 644-650

  Research output: Contribution to journal › Article › peer-review

  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). ., Vol. 8871. p. 355-366 (Lecture Notes in Computer Science (LNCS)).

  Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

• Empty Monochromatic Simplices

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

  Research output: Contribution to journal › Article › peer-review

  • 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, p. 197-224

  Research output: Contribution to journal › Article › peer-review

  • 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, p. 307-323

  Research output: Contribution to journal › Article › peer-review

  • 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). ., p. 154-162

  Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

• 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, p. 605-613

  Research output: Contribution to journal › Article › peer-review

  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. ., p. 0-0

  Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

• 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, p. 809-832

  Research output: Contribution to journal › Article › peer-review

  • 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. ., p. online-only

  Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

• 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, p. 47-69

  Research output: Contribution to journal › Article › peer-review

  • 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. ., p. online-only

  Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review
• 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, p. 154-159

  Research output: Contribution to journal › Article › peer-review

• 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. ., p. 169-174

  Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

• 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). ., Vol. 8037. p. 73-84 (Lecture Notes in Computer Science).

  Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

• 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. ., p. 21-29

  Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

• 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, p. 1577-1593

  Research output: Contribution to journal › Article › peer-review

• 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. ., p. 131-134

  Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

• Geodesic-preserving polygon simplification

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

  Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

• 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, p. 17-28

  Research output: Contribution to journal › Article › peer-review

• 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). ., p. 81-84

  Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review
• 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. ., p. 261-266

  Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

• On 5-gons and 5-holes

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

  Research output: Contribution to journal › Article › peer-review

• 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. ., p. 267-272

  Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

• 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. ., p. 137-140

  Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review