The US Court of Appeals has reopened a patent infringement lawsuit by Xerox against Palm over handwriting recognition on handheld computers.