Researchclopedia

Research Researchers Institutions Topics Submit About

Command Palette

Search for a command to run...

Researchclopedia

Research Researchers Institutions About

© 2026 Researchclopedia. Powered by OpenAlex under CC0 license.

Back to research

Computing Approximate Shortest Paths on Convex Polytopes

200232 citationsJournal Article

Authors

Pankaj K. Agarwal · Duke University

Sariel Har-Peled · University of Illinois Urbana-Champaign

Meetesh Karia · Certis USA (United States)

Topics & Keywords

Data Management and Algorithms Computational Geometry and Mesh Generation Complexity and Algorithms in Graphs

Publication Details

Published in: Algorithmica

Volume 33, Issue 2, pp. 227-242

DOI: 10.1007/s00453-001-0111-x

Field-Weighted Citation Impact: 2.31

Computing Approximate Shortest Paths on Convex Polytopes | Researchclopedia