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

• 2014

  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

• 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

• 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

• 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

• 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

  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

• 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

• 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

• 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

• 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