![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Martin Held
Person information
- affiliation: University of Salzburg, Austria
Refine list
![note](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [c32]Martin Held:
Priority-Driven Nesting of Irregular Polygonal Shapes Within a Convex Polygonal Container Based on a Hierarchical Integer Grid (CG Challenge). SoCG 2024: 85:1-85:6 - 2023
- [j40]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: 101935 (2023) - [j39]Martin Held, Martin Nöllenburg, Peter Sanders:
Editorial. Comput. Geom. 110: 101950 (2023) - 2022
- [j38]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: 2.7:1-2.7:12 (2022) - 2021
- [j37]Günther Eder
, Martin Held
, Peter Palfrader
:
Implementing straight skeletons with exact arithmetic: Challenges and experiences. Comput. Geom. 96: 101760 (2021) - 2020
- [c31]Günther Eder
, Martin Held
, Peter Palfrader
:
On Implementing Straight Skeletons: Challenges and Experiences. SoCG 2020: 38:1-38:17 - [c30]Günther Eder
, Martin Held
, Peter Palfrader
:
Step-By-Step Straight Skeletons (Media Exposition). SoCG 2020: 76:1-76:4 - [c29]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: 85:1-85:11 - [c28]Martin Held
, Stefan de Lorenzo
:
An Efficient, Practical Algorithm and Implementation for Computing Multiplicatively Weighted Voronoi Diagrams. ESA 2020: 56:1-56:15 - [i3]Martin Held, Stefan de Lorenzo:
An Efficient, Practical Algorithm and Implementation for Computing Multiplicatively Weighted Voronoi Diagrams. CoRR abs/2006.14298 (2020)
2010 – 2019
- 2019
- [j36]Günther Eder
, Martin Held
:
Weighted Voronoi Diagrams in the Maximum Norm. Int. J. Comput. Geom. Appl. 29(3): 239-250 (2019) - [j35]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): 251-267 (2019) - 2018
- [j34]Günther Eder, Martin Held, Peter Palfrader:
Parallelized ear clipping for the triangulation and constrained Delaunay triangulation of polygons. Comput. Geom. 73: 15-23 (2018) - [j33]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): 309-340 (2018) - [j32]Günther Eder
, Martin Held:
Computing positively weighted straight skeletons of simple polygons based on a bisector arrangement. Inf. Process. Lett. 132: 28-32 (2018) - [j31]Martin Held, Stefan de Lorenzo
:
On the generation of spiral-like paths within planar shapes. J. Comput. Des. Eng. 5(3): 348-357 (2018) - 2017
- [j30]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: 33-41 (2017) - 2016
- [i2]Martin Held, Peter Palfrader:
Straight Skeletons with Additive and Multiplicative Weights and Their Application to the Algorithmic Generation of Roofs and Terrains. CoRR abs/1604.03362 (2016) - 2015
- [j29]Therese Biedl, Martin Held, Stefan Huber
, Dominik Kaaser, Peter Palfrader:
Weighted straight skeletons in the plane. Comput. Geom. 48(2): 120-133 (2015) - [j28]Therese Biedl, Martin Held, Stefan Huber
, Dominik Kaaser, Peter Palfrader:
Reprint of: Weighted straight skeletons in the plane. Comput. Geom. 48(5): 429-442 (2015) - [j27]Therese 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): 243-247 (2015) - [c27]Oswin Aichholzer, Therese Biedl, Thomas Hackl, Martin Held, Stefan Huber
, Peter Palfrader, Birgit Vogtenhuber:
Representing Directed Trees as Straight Skeletons. GD 2015: 335-347 - [i1]Oswin Aichholzer, Therese Biedl, Thomas Hackl, Martin Held, Stefan Huber, Peter Palfrader, Birgit Vogtenhuber:
Representing Directed Trees as Straight Skeletons. CoRR abs/1508.01076 (2015) - 2014
- [j26]Stefan Huber
, Martin Held, Peter Meerwald
, Roland Kwitt
:
Topology-Preserving Watermarking of Vector Graphics. Int. J. Comput. Geom. Appl. 24(1): 61- (2014) - [c26]Roland Hufnagel, Martin Held:
Animation of Clouds Based on the Interpolation of Weather Forecast Data. EnvirVis@EuroVis 2014 - 2013
- [c25]Therese Biedl, Martin Held, Stefan Huber, Dominik Kaaser, Peter Palfrader:
Weighted Straight Skeletons In The Plane. CCCG 2013 - [c24]Therese Biedl, Martin Held, Stefan Huber
:
Recognizing Straight Skeletons and Voronoi Diagrams and Reconstructing Their Input. ISVD 2013: 37-46 - 2012
- [b2]Martin Held:
Novel concepts to study conformation and association dynamics of biomolecules (Neuartige Konzepte zur Untersuchung der Konformations- und Assoziationsdynamik von Biomolekülen). FU Berlin, Germany, 2012 - [j25]Stefan Huber
, Martin Held:
A Fast Straight-Skeleton Algorithm Based on generalized Motorcycle Graphs. Int. J. Comput. Geom. Appl. 22(5): 471- (2012) - [j24]Roland Hufnagel, Martin Held:
STAR: A Survey of Cloud Lighting and Rendering Techniques. J. WSCG 20(3): 205-216 (2012) - [j23]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): 344-356 (2012) - [c23]Willi Mann, Martin Held, Stefan Huber:
Computing Motorcycle Graphs Based on Kinetic Triangulations. CCCG 2012: 179-184 - [c22]Peter Palfrader, Martin Held, Stefan Huber
:
On Computing Straight Skeletons by Means of Kinetic Triangulations. ESA 2012: 766-777 - 2011
- [j22]Stefan Huber
, Martin Held:
Motorcycle graphs: Stochastic properties motivate an efficient yet simple implementation. ACM J. Exp. Algorithmics 16 (2011) - [j21]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): 545-567 (2011) - [c21]Martin Held, Willi Mann:
An Experimental Analysis of Floating-Point Versus Exact Arithmetic. CCCG 2011 - [c20]Stefan Huber, Martin Held:
Approximating a Motorcycle Graph by a Straight Skeleton. CCCG 2011 - [c19]Stefan Huber
, Martin Held:
Theoretical and practical results on straight skeletons of planar straight-line graphs. SCG 2011: 171-178 - [c18]Martin Held:
Vroni and ArcVroni: Software for and Applications of Voronoi Diagrams in Science and Engineering. ISVD 2011: 3-12 - 2010
- [c17]Stefan Huber, Martin Held:
Computing straight skeletons of planar straight-line graphs based on motorcycle graphs. CCCG 2010: 187-190 - [c16]Stefan Huber
, Roland Kwitt
, Peter Meerwald
, Martin Held, Andreas Uhl:
Watermarking of 2D vector graphics with distortion constraint. ICME 2010: 480-485
2000 – 2009
- 2009
- [j20]Martin Held, Stefan Huber
:
Topology-oriented incremental computation of Voronoi diagrams of circular arcs and straight-line segments. Comput. Aided Des. 41(5): 327-338 (2009) - [j19]Martin Held, Christian Spielberger:
A smooth spiral tool path for high speed machining of 2D pockets. Comput. Aided Des. 41(7): 539-550 (2009) - [j18]Martin Held, Christian Pfligersdorffer:
Correcting warpage of laser-sintered parts by means of a surface-based inverse deformation algorithm. Eng. Comput. 25(4): 389-395 (2009) - 2008
- [j17]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): 221-250 (2008) - [j16]Martin Held, Joseph S. B. Mitchell:
Triangulating input-constrained planar point sets. Inf. Process. Lett. 109(1): 54-56 (2008) - 2006
- [j15]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. 53-I(12): 2578-2587 (2006) - [c15]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: 105-108 - 2005
- [j14]Martin Held, Johannes Eibl:
Biarc approximation of polygons within asymmetric tolerance bands. Comput. Aided Des. 37(4): 357-371 (2005) - 2004
- [c14]Martin Held, Werner Weiser, Franz Wilhelmstötter:
Fully Automatic Elastic Registration of MR Images with Statistical Feature Extraction. WSCG 2004: 153-160 - 2001
- [j13]Martin Held:
FIST: Fast Industrial-Strength Triangulation of Polygons. Algorithmica 30(4): 563-596 (2001) - [j12]Martin Held:
VRONI: An engineering approach to the reliable and efficient computation of Voronoi diagrams of points and line segments. Comput. Geom. 18(2): 95-123 (2001) - [c13]Saurabh Sethia, Martin Held, Joseph S. B. Mitchell:
PVD: A Stable Implementation for Computing Voronoi Diagrams of Polygonal Pockets. ALENEX 2001: 105-116 - 2000
- [j11]Esther M. Arkin, Martin Held, Christopher L. Smith:
Optimization Problems Related to Zigzag Pocket Machining. Algorithmica 26(2): 197-236 (2000) - [j10]Martin Held, Esther M. Arkin:
Letter to the editor: an algorithm for reducing tool retractions in zigzag pocket machining. Comput. Aided Des. 32(10): 617-619 (2000) - [c12]Martin Held:
Computing Voronoi Diagrams of Line Segments Reliably and Efficiently. CCCG 2000
1990 – 1999
- 1999
- [c11]Xinyu Xiang, Martin Held, Joseph S. B. Mitchell:
Fast and effective stripification of polygonal surface models. SI3D 1999: 71-78 - [c10]Xinyu Xiang, Martin Held, Joseph S. B. Mitchell:
Fast and Effective Stripification of Polygonal Surface Models. SODA 1999: 985-986 - 1998
- [j9]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): 119-136 (1998) - [j8]Martin Held:
Voronoi diagrams and offset curves of curvilinear polygons. Comput. Aided Des. 30(4): 287-300 (1998) - [j7]Esther M. Arkin, Martin Held, Joseph S. B. Mitchell, Steven Skiena:
Recognizing polygonal parts from width measurements. Comput. Geom. 9(4): 237-246 (1998) - [j6]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): 21-36 (1998) - [c9]Martin Held:
Efficient and Reliable Triangulation of Polygons. Computer Graphics International 1998: 633- - 1997
- [j5]Martin Held:
ERIT - A Collection of Efficient and Reliable Intersection Tests. J. Graphics, GPU, & Game Tools 2(4): 25-44 (1997) - 1996
- [j4]Esther M. Arkin, Martin Held, Joseph S. B. Mitchell, Steven Skiena:
Hamiltonian triangulations for fast rendering. Vis. Comput. 12(9): 429-444 (1996) - [c8]Thomas Auer, Martin Held:
Heuristics for the Generation of Random Polygons. CCCG 1996: 38-43 - [c7]Martin Held, James T. Klosowski, Joseph S. B. Mitchell:
Collision Detection for Fly-Throughs in Virtual Environments. SCG 1996: V-13-V-14 - [c6]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: 334-348 - [c5]Martin Held, James T. Klosowski, Joseph S. B. Mitchell:
Real-time collision detection for motion simulation within complex environments. SIGGRAPH Visual Proceedings 1996: 151 - [c4]Esther M. Arkin, Martin Held, Christopher L. Smith:
Optimization Problems Related to Zigzag Pocket Machining (Extended Abstract). SODA 1996: 419-428 - 1995
- [c3]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: 189-192 - 1994
- [j3]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): 189-203 (1994) - [c2]Martin Held:
On Computing Voronoi Diagrams of Convex Polyhedra by Means of Wavefront Propagation. CCCG 1994: 128-133 - [c1]Esther M. Arkin, Martin Held, Joseph S. B. Mitchell, Steven Skiena:
Hamilton Triangulations for Fast Rendering. ESA 1994: 36-47 - 1992
- [j2]Martin Held:
Optimierung des Taschenfräsens mittels Computergeometrie. Inform. Forsch. Entwickl. 7(4): 157-164 (1992) - 1991
- [b1]Martin Held:
On the Computational Geometry of Pocket Machining. Lecture Notes in Computer Science 500, Springer 1991, ISBN 3-540-54103-9 - [j1]Martin Held:
A geometry-based investigation of the tool path generation for zigzag pocket machining. Vis. Comput. 7(5&6): 296-308 (1991)
Coauthor Index
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-06-07 19:57 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint