论文信息 - Recognizing Geometric Trees as Positively Weighted Straight Skeletons and Reconstructing Their Input

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

We extend results by Biedl et al. (ISVD’13) on the recognition and reconstruction of straight skeletons: Given a geometric tree G, can we recognize whether G resembles a weighted straight skeleton ...

Martin Held | Peter Palfrader | Günther Eder

[1] David Eppstein,et al. Raising roofs, crashing cycles, and playing pool: applications of a data structure for finding pairwise interactions , 1998, SCG '98.

[2] Antoine Vigneron,et al. A Faster Algorithm for Computing Straight Skeletons , 2014, ESA.

[3] Martin Held,et al. A Fast Straight-Skeleton Algorithm Based on generalized Motorcycle Graphs , 2012, Int. J. Comput. Geom. Appl..

[4] Antoine Vigneron,et al. Motorcycle Graphs and Straight Skeletons , 2002, SODA '02.

[5] Franz Aurenhammer,et al. Straight Skeletons for General Polygonal Figures in the Plane , 1996, COCOON.

[6] Martin Held,et al. Computing positively weighted straight skeletons of simple polygons based on a bisector arrangement , 2018, Inf. Process. Lett..

[7] Franz Aurenhammer,et al. A Novel Type of Skeleton for Polygons , 1995, J. Univers. Comput. Sci..

[8] Peter Palfrader,et al. Representing Directed Trees as Straight Skeletons , 2015, Graph Drawing.

[9] Peter Palfrader,et al. Weighted straight skeletons in the plane☆ , 2013, CCCG.

[10] Therese C. Biedl,et al. Recognizing Straight Skeletons and Voronoi Diagrams and Reconstructing Their Input , 2013, 2013 10th International Symposium on Voronoi Diagrams in Science and Engineering.

[11] Peter Palfrader,et al. Straight skeletons with additive and multiplicative weights and their application to the algorithmic generation of roofs and terrains , 2017, Comput. Aided Des..