FWF - ComPoSe - EuroGIAG_Erdös-Szekeres type problems for colored point sets and compatible graphs

Research output

Research output per year 2012 2012 2013 2014 2015

• 18 Conference paper
• 15 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 25%

• 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

  • Simple Polygon 100%
  • Polygon with Hole 100%
  • Shortest Geodesic Path 100%
  • Data Structure 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%

• 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

  Open Access

  • Small Set 100%

• 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

• 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

• Extreme points and halving edge search in abstract order types

  Aichholzer, O., Miltzow, T. & Pilz, A., 2013, In: Computational Geometry. 46, p. 970-978

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

  Open Access

  • Edge 100%
  • Extreme Point 100%
  • Linear Time 100%
  • Order Type 100%
  • Convex Hull 66%

• Flip distance between triangulations of a simple polygon is NP-complete

  Aichholzer, O., Mulzer, W. & Pilz, A., 2013, Algorithms, 21st Annual European Symposium. Springer, p. 13-24 (Lecture Notes in Computer Science).

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

• Flip distance between triangulations of a simple polygon is NP-complete

  Aichholzer, O., Mulzer, W. & Pilz, A., 2013, 29th European Workshop on Computational Geometry. p. 115-118

  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

  • Maximum Degree 100%
  • Set Point 50%

• 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., Por, A., 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

  Compatible matchings for bichromatic plane straight-line graphs

  Aichholzer, O., Hurtado, F. & Vogtenhuber, B., 2012, 28th European Workshop on Computational Geometry, Booklet of Abstracts. ., p. 257-260

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

• Geodesic order types

  Aichholzer, O., Korman, M., Pilz, A. & Vogtenhuber, B., 2012, Proc. 18th Annual International Computing and Combinatorics Conference (COCOON '12),. Berlin Heidelberg: Springer, Vol. 7579. p. 216-227 (Lecture Notes in Computer Science).

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