Sorting Points Along an Algebraic Curve

DOI10.1137/0219065zbMath0711.68096OpenAlexW2028788658MaRDI QIDQ3495677

John K. Johnstone, Chanderjit L. Bajaj

Publication date: 1990

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://hdl.handle.net/1813/6681

zbMATH Keywords

sortingdecompositionalgebraic curvesolid modelingpoint locationgeometric modelsconvex segments

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Curves in algebraic geometry (14H99)

Related Items (3)

Convexity preserving interpolation by algebraic curves and surfaces ⋮ Convex hulls of objects bounded by algebraic curves ⋮ Algorithms for ordering unorganized points along parametrized curves

This page was built for publication: Sorting Points Along an Algebraic Curve