Martin Held

According to our database, Martin Held authored at least 71 papers between 1991 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Editorial.

Martin Held, Martin Nöllenburg, Peter Sanders

Comput. Geom., 2023

On the recognition and reconstruction of weighted Voronoi diagrams and bisector graphs.

Günther Eder, Martin Held, Stefan de Lorenzo, Peter Palfrader

Comput. Geom., 2023

2022

2-Opt Moves and Flips for Area-optimal Polygonizations.

Günther Eder, Martin Held, Steinþór Jasonarson, Philipp Mayer, Peter Palfrader

ACM J. Exp. Algorithmics, 2022

2021

Implementing straight skeletons with exact arithmetic: Challenges and experiences.

Günther Eder, Martin Held, Peter Palfrader

Comput. Geom., 2021

2020

An Efficient, Practical Algorithm and Implementation for Computing Multiplicatively Weighted Voronoi Diagrams.

Martin Held, Stefan de Lorenzo

Proceedings of the 28th Annual European Symposium on Algorithms, 2020

Step-By-Step Straight Skeletons (Media Exposition).

Günther Eder, Martin Held, Peter Palfrader

Proceedings of the 36th International Symposium on Computational Geometry, 2020

On Implementing Straight Skeletons: Challenges and Experiences.

Günther Eder, Martin Held, Peter Palfrader

Proceedings of the 36th International Symposium on Computational Geometry, 2020

Computing Low-Cost Convex Partitions for Planar Point Sets Based on Tailored Decompositions (CG Challenge).

Günther Eder, Martin Held, Stefan de Lorenzo, Peter Palfrader

Proceedings of the 36th International Symposium on Computational Geometry, 2020

2019

Recognizing Geometric Trees as Positively Weighted Straight Skeletons and Reconstructing Their Input.

Günther Eder, Martin Held, Peter Palfrader

Int. J. Comput. Geom. Appl., 2019

Weighted Voronoi Diagrams in the Maximum Norm.

Günther Eder, Martin Held

Int. J. Comput. Geom. Appl., 2019

2018

On the generation of spiral-like paths within planar shapes.

Martin Held, Stefan de Lorenzo

J. Comput. Des. Eng., 2018

Computing positively weighted straight skeletons of simple polygons based on a bisector arrangement.

Günther Eder, Martin Held

Inf. Process. Lett., 2018

Min-/Max-Volume Roofs Induced by Bisector Graphs of Polygonal Footprints of Buildings.

Günther Eder, Martin Held, Peter Palfrader

Int. J. Comput. Geom. Appl., 2018

Parallelized ear clipping for the triangulation and constrained Delaunay triangulation of polygons.

Günther Eder, Martin Held, Peter Palfrader

Comput. Geom., 2018

2017

Straight skeletons with additive and multiplicative weights and their application to the algorithmic generation of roofs and terrains.

Martin Held, Peter Palfrader

Comput. Aided Des., 2017

2015

A simple algorithm for computing positively weighted straight skeletons of monotone polygons.

Therese Biedl, Martin Held, Stefan Huber, Dominik Kaaser, Peter Palfrader

Inf. Process. Lett., 2015

Reprint of: Weighted straight skeletons in the plane.

Therese Biedl, Martin Held, Stefan Huber, Dominik Kaaser, Peter Palfrader

Comput. Geom., 2015

Weighted straight skeletons in the plane.

Therese Biedl, Martin Held, Stefan Huber, Dominik Kaaser, Peter Palfrader

Comput. Geom., 2015

Representing Directed Trees as Straight Skeletons.

Oswin Aichholzer, Therese Biedl, Thomas Hackl, Martin Held, Stefan Huber, Peter Palfrader, Birgit Vogtenhuber

Proceedings of the Graph Drawing and Network Visualization - 23rd International Symposium, 2015

2014

Topology-Preserving Watermarking of Vector Graphics.

Stefan Huber, Martin Held, Peter Meerwald, Roland Kwitt

Int. J. Comput. Geom. Appl., 2014

Animation of Clouds Based on the Interpolation of Weather Forecast Data.

Roland Hufnagel, Martin Held

Proceedings of the 2nd Workshop on Visualisation in Environmental Sciences, 2014

2013

Recognizing Straight Skeletons and Voronoi Diagrams and Reconstructing Their Input.

Therese Biedl, Martin Held, Stefan Huber

Proceedings of the 10th International Symposium on Voronoi Diagrams in Science and Engineering, 2013

2012

Novel concepts to study conformation and association dynamics of biomolecules (Neuartige Konzepte zur Untersuchung der Konformations- und Assoziationsdynamik von Biomolekülen)

Martin Held

PhD thesis, 2012

Experimental Characterization and Analysis of an Asynchronous Approach for Reduction of Substrate Noise in Digital Circuitry.

Jim Le, Christopher Hanken, Martin Held, Michael S. Hagedorn, Kartikeya Mayaram, Terri S. Fiez

IEEE Trans. Very Large Scale Integr. Syst., 2012

STAR: A Survey of Cloud Lighting and Rendering Techniques.

Roland Hufnagel, Martin Held

J. WSCG, 2012

A Fast Straight-Skeleton Algorithm Based on generalized Motorcycle Graphs.

Stefan Huber, Martin Held

Int. J. Comput. Geom. Appl., 2012

On Computing Straight Skeletons by Means of Kinetic Triangulations.

Peter Palfrader, Martin Held, Stefan Huber

Proceedings of the Algorithms - ESA 2012, 2012

Computing Motorcycle Graphs Based on Kinetic Triangulations.

Willi Mann, Martin Held, Stefan Huber

Proceedings of the 24th Canadian Conference on Computational Geometry, 2012

2011

Efficient Computation, Sensitivity, and Error Analysis of Committor Probabilities for Complex Dynamical Processes.

Jan-Hendrik Prinz, Martin Held, Jeremy C. Smith, Frank Noé

Multiscale Model. Simul., 2011

Motorcycle graphs: Stochastic properties motivate an efficient yet simple implementation.

Stefan Huber, Martin Held

ACM J. Exp. Algorithmics, 2011

Vroni and ArcVroni: Software for and Applications of Voronoi Diagrams in Science and Engineering.

Martin Held

Proceedings of the Eighth International Symposium on Voronoi Diagrams in Science and Engineering, 2011

Theoretical and practical results on straight skeletons of planar straight-line graphs.

Stefan Huber, Martin Held

Proceedings of the 27th ACM Symposium on Computational Geometry, 2011

Approximating a Motorcycle Graph by a Straight Skeleton.

Stefan Huber, Martin Held

Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, 2011

An Experimental Analysis of Floating-Point Versus Exact Arithmetic.

Martin Held, Willi Mann

Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, 2011

2010

Watermarking of 2D vector graphics with distortion constraint.

Stefan Huber, Roland Kwitt, Peter Meerwald, Martin Held, Andreas Uhl

Proceedings of the 2010 IEEE International Conference on Multimedia and Expo, 2010

Computing straight skeletons of planar straight-line graphs based on motorcycle graphs.

Stefan Huber, Martin Held

Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, 2010

2009

Correcting warpage of laser-sintered parts by means of a surface-based inverse deformation algorithm.

Martin Held, Christian Pfligersdorffer

Eng. Comput., 2009

A smooth spiral tool path for high speed machining of 2D pockets.

Martin Held, Christian Spielberger

Comput. Aided Des., 2009

Topology-oriented incremental computation of Voronoi diagrams of circular arcs and straight-line segments.

Martin Held, Stefan Huber

Comput. Aided Des., 2009

2008

Triangulating input-constrained planar point sets.

Martin Held, Joseph S. B. Mitchell

Inf. Process. Lett., 2008

Biarc Approximation, Simplification and Smoothing of Polygonal Curves by Means of Voronoi-Based Tolerance Bands.

Martin Heimlich, Martin Held

Int. J. Comput. Geom. Appl., 2008

2006

Schematic-Driven Substrate Noise Coupling Analysis in Mixed-Signal IC Designs.

Patrick Birrer, Sasi Kumar Arunachalam, Martin Held, Kartikeya Mayaram, Terri S. Fiez

IEEE Trans. Circuits Syst. I Regul. Pap., 2006

Comparison and Impact of Substrate Noise Generated by Clocked and Clockless Digital Circuitry.

Jim Le, Christopher Hanken, Martin Held, Michael S. Hagedorn, Kartikeya Mayaram, Terri S. Fiez

Proceedings of the IEEE 2006 Custom Integrated Circuits Conference, 2006

2005

Biarc approximation of polygons within asymmetric tolerance bands.

Martin Held, Johannes Eibl

Comput. Aided Des., 2005

2004

Fully Automatic Elastic Registration of MR Images with Statistical Feature Extraction.

Martin Held, Werner Weiser, Franz Wilhelmstötter

Proceedings of the 12-th International Conference in Central Europe on Computer Graphics, 2004

2001

VRONI: An engineering approach to the reliable and efficient computation of Voronoi diagrams of points and line segments.

Martin Held

Comput. Geom., 2001

FIST: Fast Industrial-Strength Triangulation of Polygons.

Martin Held

Algorithmica, 2001

PVD: A Stable Implementation for Computing Voronoi Diagrams of Polygonal Pockets.

Saurabh Sethia, Martin Held, Joseph S. B. Mitchell

Proceedings of the Algorithm Engineering and Experimentation, Third International Workshop, 2001

2000

Letter to the editor: an algorithm for reducing tool retractions in zigzag pocket machining.

Martin Held, Esther M. Arkin

Comput. Aided Des., 2000

Optimization Problems Related to Zigzag Pocket Machining.

Esther M. Arkin, Martin Held, Christopher L. Smith

Algorithmica, 2000

Computing Voronoi Diagrams of Line Segments Reliably and Efficiently.

Martin Held

Proceedings of the 12th Canadian Conference on Computational Geometry, 2000

1999

Fast and Effective Stripification of Polygonal Surface Models.

Xinyu Xiang, Martin Held, Joseph S. B. Mitchell

Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

1998

Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs.

James T. Klosowski, Martin Held, Joseph S. B. Mitchell, Henry Sowizral, Karel Zikan

IEEE Trans. Vis. Comput. Graph., 1998

Recognizing polygonal parts from width measurements.

Esther M. Arkin, Martin Held, Joseph S. B. Mitchell, Steven Skiena

Comput. Geom., 1998

Voronoi diagrams and offset curves of curvilinear polygons.

Martin Held

Comput. Aided Des., 1998

On Minimum-Area Hulls.

Esther M. Arkin, Yi-Jen Chiang, Martin Held, Joseph S. B. Mitchell, Vera Sacristán, Steven Skiena, Tae-Heng Yang

Algorithmica, 1998

Efficient and Reliable Triangulation of Polygons.

Martin Held

Proceedings of the Computer Graphics International Conference, 1998

1997

ERIT - A Collection of Efficient and Reliable Intersection Tests.

Martin Held

J. Graphics, GPU, & Game Tools, 1997

1996

Hamiltonian triangulations for fast rendering.

Esther M. Arkin, Martin Held, Joseph S. B. Mitchell, Steven Skiena

Vis. Comput., 1996

Optimization Problems Related to Zigzag Pocket Machining (Extended Abstract).

Esther M. Arkin, Martin Held, Christopher L. Smith

Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 1996

Real-time collision detection for motion simulation within complex environments.

Martin Held, James T. Klosowski, Joseph S. B. Mitchell

Proceedings of the ACM SIGGRAPH 96 Visual Proceedings: The art and interdisciplinary programs of SIGGRAPH 1996, 1996

On Minimum-Area Hulls (Extended Abstract).

Esther M. Arkin, Yi-Jen Chiang, Martin Held, Joseph S. B. Mitchell, Vera Sacristán, Steven Skiena, Tae-Heng Yang

Proceedings of the Algorithms, 1996

Collision Detection for Fly-Throughs in Virtual Environments.

Martin Held, James T. Klosowski, Joseph S. B. Mitchell

Proceedings of the Twelfth Annual Symposium on Computational Geometry, 1996

Heuristics for the Generation of Random Polygons.

Thomas Auer, Martin Held

Proceedings of the 8th Canadian Conference on Computational Geometry, 1996

1995

Comparative performance in large-vocabulary isolated-word recognition in five european languages.

James Barnett, Paul G. Bamberg, Martin Held, Juan Huerta, Linda Manganaro, Adam Weiss

Proceedings of the Fourth European Conference on Speech Communication and Technology, 1995

1994

Pocket machining based on contour-parallel tool paths generated by means of proximity maps.

Martin Held, Gábor Lukács, László Andor

Comput. Aided Des., 1994

Hamilton Triangulations for Fast Rendering.

Esther M. Arkin, Martin Held, Joseph S. B. Mitchell, Steven Skiena

Proceedings of the Algorithms, 1994

On Computing Voronoi Diagrams of Convex Polyhedra by Means of Wavefront Propagation.

Martin Held

Proceedings of the 6th Canadian Conference on Computational Geometry, 1994

1992

Optimierung des Taschenfräsens mittels Computergeometrie.

Martin Held

Inform. Forsch. Entwickl., 1992

1991

A geometry-based investigation of the tool path generation for zigzag pocket machining.

Martin Held

Vis. Comput., 1991

On the Computational Geometry of Pocket Machining

Martin Held

Lecture Notes in Computer Science 500, Springer, ISBN: 3-540-54103-9, 1991