Publications

A bibtex file with my publications can be downloaded here: shuber.bib.

2016

[BHP16]
Planar Matchings for Weighted Straight Skeletons
Therese Biedl, Stefan Huber, Peter Palfrader
Int. J. of Comp. Geom. & Appl.
pp. 221--229, vol. 26(3 & 4), September & December 2016
[DOI] [PDF] [link]
[HHP16]
Generalized Offsetting of Planar Structures Using Skeletons
Martin Held, Stefan Huber, Peter Palfrader
Comp. Aided Design & Appl.
pp. 712--721, vol. 13(4), March 2016
[DOI] [PDF] [link]

2015

[Kwi*15]
Statistical Topological Data Analysis -- A Kernel Perspective
Roland Kwitt, Ulrich Bauer, Stefan Huber, Marc Niethammer, Weili Lin
Proc. 29th Conf. Neural Inf. Proc. Sys. (NIPS '15)
Montreal, Canada, December 2015
Additional information and source code can be found here.
[PDF] [link]
[Aic*15]
Representing Directed Trees as Straight Skeletons
Oswin Aichholzer, Therese Biedl, Thomas Hackl, Martin Held, Stefan Huber, Peter Palfrader, Birgit Vogtenhuber
Proc. 23rd Int. Symp. Graph Drawing & Network Vis. (GD '15)
pp. 335--347, Los Angeles, CA, USA, September 2015
[DOI] [link]
[RHBK*15]
A Stable Multi-Scale Kernel for Topological Machine Learning
Jan Reininghaus, Stefan Huber, Ulrich Bauer, Roland Kwitt
Proc. 2015 IEEE Conf. Comp. Vision & Pat. Rec. (CVPR '15)
pp. 4741--4748, Boston, MA, USA, June 2015
[PDF] [link]
[HHP15]
Variable Offsetting of Polygonal Structures Using Skeletons
Martin Held, Stefan Huber, Peter Palfrader
Proc. Comp. Aided Design Conf. (CAD '15)
pp. 264--268, June 2015
[DOI] [PDF]
[HHP15b]
Generalized Offsetting Using a Variable-Radius Voronoi Diagram
Martin Held, Stefan Huber, Peter Palfrader
Proc. 4th Comp. Geom. Week: Young Reseachers Forum(CG-YRF '15')
pp. 22--23, Eindhoven, Netherlands, June 2015
An extended version appeared in [HHP15].
[PDF]
[Bie*15]
Weighted Straight Skeletons In the Plane
Therese Biedl, Martin Held, Stefan Huber, Dominik Kaaser, Peter Palfrader
Comp. Geom. Theory & Appl.
pp. 120--133, vol. 48(2), February 2015
[DOI] [PDF] [link]
[Bie*15b]
A Simple Algorithm for Computing Positively Weighted Straight Skeletons of Monotone Polygons
Therese Biedl, Martin Held, Stefan Huber, Dominik Kaaser, Peter Palfrader
Inf. Proc. Letters
pp. 243--247, vol. 115(2), February 2015
[DOI] [PDF]

2014

[BHP14b]
Planar Matchings for Weighted Straight Skeletons
Therese Biedl, Stefan Huber, Peter Palfrader
Proc. 25th Int. Symp. Alg. & Comp. (ISAAC '14)
Jeonju, Korea, December 2014
[DOI] [slides] [errata]
[Hub*14]
Straight skeletons by means of voronoi diagrams under polyhedral distance functions
Stefan Huber, Oswin Aichholzer, Thomas Hackl, Birgit Vogtenhuber
Proc. 26th Canad. Conf. on Comp. Geom. (CCCG '14)
Halifax, Canada, August 2014
[PDF] [slides]
[HHMK14]
Topology-Preserving Watermarking of Vector Graphics
Stefan Huber, Martin Held, Peter Meerwald, Roland Kwitt
Int. J. of Comp. Geom. & Appl.
pp. 61--86, vol. 24(1), March 2014
[DOI] [PDF]
[Bie*14]
Straight Skeletons of Monotone Polygons
Therese Biedl, Martin Held, Stefan Huber, Dominik Kaaser, Peter Palfrader
Proc. 30th Europ. Workshop on Comp. Geom. (EuroCG '14)
Dead Sea, Israel, March 2014
[PDF]
[BHP14]
Stable Roommates for Weighted Straight Skeletons
Therese Biedl, Stefan Huber, Peter Palfrader
Proc. 30th Europ. Workshop on Comp. Geom. (EuroCG '14)
Dead Sea, Israel, March 2014
[PDF] [slides]

2013

[Bie*13]
Weighted Straight Skeletons In the Plane
Therese Biedl, Martin Held, Stefan Huber, Dominik Kaaser, Peter Palfrader
Proc. 25th Canad. Conf. on Comp. Geom. (CCCG '13)
pp. 13--18, Waterloo, Canada, August 2013
[PDF]
[BHH13b]
Recognizing Straight Skeletons and Voronoi Diagrams and Reconstructing Their Input
Therese Biedl, Martin Held, Stefan Huber
Proc. 10th Int. Symp. on Voronoi Diag. in Sci. & Eng. (ISVD '13)
pp. 37--46, Saint Petersburg, Russia, July 2013
[DOI] [PDF] [slides]
[FHM13]
Multi-Channel Noise/Echo Reduction in PulseAudio on Embedded Linux
Karl Freiberger, Stefan Huber, Peter Meerwald
Proc. Linux Audio Conf. (LAC '13)
pp. 111--118, Graz, Austria, May 2013
[PDF] [link]
[BHH13]
Reconstructing Polygons from Embedded Straight Skeletons
Therese Biedl, Martin Held, Stefan Huber
Proc. 29th Europ. Workshop on Comp. Geom. (EuroCG '13)
pp. 95--98, Braunschweig, Germany, March 2013
[PDF]

2012

[HuHe12]
A Fast Straight-Skeleton Algorithm Based On Generalized Motorcycle Graphs
Stefan Huber, Martin Held
Int. J. of Comp. Geom. & Appl.
pp. 471--498, vol. 22(5), October 2012
[DOI] [PDF]
[PHH12]
On Computing Straight Skeletons by Means of Kinetic Triangulations
Peter Palfrader, Martin Held, Stefan Huber
Proc. 20th Europ. Symp. on Alg. (ESA '12)
pp. 766--777, Ljubljana, Slovenia, September 2012
[DOI] [PDF] [link]
[Aic*12b]
What makes a Tree a Straight Skeleton?
Oswin Aichholzer, Howard Cheng, Satyan L. Devadoss, Thomas Hackl, Stefan Huber, Brian Li, Andrej Risteski
Proc. 24th Canad. Conf. on Comp. Geom. (CCCG '12)
pp. 267--272, Charlottetown, Canada, August 2012
[PDF] [slides]
[MHH12]
Computing Motorcycle Graphs Based on Kinetic Triangulations
Willi Mann, Martin Held, Stefan Huber
Proc. 24th Canad. Conf. on Comp. Geom. (CCCG '12)
pp. 187--192, Charlottetown, Canada, August 2012
[PDF] [slides]
[Hub12]
Computing Straight Skeletons and Motorcycle Graphs: Theory and Practice
Stefan Huber
Shaker Verlag, ISBN 978-3-8440-0938-5, April 2012
[link] [errata]
[Hub*12]
Topology-Preserving Watermarking of Vector Data
Stefan Huber, Martin Held, Roland Kwitt, Peter Meerwald
Proc. 28th Europ. Workshop on Comp. Geom. (EuroCG '12)
pp. 77--80, Assisi, Italy, March 2012
[PDF] [slides]
[Aic*12]
What makes a Tree a Straight Skeleton?
Oswin Aichholzer, Howard Cheng, Satyan L. Devadoss, Thomas Hackl, Stefan Huber, Brian Li, Andrej Risteski
Proc. 28th Europ. Workshop on Comp. Geom. (EuroCG '12)
pp. 137--140, Assisi, Italy, March 2012
[PDF] [slides]

2011

[HuHe11b]
Motorcycle Graphs: Stochastic Properties Motivate an Efficient Yet Simple Implementation
Stefan Huber, Martin Held
ACM J. on Exp. Alg.
pp. 1.3:1.1--1.3:1.17, vol. 16, August 2011
[DOI] [PDF]
[HuHe11c]
Approximating a Motorcycle Graph by a Straight Skeleton
Stefan Huber, Martin Held
Proc. 23rd Canad. Conf. on Comp. Geom. (CCCG '11)
pp. 261--266, Toronto, Canada, August 2011
[PDF] [slides]
[HuHe11]
Theoretical and Practical Results on Straight Skeletons of Planar Straight-Line Graphs
Stefan Huber, Martin Held
Proc. 27th ACM Symp. on Comp. Geom. (SoCG '11)
pp. 171--178, Paris, France, June 2011
[DOI] [PDF] [slides]
[Hub11]
Computing Straight Skeletons and Motorcycle Graphs: Theory and Practice
Stefan Huber
Universität Salzburg, Austria, June 2011
A revised version is available as a book, see [Hub12].
[PDF] [slides]

2010

[HuHe10b]
Computing Straight Skeletons of Planar Straight-Line Graphs Based on Motorcycle Graphs
Stefan Huber, Martin Held
Proc. 22nd Canad. Conf. on Comp. Geom. (CCCG '10)
pp. 187--190, Winnipeg, Canada, August 2010
[PDF] [slides]
[Hub*10]
Watermarking of 2D Vector Graphics with Distortion Constraint
Stefan Huber, Roland Kwitt, Peter Meerwald, Martin Held, Andreas Uhl
Proc. Int. Conf. on Multimedia & Expo (ICME '10)
pp. 480--485, Singapore, July 2010
[DOI] [PDF]
[HuHe10]
Straight Skeletons and their Relation to Triangulations
Stefan Huber, Martin Held
Proc. 26th Europ. Workshop on Comp. Geom. (EuroCG '10)
pp. 189--192, Dortmund, Germany, March 2010
[PDF] [slides]

2009

[HeHu09]
Topology-Oriented Incremental Computation of Voronoi Diagrams of Circular Arcs and Straight-Line Segments
Martin Held, Stefan Huber
Comp. Aided Design
pp. 327--338, vol. 41(5), May 2009
[DOI] [PDF]
[HuHe09]
A Practice-Minded Approach to Computing Motorcycle Graphs
Stefan Huber, Martin Held
Proc. 25th Europ. Workshop on Comp. Geom. (EuroCG '09)
pp. 305--308, Brussels, Belgium, March 2009
This is a preliminary version of [HuHe11b].
[PDF] [slides]

2008

[HeHu08]
Topological Considerations for the Incremental Computation of Voronoi Diagrams of Circular Arcs
Martin Held, Stefan Huber
Proc. 24th Europ. Workshop on Comp. Geom. (EuroCG '08)
pp. 217--220, Nancy, France, March 2008
[PDF] [slides]
[Hub08]
Computation of Voronoi Diagrams of Circular Arcs and Straight Lines
Stefan Huber
Universität Salzburg, Austria, February 2008
[PDF]