Reminder

In all DK related publications, it is required to acknowledge support of the FWF. The following naming convention must be used in all cases:

    Austrian Science Fund (FWF): W1230

For example, you may include a sentence such as "The author acknowledges the support of the Austrian Science Fund (FWF): W1230." Please do not forget!

Project 11:
(Geometric) graphs: Flip distances and crossing numbers

Publications 2018

[10] Oswin Aichholzer, Michael Kerber, I. Talata, Birgit Vogtenhuber, A Note on Planar Monohedral Tilings, In Proceedings of the 34th European Workshop on Computational Geometry (EuroCG), (2018). (to appear)
[bib]
[9] Oswin Aichholzer, Wolfgang Mulzer, P. Schnider, Birgit Vogtenhuber, NP-Completeness of Max-Cut for Segment Intersection Graphs, In Proceedings of the 34th European Workshop on Computational Geometry (EuroCG), (2018). (to appear)
[bib]
[8] Alan Arroyo, Martin Derka, Irene Parada, Extending simple drawings, (2018). (submitted)
[bib]
[7] Oswin Aichholzer, Martin Balko, M. Hoffmann, Jan KynĨl, Wolfgang Mulzer, Irene Parada, Alexander Pilz, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber, Emo Welzl, Minimal Geometric Graph Representations of Order Types, In Proceedings of the 34th European Workshop on Computational Geometry (EuroCG), (2018). (to appear)
[bib]

Publications 2017

[6] Oswin Aichholzer, Florian Ebenführer, Irene Parada, Alexander Pilz, Birgit Vogtenhuber, On semi-simple drawings of the complete graph, In EGC 2017 -- XVII Spanish Meeting on Computational Geometry, 25—28, (2017). (extended abstract)
[bib] [doi/article]
[5] Oswin Aichholzer, Martin Balko, Thomas Hackl, Jan Kyn\v cl, Irene de Parada, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber, A superlinear lower bound on the number of 5-holes, In 33rd International Symposium on Computational Geometry (SoCG 2017) (Boris Aronov, Matthew J. Katz, eds.), 77, 8:1—8:16, (2017).
[bib] [doi/article]
[4] O. Aichholzer, L. Andritsch, K. Baur, B. Vogtenhuber, Perfect $k$-colored matchings and $k+2$-gonal tilings, In Proc. $33^{rd}$ European Workshop on Computational Geometry (EuroCG '17), Malmö University, 81—84, (2017).
[bib] [doi/article]

Publications 2016

[3] Irene Parada, Vera Sacristán, Rodrigo I. Silveira, A new meta-module for efficient reconfiguration of hinged-units modular robots, In 2016 IEEE International Conference on Robotics and Automation, ICRA, 5197—5202, (2016).
[bib] [doi/article]

Publications 2015

[2] Irene Parada, Vera Sacristán, Rodrigo I. Silveira, A new meta-module for efficient robot reconfiguration, In Proc. XVI Encuentros de Geometría Computacional, 49—52, (2015). (extended abstract)
[bib] [doi/article]

Publications

[1] Oswin Aichholzer, Martin Balko, Thomas Hackl, Jan Kyn\v cl, Irene de Parada, Manfred Scheucher, Pavel Valtr, Birgit Vogtenhuber, A superlinear lower bound on the number of 5-holes. (submitted)
[bib] [arXiv]