COMPUTING THE ALL-PAIRS LONGEST CHAINS IN THE PLANE

DOI10.1142/S0218195995000155zbMath0834.68114OpenAlexW2169097015MaRDI QIDQ4848832

Danny Z. Chen, Mikhail J. Atallah

Publication date: 18 March 1996

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0218195995000155

zbMATH Keywords

CREW PRAM modelspace complexity

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Nonnumerical algorithms (68W05) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Parallel algorithms in computer science (68W10)

This page was built for publication: COMPUTING THE ALL-PAIRS LONGEST CHAINS IN THE PLANE