though both changed scenes (the afore mentioned satellite scene replaced other footage so the run time would remain the same), and both added new elements to existing scenes. As such I would consider them both re-edited.

With Star Trek they also did a "true remastering" (the original, but cleaned up footage, is available) - but unlike the Star Wars fans, the Star Trek fans have been very accepting of the edits to the scenes.