Amortized efficiency of generating planar paths in convex position - Wu, Ro-Yu; Chang, Jou-Ming; Pai, Kung-Jui; Wang, Yue-Li (Theoretical computer science, 2011)
Keywords: Algorithmics. Computability. Computer arithmetics; Algorithms; Amortized analysis; Applied sciences; Binary codes; Computer science; control theory; systems; Convex position; Enumeration algorithms; Exact sciences and technology; Geometric graphs; Gray codes; Information retrieval. Graph; Miscellaneous; Planar paths; Planes; Segments; Straight lines; Theoretical computing; Upper bounds; Enumeration algorithms; Gray codes; Convex position; Geometric graphs; Amortized analysis; Planar paths; Gray code; Enumeration; Computer theory; Line segment; Label; Replacement; Algorithm; Binary code; Upper bound; Efficiency