Open AccessA Tight Amortized Bound for Path Reversal
Author(s) -
David Ginat,
Daniel D. Sleator,
Robert E. Tarjan
Publication year - 1988
Publication title -
citeseer x (the pennsylvania state university)
Language(s) - English
Resource type - Reports
DOI - 10.21236/ada214690
Subject(s) - path (computing) , amortized analysis , computer science , combinatorics , mathematics , data structure , computer network , programming language
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom