You are currently offline. Some features of the site may not work correctly.

# Transdichotomous model

Known as: Transdichotomous RAM
In computational complexity theory, and more specifically in the analysis of algorithms with integer data, the transdichotomous model is a variation… Expand
Wikipedia

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2009
2009
• SIAM J. Comput.
• 2009
• Corpus ID: 5160056
Given a planar subdivision whose coordinates are integers bounded by $U\leq2^w$, we present a linear-space data structure that… Expand
2006
2006
• Timothy M. Chan
• 47th Annual IEEE Symposium on Foundations of…
• 2006
• Corpus ID: 15542873
Given n points in the plane with integer coordinates bounded by U les 2w, we show that the Voronoi diagram can be constructed in… Expand