Computational Geometry Column 35
计算几何
2007-05-23 v1
作者:
Joseph O'Rourke
摘要
The subquadratic algorithm of Kapoor for finding shortest paths on a polyhedron is described.
引用
@article{arxiv.cs/9906023,
title = {Computational Geometry Column 35},
author = {Joseph O'Rourke},
journal= {arXiv preprint arXiv:cs/9906023},
year = {2007}
}
相关论文
查看更多相关论文 →
计算几何 · 计算机科学
An Approximation Algorithm for Computing Shortest Paths in Weighted 3-d Domains
Lyudmil Aleksandrov, Hristo Djidjev, Anil Maheshwari, Joerg-Rudiger Sack
2011-02-16
计算几何 · 计算机科学
Euclidean Shortest Paths in Simple Cube Curves at a Glance
Fajie Li, Reinhard Klette
2007-05-23
计算几何 · 计算机科学
Computing Homotopic Shortest Paths Efficiently
Alon Efrat, Stephen G. Kobourov, Anna Lubiw
2007-05-23
计算几何 · 计算机科学
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
数值分析 · 数学
A Class of Algorithms for Quadratic Minimization
Marc Stromberg
2023-02-21
计算几何 · 计算机科学
Shortest Paths and Convex Hulls in 2D Complexes with Non-Positive Curvature
Anna Lubiw, Daniela Maftuleac, Megan Owen
2019-07-18
度量几何 · 数学
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
组合数学 · 数学
Parametric shortest-path algorithms via tropical geometry
Michael Joswig, Benjamin Schröter
2022-08-05
最优化与控制 · 数学
On the Convergence Rate of Decomposable Submodular Function Minimization
Robert Nishihara, Stefanie Jegelka, Michael I. Jordan
2014-11-06
数据结构与算法 · 计算机科学
Shortest-Path Queries in Planar Graphs on GPU-Accelerated Architectures
Guillaume Chapuis, Hristo Djidjev
2015-03-26
K理论与同调 · 数学
An algorithmic approach to resolutions
Edward L. Green, Øyvind Solberg
2010-02-26
度量几何 · 数学
Computational methods for cones and polytopes with symmetry
M. Dutour
2007-05-23
计算几何 · 计算机科学
An Approximation Algorithm for Shortest Descending Paths
Mustaq Ahmed, Anna Lubiw
2007-05-23
组合数学 · 数学
Hardness of Finding Combinatorial Shortest Paths on Graph Associahedra
Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi +3
2023-05-01
数据结构与算法 · 计算机科学
Finding Short Paths on Simple Polytopes
Alexander E. Black, Raphael Steiner
2026-04-09
数据结构与算法 · 计算机科学
A Survey of Shortest-Path Algorithms
Amgad Madkour, Walid G. Aref, Faizan Ur Rehman, Mohamed Abdur Rahman +1
2017-05-08
数值分析 · 数学
Approximate implicitization using linear algebra
Oliver J. D. Barrowclough, Tor Dokken
2016-05-30
计算几何 · 计算机科学
Approximation Algorithms for Shortest Descending Paths in Terrains
Mustaq Ahmed, Sandip Das, Sachin Lodha, Anna Lubiw +2
2008-05-12
计算几何 · 计算机科学
Computational Geometry Column 45
Joseph O'Rourke
2007-05-23
数据结构与算法 · 计算机科学
Multiple-Path Selection for new Highway Alignments using Discrete Algorithms
Yasha Pushak, Warren Hare, Yves Lucet
2015-08-14
计算几何 · 计算机科学
Computational Geometry Column 40
Joseph O'Rourke
2007-05-23
组合数学 · 数学
Landscapes of the Octahedron
Emiko Saso, Houston Schuerger, Xin Shi
2024-06-03
计算几何 · 计算机科学
Computational Geometry Column 33
Joseph O'Rourke
2007-05-23
最优化与控制 · 数学
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
最优化与控制 · 数学
Simplex QP-based methods for minimizing a conic quadratic objective over polyhedra
Alper Atamturk, Andres Gomez
2018-11-06