Union and split operations on dynamic trapezoidal maps

DOI10.1016/S0925-7721(00)00019-5zbMath0968.68038MaRDI QIDQ1841116

Monique Teillaud

Publication date: 22 February 2001

Published in: Computational Geometry (Search for Journal in Brave)

zbMATH Keywords

influence graph

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Data structures (68P05)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Applications of random sampling to on-line algorithms in computational geometry
• Fully dynamic Delaunay triangulation in logarithmic expected per operation
• On the randomized construction of the Delaunay tree
• Towards dynamic randomized algorithms in computational geometry
• New applications of random sampling in computational geometry
• Applications of random sampling in computational geometry. II
• Design and implementation of an efficient priority queue
• Dynamic Perfect Hashing: Upper and Lower Bounds

This page was built for publication: Union and split operations on dynamic trapezoidal maps