The Zigzag Path of a Pseudo-Triangulation-Reference-Cited by-同舟云学术

The Zigzag Path of a Pseudo-Triangulation

Published:2003 Issue: Volume: Page:377-388
ISSN:0302-9743
Container-title:Lecture Notes in Computer Science
language:
Short-container-title:

Author:

Aichholzer Oswin,Rote Günter,Speckmann Bettina,Streinu Ileana

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/978-3-540-45078-8_33

Reference18 articles.

1. Agarwal, P.K., Basch, J., Guibas, L.J., Hershberger, J., Zhang, L.: Deformable free space tilings for kinetic collision detection. In: Donald, B.R., Lynch, K., Rus, D. (eds.) Algorithmic and Computational Robotics: New Directions (Proc. 5th Workshop Algorithmic Found. Robotics), pp. 83–96. A. K. Peters, Wellesley (2001)

2. Aichholzer, O.: The Path of a Triangulation. In: Proc. 15th ACM Symp. Computational Geometry, pp. 14–23 (1999)

3. Avis, D.: lrslib Software: Reverse search algorithm for vertex enumeration/convex hull problems, http://cgm.cs.mcgill.ca/~avis/C/lrs.html

4. Avis, D., Fukuda, K.: Reverse search for enumeration. Discrete Appl. Math. 65, 21–46 (1996)

5. Bespamyatnikh, S.: Enumerating Pseudo-Triangulations in the Plane. In: Proc. 14th Canad. Conf. Comp. Geom., pp. 162–166 (2002)

Cited by 9 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Route Standardization Based on Polygon Triangulation Cutting Algorithm;Communications in Computer and Information Science;2013

2. The stochastic walk algorithms for point location in pseudo-triangulations;Advances in Engineering Software;2011-08

3. Construction of Pseudo-triangulation by Incremental Insertion;Computational Science and Its Applications - ICCSA 2011;2011

4. Enumerating Non-crossing Minimally Rigid Frameworks;Graphs and Combinatorics;2007-06

5. Parallel-Redrawing Mechanisms, Pseudo-Triangulations and Kinetic Planar Graphs;Graph Drawing;2006