On the central path problem

DOI10.1007/978-3-642-31770-5_13zbMATH Open1370.68306OpenAlexW2173631260MaRDI QIDQ3167356FDOQ3167356

Authors: Yongding Zhu, Jinhui Xu 

Publication date: 2 November 2012

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-31770-5_13

Recommendations

• On the central path problem
• On the 2-central path problem
• Central trajectories
• An O(n log n) ALGORITHM FOR FINDING A SHORTEST CENTRAL LINK SEGMENT
• scientific article; zbMATH DE number 4051002

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cited In (2)

• On the central path problem
• On the 2-central path problem

This page was built for publication: On the central path problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3167356)