diff options
Diffstat (limited to 'chapters/dynamization.tex')
| -rw-r--r-- | chapters/dynamization.tex | 8 |
1 files changed, 8 insertions, 0 deletions
diff --git a/chapters/dynamization.tex b/chapters/dynamization.tex index a2277c3..db60d2e 100644 --- a/chapters/dynamization.tex +++ b/chapters/dynamization.tex @@ -1216,6 +1216,14 @@ showed how amortized global reconstruction can be used to dynamize data structures associated with search problems having certain properties. We examined several theoretical approaches for dynamization, including the equal block method, the Bentley-Saxe method, and a worst-case insertion +@manual{nxp:tja1043, + organization = "NXP Semiconductors", + title = "High-speed CAN transceiver", + number = "TJA1043", + year = 2013, + month = 4, + note = "Rev. 3" +} optimized approach. Additionally, we considered several more classes of search problem, and saw how additional properties could be used to enable more efficient reconstruction, and support for efficiently deleting |