Computational Geometry Column 35
Computational Geometry
2007-05-23 v1
Authors:
Joseph O'Rourke
Abstract
The subquadratic algorithm of Kapoor for finding shortest paths on a polyhedron is described.
Cite
@article{arxiv.cs/9906023,
title = {Computational Geometry Column 35},
author = {Joseph O'Rourke},
journal= {arXiv preprint arXiv:cs/9906023},
year = {2007}
}
Related papers
View all related →
Computational Geometry · Computer Science
An Approximation Algorithm for Computing Shortest Paths in Weighted 3-d Domains
Lyudmil Aleksandrov, Hristo Djidjev, Anil Maheshwari, Joerg-Rudiger Sack
2011-02-16
Computational Geometry · Computer Science
Euclidean Shortest Paths in Simple Cube Curves at a Glance
Fajie Li, Reinhard Klette
2007-05-23
Computational Geometry · Computer Science
Computing Homotopic Shortest Paths Efficiently
Alon Efrat, Stephen G. Kobourov, Anna Lubiw
2007-05-23
Computational Geometry · Computer Science
Computation of the shortest path between two curves on a parametric surface by geodesic-like method
Wen-Haw Chen, Sheng-Gwo Chen
2010-11-25
Numerical Analysis · Mathematics
A Class of Algorithms for Quadratic Minimization
Marc Stromberg
2023-02-21
Computational Geometry · Computer Science
Shortest Paths and Convex Hulls in 2D Complexes with Non-Positive Curvature
Anna Lubiw, Daniela Maftuleac, Megan Owen
2019-07-18
Metric Geometry · Mathematics
Landscapes of the Tetrahedron and Cube: An Exploration of Shortest Paths on Polyhedra
Kenzie Fontenot, Erin Raign, August Sangalli, Emiko Saso +3
2024-04-09
Combinatorics · Mathematics
Parametric shortest-path algorithms via tropical geometry
Michael Joswig, Benjamin Schröter
2022-08-05
Optimization and Control · Mathematics
On the Convergence Rate of Decomposable Submodular Function Minimization
Robert Nishihara, Stefanie Jegelka, Michael I. Jordan
2014-11-06
Data Structures and Algorithms · Computer Science
Shortest-Path Queries in Planar Graphs on GPU-Accelerated Architectures
Guillaume Chapuis, Hristo Djidjev
2015-03-26
K-Theory and Homology · Mathematics
An algorithmic approach to resolutions
Edward L. Green, Øyvind Solberg
2010-02-26
Metric Geometry · Mathematics
Computational methods for cones and polytopes with symmetry
M. Dutour
2007-05-23
Computational Geometry · Computer Science
An Approximation Algorithm for Shortest Descending Paths
Mustaq Ahmed, Anna Lubiw
2007-05-23
Combinatorics · Mathematics
Hardness of Finding Combinatorial Shortest Paths on Graph Associahedra
Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi +3
2023-05-01
Data Structures and Algorithms · Computer Science
Finding Short Paths on Simple Polytopes
Alexander E. Black, Raphael Steiner
2026-04-09
Data Structures and Algorithms · Computer Science
A Survey of Shortest-Path Algorithms
Amgad Madkour, Walid G. Aref, Faizan Ur Rehman, Mohamed Abdur Rahman +1
2017-05-08
Numerical Analysis · Mathematics
Approximate implicitization using linear algebra
Oliver J. D. Barrowclough, Tor Dokken
2016-05-30
Computational Geometry · Computer Science
Approximation Algorithms for Shortest Descending Paths in Terrains
Mustaq Ahmed, Sandip Das, Sachin Lodha, Anna Lubiw +2
2008-05-12
Computational Geometry · Computer Science
Computational Geometry Column 45
Joseph O'Rourke
2007-05-23
Data Structures and Algorithms · Computer Science
Multiple-Path Selection for new Highway Alignments using Discrete Algorithms
Yasha Pushak, Warren Hare, Yves Lucet
2015-08-14
Computational Geometry · Computer Science
Computational Geometry Column 40
Joseph O'Rourke
2007-05-23
Combinatorics · Mathematics
Landscapes of the Octahedron
Emiko Saso, Houston Schuerger, Xin Shi
2024-06-03
Computational Geometry · Computer Science
Computational Geometry Column 33
Joseph O'Rourke
2007-05-23
Optimization and Control · Mathematics
Improved analysis of algorithms based on supporting halfspaces and quadratic programming for the convex intersection and feasibility problems
C. H. Jeffrey Pang
2014-06-17
Optimization and Control · Mathematics
Simplex QP-based methods for minimizing a conic quadratic objective over polyhedra
Alper Atamturk, Andres Gomez
2018-11-06