Shortest paths in a cuboidal world

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4040 LNCS, Issue , 2006, Pages 415-429

  Li, Fajie ^a   Klette, Reinhard ^a  

^a UNIVERSITY OF AUCKLAND   (New Zealand)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; LARGE SCALE SYSTEMS; MODIFICATION; PROBLEM SOLVING;

EUCLIDEAN SHORTEST PATH PROBLEMS; LINEAR-TIME SOLUTION; MINIMUM-LENGTH POLYGONAL CURVE (MLP); TIME COMPLEXITY;

COMPUTER SCIENCE;

EID: 33746257417     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11774938_33     Document Type: Conference Paper

References (22)

1. T. Bülow and R. Klette. Digital curves in 3D space and a linear-time length estimation algorithm. IEEE Trans. Pattern Analysis Machine Intell., 24:962-970, 2002.
2. J. Canny and J.H. Reif. New lower bound techniques for robot motion planning problems. In Proc. IEEE Conf. Foundations Computer Science, pages 49-60, 1987.
3. J. Choi, J. Seilen, and C.-K. Yap. Approximate Euclidean shortest path in 3-space. In Proc. ACM Conf. Computational Geometry, ACM Press, pages 41-48, 1994.
4. D. Coeurjolly, I. Debled-Rennesson, and O. Teytaud. Segmentation and length estimation of 3D discrete curves. In Proc. Digital and Image Geometry, pages 299-317, LNCS 2243, Springer, 2001.
5. M. Dror, A. Efrat, A. Lubiw, and J. Mitchell. Touring a sequence of polygons. In Proc. STOC, pages 473-482, 2003.
6. E. Ficarra, L. Benini, E. Macii, and G. Zuccheri. Automated DNA fragments recognition and sizing through AFM image processing. IEEE Trans. Inf. Technol. Biomed., 9:508-517, 2005.
7. A. Jonas and N. Kiryati. Length estimation in 3-D using cube quantization, J. Math. Imaging and Vision, 8: 215-238, 1998.
8. M. I. Karavelas and L. J. Guibas. Static and kinetic geometric spanners with applications. In Proc. ACM-SIAM Symp. Discrete Algorithms, pages 168-176, 2001.
9. R. Klette and T. Bülow. Critical edges in simple cube-curves. In Proc. Discrete Geometry Comp. Imaging, LNCS 1953, pages 467-478, Springer, Berlin, 2000.
10. R. Klette and A. Rosenfeld. Digital Geometry: Geometric Methods for Digital Picture Analysis. Morgan Kaufmann, San Francisco, 2004.
11. F. Li and R. Klette. Minimum-length polygon of a simple cube-curve in 3D space. In Proc. Int. Workshop Combinatorial Image Analysis, LNCS 3322, pages 502-511, Springer, Berlin, 2004.
12. F. Li and R. Klette. The class of simple cube-curves whose MLPs cannot have vertices at grid points. In Proc. Discrete Geometry Computational Imaging, LNCS 3429, pages 183-194, Springer, Berlin, 2005.
13. F. Li and R. Klette. Minimum-Length Polygons of First-Class Simple Cube-Curve. In Proc. Computer Analysis Images Patterns, LNCS 3691, pages 321-329, Springer, Berlin, 2005.
14. F. Li and R. Klette. Analysis of the rubberband algorithm. Technical Report CITR-TR-175, Computer Science Department, The University of Auckland, Auckland, New Zealand, 2006 (www.citr.auckland.ac.nz).
15. T.-Y, Li, P.-F. Chen, and P.-Z. Huang. Motion for humanoid walking in a layered environment. In Proc. Conf. Robotics Automation, Volume 3, pages 3421-3427, 2003.
16. H. Luo and A. Eleftheriadis. Rubberband: an improved graph search algorithm for interactive object segmentation. In Proc. Int. Conf. Image Processing, Volume 1, pages 101-104, 2002.
17. J. Sklansky and D. F. Kibler. A theory of nonuniformly digitized binary pictures. IEEE Trans. Systems Man Cybernetics, 6:637-647, 1976.
18. F. Sloboda, B. Zaťko, and R. Klette. On the topology of grid continua. In Proc. Vision Geometry, SPIE 3454, pages 52-63, 1998.
19. F. Sloboda, B. Zatko, and J. Stoer. On approximation of planar one-dimensional grid continua. In R. Klette, A. Rosenfeld, and F. Sloboda, editors, Advances in Digital and Computational Geometry, pages 113-160. Springer, Singapore, 1998.
20. C. Sun and S. Pallottino. Circular shortest path on regular grids. CSIRO Math. Information Sciences, CMIS Report No. 01/76, Australia, 2001.
21. M. Talbot. A dynamical programming solution for shortest path itineraries in robotics. Electr. J. Undergrad. Math., 9:21-35, 2004.
22. R. Wolber, F. Stäb, H. Max, A. Wehmeyer, I. Hadshiew, H. Wenck, F. Rippke, and K. Wittern. Alpha-Glucosylrutin: Ein hochwirksams Flavonoid zum Schutz vor oxidativem Stress. J. German Society Dermatology, 2:580-587, 2004.