Skip to search formSkip to main content
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

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Given a planar subdivision whose coordinates are integers bounded by $U\leq2^w$, we present a linear-space data structure that… Expand
  • figure 1.1
  • figure 3.1
  • 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
  • figure 1