Publication:4302465
From MaRDI portal
zbMath0797.68073MaRDI QIDQ4302465
Robert Endre Tarjan, Christopher J. Van Wyk
Publication date: 13 September 1994
computational geometry; simplicity testing; triangulation problem; amortized; balanced divide and conquer; heterogeneous finger search tree; homogeneous finger search tree; horizontal visibility information; Jordan sorting with error-correction
68Q25: Analysis of algorithms and problem complexity
68P10: Searching and sorting
52-04: Software, source code, etc. for problems pertaining to convex and discrete geometry
52A10: Convex sets in (2) dimensions (including convex curves)
Related Items