Publications
Patents
A list of patents can be found at the European Patent Office.
Scientific publications
A bibtex file with my publications can be downloaded here: shuber.bib.
2018
[Hub18]
The Topology of Skeletons and Offsets
Proc. 34th Europ. Workshop on Comp. Geom. (EuroCG '18)
March 2018
[PDF]
The Topology of Skeletons and Offsets
Proc. 34th Europ. Workshop on Comp. Geom. (EuroCG '18)
March 2018
[PDF]
2016
[BHP16]
Planar Matchings for Weighted Straight Skeletons
Int. J. of Comp. Geom. & Appl.
pp. 221--229, vol. 26(3 & 4), September & December 2016
[DOI] [PDF] [link]
Planar Matchings for Weighted Straight Skeletons
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
Comp. Aided Design & Appl.
pp. 712--721, vol. 13(4), March 2016
[DOI] [PDF] [link]
Generalized Offsetting of Planar Structures Using Skeletons
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
Proc. 29th Conf. Neural Inf. Proc. Sys. (NIPS '15)
Montreal, Canada, December 2015
Additional information and source code can be found here.
[PDF] [link]
Statistical Topological Data Analysis -- A Kernel Perspective
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
Proc. 23rd Int. Symp. Graph Drawing & Network Vis. (GD '15)
pp. 335--347, Los Angeles, CA, USA, September 2015
[DOI] [link]
Representing Directed Trees as Straight Skeletons
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
Proc. 2015 IEEE Conf. Comp. Vision & Pat. Rec. (CVPR '15)
pp. 4741--4748, Boston, MA, USA, June 2015
[PDF] [link]
A Stable Multi-Scale Kernel for Topological Machine Learning
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
Proc. Comp. Aided Design Conf. (CAD '15)
pp. 264--268, June 2015
[DOI] [PDF]
Variable Offsetting of Polygonal Structures Using Skeletons
Proc. Comp. Aided Design Conf. (CAD '15)
pp. 264--268, June 2015
[DOI] [PDF]
[HHP15b]
Generalized Offsetting Using a Variable-Radius Voronoi Diagram
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]
Generalized Offsetting Using a Variable-Radius Voronoi Diagram
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
Comp. Geom. Theory & Appl.
pp. 120--133, vol. 48(2), February 2015
[DOI] [PDF] [link]
Weighted Straight Skeletons In the Plane
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
Inf. Proc. Letters
pp. 243--247, vol. 115(2), February 2015
[DOI] [PDF]
A Simple Algorithm for Computing Positively Weighted Straight Skeletons of Monotone Polygons
Inf. Proc. Letters
pp. 243--247, vol. 115(2), February 2015
[DOI] [PDF]
2014
[BHP14b]
Planar Matchings for Weighted Straight Skeletons
Proc. 25th Int. Symp. Alg. & Comp. (ISAAC '14)
Jeonju, Korea, December 2014
[DOI] [errata]
Planar Matchings for Weighted Straight Skeletons
Proc. 25th Int. Symp. Alg. & Comp. (ISAAC '14)
Jeonju, Korea, December 2014
[DOI] [errata]
[Hub*14]
Straight skeletons by means of voronoi diagrams under polyhedral distance functions
Proc. 26th Canad. Conf. on Comp. Geom. (CCCG '14)
Halifax, Canada, August 2014
[PDF]
Straight skeletons by means of voronoi diagrams under polyhedral distance functions
Proc. 26th Canad. Conf. on Comp. Geom. (CCCG '14)
Halifax, Canada, August 2014
[PDF]
[HHMK14]
Topology-Preserving Watermarking of Vector Graphics
Int. J. of Comp. Geom. & Appl.
pp. 61--86, vol. 24(1), March 2014
[DOI] [PDF]
Topology-Preserving Watermarking of Vector Graphics
Int. J. of Comp. Geom. & Appl.
pp. 61--86, vol. 24(1), March 2014
[DOI] [PDF]
[Bie*14]
Straight Skeletons of Monotone Polygons
Proc. 30th Europ. Workshop on Comp. Geom. (EuroCG '14)
Dead Sea, Israel, March 2014
[PDF]
Straight Skeletons of Monotone Polygons
Proc. 30th Europ. Workshop on Comp. Geom. (EuroCG '14)
Dead Sea, Israel, March 2014
[PDF]
[BHP14]
Stable Roommates for Weighted Straight Skeletons
Proc. 30th Europ. Workshop on Comp. Geom. (EuroCG '14)
Dead Sea, Israel, March 2014
[PDF]
Stable Roommates for Weighted Straight Skeletons
Proc. 30th Europ. Workshop on Comp. Geom. (EuroCG '14)
Dead Sea, Israel, March 2014
[PDF]
2013
[Bie*13]
Weighted Straight Skeletons In the Plane
Proc. 25th Canad. Conf. on Comp. Geom. (CCCG '13)
pp. 13--18, Waterloo, Canada, August 2013
[PDF]
Weighted Straight Skeletons In the Plane
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
Proc. 10th Int. Symp. on Voronoi Diag. in Sci. & Eng. (ISVD '13)
pp. 37--46, Saint Petersburg, Russia, July 2013
[DOI] [PDF]
Recognizing Straight Skeletons and Voronoi Diagrams and Reconstructing Their Input
Proc. 10th Int. Symp. on Voronoi Diag. in Sci. & Eng. (ISVD '13)
pp. 37--46, Saint Petersburg, Russia, July 2013
[DOI] [PDF]
[FHM13]
Multi-Channel Noise/Echo Reduction in PulseAudio on Embedded Linux
Proc. Linux Audio Conf. (LAC '13)
pp. 111--118, Graz, Austria, May 2013
[PDF] [link]
Multi-Channel Noise/Echo Reduction in PulseAudio on Embedded Linux
Proc. Linux Audio Conf. (LAC '13)
pp. 111--118, Graz, Austria, May 2013
[PDF] [link]
[BHH13]
Reconstructing Polygons from Embedded Straight Skeletons
Proc. 29th Europ. Workshop on Comp. Geom. (EuroCG '13)
pp. 95--98, Braunschweig, Germany, March 2013
[PDF]
Reconstructing Polygons from Embedded Straight Skeletons
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
Int. J. of Comp. Geom. & Appl.
pp. 471--498, vol. 22(5), October 2012
[DOI] [PDF]
A Fast Straight-Skeleton Algorithm Based On Generalized Motorcycle Graphs
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
Proc. 20th Europ. Symp. on Alg. (ESA '12)
pp. 766--777, Ljubljana, Slovenia, September 2012
[DOI] [PDF] [link]
On Computing Straight Skeletons by Means of Kinetic Triangulations
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?
Proc. 24th Canad. Conf. on Comp. Geom. (CCCG '12)
pp. 267--272, Charlottetown, Canada, August 2012
[PDF]
What makes a Tree a Straight Skeleton?
Proc. 24th Canad. Conf. on Comp. Geom. (CCCG '12)
pp. 267--272, Charlottetown, Canada, August 2012
[PDF]
[MHH12]
Computing Motorcycle Graphs Based on Kinetic Triangulations
Proc. 24th Canad. Conf. on Comp. Geom. (CCCG '12)
pp. 187--192, Charlottetown, Canada, August 2012
[PDF]
Computing Motorcycle Graphs Based on Kinetic Triangulations
Proc. 24th Canad. Conf. on Comp. Geom. (CCCG '12)
pp. 187--192, Charlottetown, Canada, August 2012
[PDF]
[Hub12]
Computing Straight Skeletons and Motorcycle Graphs: Theory and Practice
Shaker Verlag, ISBN 978-3-8440-0938-5, April 2012
[link] [errata]
Computing Straight Skeletons and Motorcycle Graphs: Theory and Practice
Shaker Verlag, ISBN 978-3-8440-0938-5, April 2012
[link] [errata]
[Hub*12]
Topology-Preserving Watermarking of Vector Data
Proc. 28th Europ. Workshop on Comp. Geom. (EuroCG '12)
pp. 77--80, Assisi, Italy, March 2012
[PDF]
Topology-Preserving Watermarking of Vector Data
Proc. 28th Europ. Workshop on Comp. Geom. (EuroCG '12)
pp. 77--80, Assisi, Italy, March 2012
[PDF]
[Aic*12]
What makes a Tree a Straight Skeleton?
Proc. 28th Europ. Workshop on Comp. Geom. (EuroCG '12)
pp. 137--140, Assisi, Italy, March 2012
[PDF]
What makes a Tree a Straight Skeleton?
Proc. 28th Europ. Workshop on Comp. Geom. (EuroCG '12)
pp. 137--140, Assisi, Italy, March 2012
[PDF]
2011
[HuHe11b]
Motorcycle Graphs: Stochastic Properties Motivate an Efficient Yet Simple Implementation
ACM J. on Exp. Alg.
pp. 1.3:1.1--1.3:1.17, vol. 16, August 2011
[DOI] [PDF]
Motorcycle Graphs: Stochastic Properties Motivate an Efficient Yet Simple Implementation
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
Proc. 23rd Canad. Conf. on Comp. Geom. (CCCG '11)
pp. 261--266, Toronto, Canada, August 2011
[PDF]
Approximating a Motorcycle Graph by a Straight Skeleton
Proc. 23rd Canad. Conf. on Comp. Geom. (CCCG '11)
pp. 261--266, Toronto, Canada, August 2011
[PDF]
[HuHe11]
Theoretical and Practical Results on Straight Skeletons of Planar Straight-Line Graphs
Proc. 27th ACM Symp. on Comp. Geom. (SoCG '11)
pp. 171--178, Paris, France, June 2011
[DOI] [PDF]
Theoretical and Practical Results on Straight Skeletons of Planar Straight-Line Graphs
Proc. 27th ACM Symp. on Comp. Geom. (SoCG '11)
pp. 171--178, Paris, France, June 2011
[DOI] [PDF]
[Hub11]
Computing Straight Skeletons and Motorcycle Graphs: Theory and Practice
Universität Salzburg, Austria, June 2011
A revised version is available as a book, see [Hub12].
[PDF]
Computing Straight Skeletons and Motorcycle Graphs: Theory and Practice
Universität Salzburg, Austria, June 2011
A revised version is available as a book, see [Hub12].
[PDF]
2010
[HuHe10b]
Computing Straight Skeletons of Planar Straight-Line Graphs Based on Motorcycle Graphs
Proc. 22nd Canad. Conf. on Comp. Geom. (CCCG '10)
pp. 187--190, Winnipeg, Canada, August 2010
[PDF]
Computing Straight Skeletons of Planar Straight-Line Graphs Based on Motorcycle Graphs
Proc. 22nd Canad. Conf. on Comp. Geom. (CCCG '10)
pp. 187--190, Winnipeg, Canada, August 2010
[PDF]
[Hub*10]
Watermarking of 2D Vector Graphics with Distortion Constraint
Proc. Int. Conf. on Multimedia & Expo (ICME '10)
pp. 480--485, Singapore, July 2010
[DOI] [PDF]
Watermarking of 2D Vector Graphics with Distortion Constraint
Proc. Int. Conf. on Multimedia & Expo (ICME '10)
pp. 480--485, Singapore, July 2010
[DOI] [PDF]
[HuHe10]
Straight Skeletons and their Relation to Triangulations
Proc. 26th Europ. Workshop on Comp. Geom. (EuroCG '10)
pp. 189--192, Dortmund, Germany, March 2010
[PDF]
Straight Skeletons and their Relation to Triangulations
Proc. 26th Europ. Workshop on Comp. Geom. (EuroCG '10)
pp. 189--192, Dortmund, Germany, March 2010
[PDF]
2009
[HeHu09]
Topology-Oriented Incremental Computation of Voronoi Diagrams of Circular Arcs and Straight-Line Segments
Comp. Aided Design
pp. 327--338, vol. 41(5), May 2009
[DOI] [PDF]
Topology-Oriented Incremental Computation of Voronoi Diagrams of Circular Arcs and Straight-Line Segments
Comp. Aided Design
pp. 327--338, vol. 41(5), May 2009
[DOI] [PDF]
[HuHe09]
A Practice-Minded Approach to Computing Motorcycle Graphs
Proc. 25th Europ. Workshop on Comp. Geom. (EuroCG '09)
pp. 305--308, Brussels, Belgium, March 2009
This is a preliminary version of [HuHe11b].
[PDF]
A Practice-Minded Approach to Computing Motorcycle Graphs
Proc. 25th Europ. Workshop on Comp. Geom. (EuroCG '09)
pp. 305--308, Brussels, Belgium, March 2009
This is a preliminary version of [HuHe11b].
[PDF]