Martin Held

Publication Activity (10 Years)

Years Active: 1991-2024
Publications (10 Years): 18

Top Topics

Voronoi Diagram

Delaunay Triangulation

Top Venues

Int. J. Comput. Geom. Appl.

Publications

Martin Held
Priority-Driven Nesting of Irregular Polygonal Shapes Within a Convex Polygonal Container Based on a Hierarchical Integer Grid (CG Challenge). SoCG (2024)
Martin Held, Martin Nöllenburg, Peter Sanders
Editorial. Comput. Geom. 110 (2023)
Günther Eder, Martin Held, Stefan de Lorenzo, Peter Palfrader
On the recognition and reconstruction of weighted Voronoi diagrams and bisector graphs. Comput. Geom. 109 (2023)
Günther Eder, Martin Held, Steinþór Jasonarson, Philipp Mayer, Peter Palfrader
2-Opt Moves and Flips for Area-optimal Polygonizations. ACM J. Exp. Algorithmics 27 (2022)
Günther Eder, Martin Held, Peter Palfrader
Implementing straight skeletons with exact arithmetic: Challenges and experiences. Comput. Geom. 96 (2021)
Günther Eder, Martin Held, Peter Palfrader
Step-By-Step Straight Skeletons (Media Exposition). SoCG (2020)
Martin Held, Stefan de Lorenzo
An Efficient, Practical Algorithm and Implementation for Computing Multiplicatively Weighted Voronoi Diagrams. CoRR (2020)
Martin Held, Stefan de Lorenzo
An Efficient, Practical Algorithm and Implementation for Computing Multiplicatively Weighted Voronoi Diagrams. ESA (2020)
Günther Eder, Martin Held, Stefan de Lorenzo, Peter Palfrader
Computing Low-Cost Convex Partitions for Planar Point Sets Based on Tailored Decompositions (CG Challenge). SoCG (2020)
Günther Eder, Martin Held, Peter Palfrader
On Implementing Straight Skeletons: Challenges and Experiences. SoCG (2020)
Günther Eder, Martin Held
Weighted Voronoi Diagrams in the Maximum Norm. Int. J. Comput. Geom. Appl. 29 (3) (2019)
Günther Eder, Martin Held, Peter Palfrader
Recognizing Geometric Trees as Positively Weighted Straight Skeletons and Reconstructing Their Input. Int. J. Comput. Geom. Appl. 29 (3) (2019)
Günther Eder, Martin Held, Peter Palfrader
Parallelized ear clipping for the triangulation and constrained Delaunay triangulation of polygons. Comput. Geom. 73 (2018)
Günther Eder, Martin Held
Computing positively weighted straight skeletons of simple polygons based on a bisector arrangement. Inf. Process. Lett. 132 (2018)
Martin Held, Stefan de Lorenzo
On the generation of spiral-like paths within planar shapes. J. Comput. Des. Eng. 5 (3) (2018)
Günther Eder, Martin Held, Peter Palfrader
Min-/Max-Volume Roofs Induced by Bisector Graphs of Polygonal Footprints of Buildings. Int. J. Comput. Geom. Appl. 28 (4) (2018)
Martin Held, Peter Palfrader
Straight skeletons with additive and multiplicative weights and their application to the algorithmic generation of roofs and terrains. Comput. Aided Des. 92 (2017)
Martin Held, Peter Palfrader
Straight Skeletons with Additive and Multiplicative Weights and Their Application to the Algorithmic Generation of Roofs and Terrains. CoRR (2016)
Therese C. Biedl, Martin Held, Stefan Huber, Dominik Kaaser, Peter Palfrader
Reprint of: Weighted straight skeletons in the plane. Comput. Geom. 48 (5) (2015)
Therese C. Biedl, Martin Held, Stefan Huber, Dominik Kaaser, Peter Palfrader
Weighted straight skeletons in the plane. Comput. Geom. 48 (2) (2015)
Oswin Aichholzer, Therese C. Biedl, Thomas Hackl, Martin Held, Stefan Huber, Peter Palfrader, Birgit Vogtenhuber
Representing Directed Trees as Straight Skeletons. CoRR (2015)
Oswin Aichholzer, Therese C. Biedl, Thomas Hackl, Martin Held, Stefan Huber, Peter Palfrader, Birgit Vogtenhuber
Representing Directed Trees as Straight Skeletons. Graph Drawing (2015)
Therese C. Biedl, Martin Held, Stefan Huber, Dominik Kaaser, Peter Palfrader
A simple algorithm for computing positively weighted straight skeletons of monotone polygons. Inf. Process. Lett. 115 (2) (2015)
Stefan Huber, Martin Held, Peter Meerwald, Roland Kwitt
Topology-Preserving Watermarking of Vector Graphics. Int. J. Comput. Geom. Appl. 24 (1) (2014)
Roland Hufnagel, Martin Held
Animation of Clouds Based on the Interpolation of Weather Forecast Data. EnvirVis@EuroVis (2014)
Therese C. Biedl, Martin Held, Stefan Huber
Recognizing Straight Skeletons and Voronoi Diagrams and Reconstructing Their Input. ISVD (2013)
Therese C. Biedl, Martin Held, Stefan Huber, Dominik Kaaser, Peter Palfrader
Weighted Straight Skeletons In The Plane. CCCG (2013)
Stefan Huber, Martin Held
A Fast Straight-Skeleton Algorithm Based on generalized Motorcycle Graphs. Int. J. Comput. Geom. Appl. 22 (5) (2012)
Peter Palfrader, Martin Held, Stefan Huber
On Computing Straight Skeletons by Means of Kinetic Triangulations. ESA (2012)
Willi Mann, Martin Held, Stefan Huber
Computing Motorcycle Graphs Based on Kinetic Triangulations. CCCG (2012)
Jim Le, Christopher Hanken, Martin Held, Michael S. Hagedorn, Kartikeya Mayaram, Terri S. Fiez
Experimental Characterization and Analysis of an Asynchronous Approach for Reduction of Substrate Noise in Digital Circuitry. IEEE Trans. Very Large Scale Integr. Syst. 20 (2) (2012)
Roland Hufnagel, Martin Held
STAR: A Survey of Cloud Lighting and Rendering Techniques. J. WSCG 20 (3) (2012)
Martin Held
Vroni and ArcVroni: Software for and Applications of Voronoi Diagrams in Science and Engineering. ISVD (2011)
Jan-Hendrik Prinz, Martin Held, Jeremy C. Smith, Frank Noé
Efficient Computation, Sensitivity, and Error Analysis of Committor Probabilities for Complex Dynamical Processes. Multiscale Model. Simul. 9 (2) (2011)
Stefan Huber, Martin Held
Theoretical and practical results on straight skeletons of planar straight-line graphs. SCG (2011)
Stefan Huber, Martin Held
Approximating a Motorcycle Graph by a Straight Skeleton. CCCG (2011)
Martin Held, Willi Mann
An Experimental Analysis of Floating-Point Versus Exact Arithmetic. CCCG (2011)
Stefan Huber, Martin Held
Motorcycle graphs: Stochastic properties motivate an efficient yet simple implementation. ACM J. Exp. Algorithmics 16 (2011)
Stefan Huber, Roland Kwitt, Peter Meerwald, Martin Held, Andreas Uhl
Watermarking of 2D vector graphics with distortion constraint. ICME (2010)
Stefan Huber, Martin Held
Computing straight skeletons of planar straight-line graphs based on motorcycle graphs. CCCG (2010)
Martin Held, Stefan Huber
Topology-oriented incremental computation of Voronoi diagrams of circular arcs and straight-line segments. Comput. Aided Des. 41 (5) (2009)
Martin Held, Christian Pfligersdorffer
Correcting warpage of laser-sintered parts by means of a surface-based inverse deformation algorithm. Eng. Comput. 25 (4) (2009)
Martin Held, Christian Spielberger
A smooth spiral tool path for high speed machining of 2D pockets. Comput. Aided Des. 41 (7) (2009)
Martin Heimlich, Martin Held
Biarc Approximation, Simplification and Smoothing of Polygonal Curves by Means of Voronoi-Based Tolerance Bands. Int. J. Comput. Geom. Appl. 18 (3) (2008)
Martin Held, Joseph S. B. Mitchell
Triangulating input-constrained planar point sets. Inf. Process. Lett. 109 (1) (2008)
Jim Le, Christopher Hanken, Martin Held, Michael S. Hagedorn, Kartikeya Mayaram, Terri S. Fiez
Comparison and Impact of Substrate Noise Generated by Clocked and Clockless Digital Circuitry. CICC (2006)
Patrick Birrer, Sasi Kumar Arunachalam, Martin Held, Kartikeya Mayaram, Terri S. Fiez
Schematic-Driven Substrate Noise Coupling Analysis in Mixed-Signal IC Designs. IEEE Trans. Circuits Syst. I Regul. Pap. (12) (2006)
Martin Held, Johannes Eibl
Biarc approximation of polygons within asymmetric tolerance bands. Comput. Aided Des. 37 (4) (2005)
Martin Held, Werner Weiser, Franz Wilhelmstötter
Fully Automatic Elastic Registration of MR Images with Statistical Feature Extraction. WSCG (2004)
Saurabh Sethia, Martin Held, Joseph S. B. Mitchell
PVD: A Stable Implementation for Computing Voronoi Diagrams of Polygonal Pockets. ALENEX (2001)
Martin Held
VRONI: An engineering approach to the reliable and efficient computation of Voronoi diagrams of points and line segments. Comput. Geom. 18 (2) (2001)
Martin Held
FIST: Fast Industrial-Strength Triangulation of Polygons. Algorithmica 30 (4) (2001)
Martin Held, Esther M. Arkin
Letter to the editor: an algorithm for reducing tool retractions in zigzag pocket machining. Comput. Aided Des. 32 (10) (2000)
Esther M. Arkin, Martin Held, Christopher L. Smith
Optimization Problems Related to Zigzag Pocket Machining. Algorithmica 26 (2) (2000)
Martin Held
Computing Voronoi Diagrams of Line Segments Reliably and Efficiently. CCCG (2000)
Xinyu Xiang, Martin Held, Joseph S. B. Mitchell
Fast and Effective Stripification of Polygonal Surface Models. SODA (1999)
Xinyu Xiang, Martin Held, Joseph S. B. Mitchell
Fast and effective stripification of polygonal surface models. SI3D (1999)
James T. Klosowski, Martin Held, Joseph S. B. Mitchell, Henry Sowizral, Karel Zikan
Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs. IEEE Trans. Vis. Comput. Graph. 4 (1) (1998)
Martin Held
Voronoi diagrams and offset curves of curvilinear polygons. Comput. Aided Des. 30 (4) (1998)
Martin Held
Efficient and Reliable Triangulation of Polygons. Computer Graphics International (1998)
Esther M. Arkin, Martin Held, Joseph S. B. Mitchell, Steven Skiena
Recognizing polygonal parts from width measurements. Comput. Geom. 9 (4) (1998)
Esther M. Arkin, Yi-Jen Chiang, Martin Held, Joseph S. B. Mitchell, Vera Sacristán, Steven Skiena, Tae-Heng Yang
On Minimum-Area Hulls. Algorithmica 21 (1) (1998)
Martin Held
ERIT - A Collection of Efficient and Reliable Intersection Tests. J. Graphics, GPU, & Game Tools 2 (4) (1997)
Thomas Auer, Martin Held
Heuristics for the Generation of Random Polygons. CCCG (1996)
Martin Held, James T. Klosowski, Joseph S. B. Mitchell
Collision Detection for Fly-Throughs in Virtual Environments. SCG (1996)
Martin Held, James T. Klosowski, Joseph S. B. Mitchell
Real-time collision detection for motion simulation within complex environments. SIGGRAPH Visual Proceedings (1996)
Esther M. Arkin, Martin Held, Joseph S. B. Mitchell, Steven Skiena
Hamiltonian triangulations for fast rendering. Vis. Comput. 12 (9) (1996)
Esther M. Arkin, Martin Held, Christopher L. Smith
Optimization Problems Related to Zigzag Pocket Machining (Extended Abstract). SODA (1996)
Esther M. Arkin, Yi-Jen Chiang, Martin Held, Joseph S. B. Mitchell, Vera Sacristán, Steven Skiena, Tae-Heng Yang
On Minimum-Area Hulls (Extended Abstract). ESA (1996)
James Barnett, Paul G. Bamberg, Martin Held, Juan Huerta, Linda Manganaro, Adam Weiss
Comparative performance in large-vocabulary isolated-word recognition in five european languages. EUROSPEECH (1995)
Martin Held
On Computing Voronoi Diagrams of Convex Polyhedra by Means of Wavefront Propagation. CCCG (1994)
Martin Held, Gábor Lukács, László Andor
Pocket machining based on contour-parallel tool paths generated by means of proximity maps. Comput. Aided Des. 26 (3) (1994)
Esther M. Arkin, Martin Held, Joseph S. B. Mitchell, Steven Skiena
Hamilton Triangulations for Fast Rendering. ESA (1994)
Martin Held
Optimierung des Taschenfräsens mittels Computergeometrie. Inform. Forsch. Entwickl. 7 (4) (1992)
Martin Held
A geometry-based investigation of the tool path generation for zigzag pocket machining. Vis. Comput. 7 (5&6) (1991)