✦ LIBER ✦

Nonrevisiting paths on surfaces

✍ Scribed by H. Pulapaka; A. Vince

Book ID: 110647075
Publisher: Springer
Year: 1996
Tongue: English
Weight: 217 KB
Volume: 15
Category: Article
ISSN: 0179-5376
DOI: 10.1007/bf02711500

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Maximal nonrevisiting paths in simple po

Maximal nonrevisiting paths in simple polytopes

✍ Fred B. Holt 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 207 KB

Approximating Shortest Paths on Weighted

Approximating Shortest Paths on Weighted Polyhedral Surfaces

✍ M. Lanthier; A. Maheshwari; J. -R. Sack 📂 Article 📅 2001 🏛 Springer 🌐 English ⚖ 689 KB

Tightening Nonsimple Paths and Cycles on

Tightening Nonsimple Paths and Cycles on Surfaces

✍ de Verdière, Éric Colin; Erickson, Jeff 📂 Article 📅 2010 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 453 KB

Non-revisiting paths on surfaces with lo

Non-revisiting paths on surfaces with low genus

✍ H. Pulapaka; A. Vince 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 601 KB

The non-revisiting path conjecture for polytopes, which is equivalent to the Hirsch conjecture, is open. However, for polyhedral maps on surfaces, we have recently proved the conjecture false for all orientable surfaces of genus g/> 2 and all nonorientable surfaces of nonorientable genus h/>4. In th

Exact Geodesics and Shortest Paths on Po

Exact Geodesics and Shortest Paths on Polyhedral Surfaces

✍ Balasubramanian, M.; Polimeni, J.R.; Schwartz, E.L. 📂 Article 📅 2009 🏛 IEEE 🌐 English ⚖ 1004 KB

A survey of geodesic paths on 3D surface

A survey of geodesic paths on 3D surfaces

✍ Prosenjit Bose; Anil Maheshwari; Chang Shu; Stefanie Wuhrer 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 528 KB