An algorithm for selective undo of any operation in collaborative applications

@inproceedings{Shao2010AnAF,
  title={An algorithm for selective undo of any operation in collaborative applications},
  author={Bin Shao and Du Li and Ning Gu},
  booktitle={GROUP},
  year={2010}
}
Selective undo allows users to undo any operation in the history and is considered a key feature in collaborative applications. Operational transformation (OT) is a powerful tool for implementing selective undo because it can be used to rearrange operations in a history in arbitrary orders. Despite the significant progress over the past two decades, however, there is still a space for improvements. Most existing works take time quadratic or even exponential in the size of the operation history… CONTINUE READING