FWF - Computational geometry - NFN Industrial Geometry

Research output

Research output per year 2005 2005 2007 2008 2009 2014

• 37 Conference paper
• 26 Article
• 1 Anthology
• 1 (Old data) Lecture or Presentation

Research output per year

Research output per year

Search results

• 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

• Exact Medial Axis Computation for Circular Arc Boundaries

  Aichholzer, O., Aigner, W., Hackl, T. & Wolpert, N., 2012, Curves and Surfaces 2010. Heidelberg: Springer, Vol. 6920. p. 28-42 (Lecture Notes in Computer Science).

  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
• 2011

  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., 2011, Collection of Abstracts of the 27th European Workshop on Computational Geometry 2011. p. 115-118

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

• On 5-gons and 5-holes

  Aichholzer, O., Hackl, T. & Vogtenhuber, B., 2011, Proceedings of XIV Encuentros de Geometría Computacional 2011. ., p. 7-10

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

• On k-Gons and k-Holes in Point Sets

  Aichholzer, O., Fabila-Monroy, R., González-Aguilar, H., Hackl, T., Heredia, M. A., Huemer, C., Urrutia, J., Valtr, P. & Vogtenhuber, B., 2011, Proc. 23nd Annual Canadian Conference on Computational Geometry CCCG 2011. ., p. 21-26

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

  3-Colorability of pseudo-triangulations

  Aichholzer, O., Aurenhammer, F., Hackl, T., Huemer, C., Pilz, A. & Vogtenhuber, B., 2010, Proc. 26th European Workshop on Computational Geometry (EuroCG'10). Dortmund, Germany: ., p. 21-24

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

• Blocking delaunay triangulations

  Aichholzer, O., Fabila-Monroy, R., Hackl, T., van Kreveld, M., Pilz, A., Ramos, P. & Vogtenhuber, B., 2010, Proc. 22nd Annual Canadian Conference on Computational Geometry CCCG 2010. ., p. 21-24

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

• Compatible pointed pseudo-triangulations

  Aichholzer, O., Hackl, T. & Vogtenhuber, B., 2010, Proc. 22nd Annual Canadian Conference on Computational Geometry CCCG 2010. ., p. 91-94

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

  Divide-and-conquer for voronoi diagrams revisited

  Aichholzer, O., Aigner, W., Aurenhammer, F., Hackl, T., Jüttler, B., Pilgerstorfer, E. & Rabl, M., 2009, Proc. 25th Ann. Symposium on Computational Geometry (SoCG'09). Aarhus, Denmark: ., p. 189-197

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

• Divide-and-conquer for voronoi diagrams revisited

  Aichholzer, O., Aigner, W., Aurenhammer, F., Hackl, T., Jüttler, B., Pilgerstorfer, E. & Rabl, M., 2009, Proc. 25th European Workshop on Computational Geometry (EuroCG'09). Brussels, Belgium: ., p. 293-296

  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., 2009, Electronic Notes in Discrete Mathematics 34. Elsevier B.V., p. 509-513

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

• Large bichromatic point sets admit empty monochromatic 4-gons

  Aichholzer, O., Hackl, T., Huemer, C., Hurtado, F. & Vogtenhuber, B., 2009, Collection of Abstracts of the 25th European Workshop on Computational Geometry 2009. ., p. 133-136

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

• Lower and upper bounds on the number of empty cylinders and ellipsoids

  Aichholzer, O., Aurenhammer, F., Devillers, O., Hackl, T., Teillaud, M. & Vogtenhuber, B., 2009, Proc. 25th European Workshop on Computational Geometry (EuroCG'09). Brussels, Belgium: ., p. 139-142

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

• Modem illumination of monotone polygons

  Aichholzer, O., Fabila-Monroy, R., Flores-Peñaloza, D., Hackl, T., Huemer, C., Urrutia, J. & Vogtenhuber, B., 2009, Collection of Abstracts of the 25th European Workshop on Computational Geometry 2009. ., p. 167-170

  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., 2009, Lecture Notes in Computer Science, Proc. 11th International Workshop on Algorithms and Data Structures (WADS). ., Vol. 5664. p. 13-24 (Lecture Notes in Computer Science).

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

  Edge-Removal and Non-Crossing Configurations in Geometric Graphs

  Aichholzer, O., Cabello, S., Fabila-Monroy, R., Flores-Peñaloza, D., Hackl, T., Huemer, C., Hurtado, F. & Wood, D. R., 2008, Collection of Abstracts of the 24th European Workshop on Computational Geometry 2008. ., p. 119-122

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

• Empty monochromatic triangles

  Aichholzer, O., Fabila-Monroy, R., Flores-Peñaloza, D., Hackl, T., Huemer, C. & Urrutia, J., 2008, Proc. 20th Annual Canadian Conference on Computational Geometry CCCG 2008. ., p. 75-78

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

• Seed polytopes for incremental approximation

  Aichholzer, O., Aurenhammer, F., Hackl, T., Kornberger, B., Plantinga, S., Rote, G., Sturm, A. & Vegter, G., 2008, Proc. 24th European Workshop on Computational Geometry (EuroCG'08). Nancy, France: ., p. 13-16

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

  Approximating boundary-triangulated objects with balls

  Aichholzer, O., Aurenhammer, F., Hackl, T., Kornberger, B., Peternell, M. & Pottmann, H., 2007, Proc. 23rd European Workshop on Computational Geometry (EuroCG'07). Graz: Verlag der Technischen Universität Graz, Vol. 23. p. 130-133

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

  Open Access

  File

• Computational and structural advantages of circular boundary representation

  Aichholzer, O., Aurenhammer, F., Hackl, T., Juettler, B., Oberneder, M. & Sir, Z., 2007, Proc. 10th International Workshop on Algorithms and Data Structures (WADS'07). Halifax, Canada: Springer, Vol. 4619. p. 374-385 (Lectutre Notes in Computer Science).

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

• Improved upper bounds of sets attaining the rectilinear crossing number

  Aichholzer, O., Ackerman, E. & Keszegh, B., 2007, 19th Annual Canadian Conference on Computational Geometry CCCG 2007. ., p. 29-32

  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., 2007, Collection of Abstracts of the 23rd European Workshop on Computational Geometry 2007. Graz: Verlag der Technischen Universität Graz, Vol. 23. p. 98-101

  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., 2007, Lecture Notes in Computer Science, Proc. 10th International Workshop on Algorithms and Data Structures (WADS). ., Vol. 4619. p. 458-469 (Lecture Notes in Computer Science).

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

• On (pointed) minimum weight pseudo-triangulations

  Aichholzer, O., Aurenhammer, F., Hackl, T. & Speckmann, B., 2007, Proc. 19th Canadian Conference on Computational Geometry (CCCG'07). Ottawa, Canada: ., p. 209-212

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

• Voronoi diagrams for oriented spheres

  Aurenhammer, F., Peternell, M., Pottmann, H. & Wallner, J., 2007, Proc. 4th International Conference on Voronoi Diagrams in Science and Engineering (ISVD'07). Pontypridd, England: ., p. 33-37

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

  Decompositions, partitions, and coverings with convex polygons and pseudo-triangles

  Aichholzer, O., Huemer, C., Kappes, S., Speckmann, B. & Tóth, C. D., 2006, Mathematical foundations of computer science 2006. Berlin [u.a.]: Springer, Vol. 4162. p. 86-97 (Lecture Notes in Computer Science).

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

• Gray code enumeration of plane straight-line graphs

  Aichholzer, O., Aurenhammer, F., Huemer, C. & Vogtenhuber, B., 2006, Proc. 22nd European Workshop on Computational Geometry (EuroCG'06). Delphi, Greece: ., p. 71-74

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

• On the number of plane graphs

  Aichholzer, O., Hackl, T., Huemer, C., Hurtado, F., Krasser, H. & Vogtenhuber, B., 2006, Annual ACM-SIAM Symposium on Discrete Algorithms. New York, NY: Association of Computing Machinery, p. 504-513

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

• Pre-triangulations and liftable complexes

  Aichholzer, O., Aurenhammer, F. & Hackl, T., 2006, Proc, 22nd Ann. Symposium on Computational Geometry (SoCG'06). Sedona, Arizona: Association of Computing Machinery, p. 282-291

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

  Abstract order type extension and new results on the rectilinear crossing number

  Aichholzer, O. & Krasser, H., 2005, European Workshop on Computational Geometry. ., p. 61-64

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

• Bounding the number of plane graphs

  Aichholzer, O., Hackl, T., Huemer, C., Hurtado, F., Krasser, H. & Vogtenhuber, B., 2005, Fall Workshop on Computational Geometry. ., p. 31-32

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

• Matching edges and faces in polygonal partitions

  Aichholzer, O., Aurenhammer, F., Gonzalez-Nava, P., Hackl, T., Huemer, C., Hurtado, F., Krasser, H., Ray, S. & Vogtenhuber, B., 2005, Proc. 17th Canadian Conference on Computational Geometry (CCCG'05). Windsor, Ontario: ., p. 123-126

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

• On pseudo-convex decompositions, partitions, and coverings

  Aichholzer, O., Huemer, C., Renkl, S., Speckmann, B. & Tóth, C. D., 2005, European Workshop on Computational Geometry. ., p. 89-92

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

• Pseudo-tetrahedral complexes

  Aurenhammer, F. & Krasser, H., 2005, Proc. 21th European Workshop on Computational Geometry (EuroCG'05). Eindhoven, Netherlands: ., p. 85-88

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

• Small weak epsilon nets

  Aronov, B., Aurenhammer, F., Hurtado, F., Langerman, S., Rappaport, D., Seara, C. & Smorodinsky, S., 2005, Proc. 17th Canadian Conference on Computational Geometry (CCCG'05). Windsor, Ontario: ., p. 51-54

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

• Transforming spanning trees and pseudo-triangulations

  Aichholzer, O., Aurenhammer, F., Huemer, C. & Krasser, H., 2005, Proc. 21th European Workshop on Computational Geometry (EuroCG'05). Eindhoven, Netherlands: ., p. 81-84

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