Daria Schymura

Discrete Geometry

• Domino-Pflasterungen und Aztekensterne
  Mathematische Semesterberichte, Volume 53 (1), Pages 81–99, 2006.
  Felix Breuer, Daria Schymura
  http://dx.doi.org/10.1007/s00591-005-0102-0
  [bibtex]

Geometric Optimization Problems

• Integer Point Sets Minimizing Average Pairwise L1 Distance: What is the Optimal Shape of a Town?
  Computational Geometry, Theory and Applications, Volume 44 (2), Pages 82-94, 2011.
  Erik D. Demaine, Sándor P. Fekete, Günter Rote, Nils Schweer, Daria Schymura, Mariano Zelke
  [bibtex]

• Integer Point Sets Minimizing Average Pairwise L1-Distance: What is the Optimal Shape of a Town?
  CoRR, Volume abs/1009.5628, 2010.
  Erik D. Demaine, Sándor P.Fekete, Günter Rote, Nils Schweer, Daria Schymura, Mariano Zelke
  [Eprint:arXiv:1009.5628]
  [bibtex]

• Integer Point Sets Minimizing Average Pairwise L1 Distance: What is the Optimal Shape of a Town?
  In Proc. of the 21st Canadian Conference on Computational Geometry (CCCG), Pages 145-148, Vancouver, Canada, August 2009.
  Erik D. Demaine, Sándor P. Fekete, Günter Rote, Nils Schweer, Daria Schymura, Mariano Zelke
  [bibtex]

Geometric Shape and Pattern Matching

• Matching solid shapes in arbitrary dimension via random sampling
  2012.
  Daria Schymura
  extended abstract (submitted)
  [bibtex] [pdf]

• Probabilistic matching of solids in arbitrary dimension
  In Proceedings of the 27th European Workshop on Computational Geometry (EuroCG), Morschach, Switzerland, March 2011.
  Daria Schymura
  [bibtex] [pdf]

• Probabilistic Matching of Planar Regions
  Computational Geometry, Theory and Applications (CGTA), Volume 43 (2), Pages 99–114, 2010.
  Helmut Alt, Ludmila Scharf, Daria Schymura
  Special Issue on the 24th European Workshop on Computational Geometry (EuroCG'08)
  view at ScienceDirect
  [bibtex]

• An upper bound on the volume of the symmetric difference of a body and a congruent copy
  CoRR, Volume abs/1010.2446, 2010.
  Daria Schymura
  [Eprint:arXiv:1010.2446]
  [bibtex]

• Measuring the Similarity of Geometric Graphs
  In Proceedings of the 25th European Workshop on Computational Geometry (EuroCG), Brussels, Belgium, March 2009.
  Otfried Cheong, Joachim Gudmundsson, Hyo-Sil Kim, Daria Schymura, Fabian Stehn
  [bibtex] [pdf]

• Measuring the Similarity of Geometric Graphs
  In Proc. 8th International Symposium on Experimental Algorithms, Lecture Notes in Computer Science, Volume 5526, Pages 101–112, Springer, Dortmund, Germany, 2009.
  Otfried Cheong, Joachim Gudmundsson, Hyo-Sil Kim, Daria Schymura, Fabian Stehn
  [bibtex] [pdf]

• Probabilistic Matching of Planar Regions
  CoRR, Volume abs/0902.4337, 2009.
  Helmut Alt, Ludmila Scharf, Daria Schymura
  [Eprint:arXiv:0902.4337]
  [bibtex]

• Probabilistic Matching of Polygons
  In Proceedings of the 24th European Workshop on Computational Geometry (EuroCG), Pages 255–258, Nancy, France, March 2008.
  Helmut Alt, Ludmila Scharf, Daria Schymura
  [bibtex] [pdf]