R
Robert F. Cohen
Researcher at University of Massachusetts Boston
Publications - 21
Citations - 550
Robert F. Cohen is an academic researcher from University of Massachusetts Boston. The author has contributed to research in topics: Graph drawing & Curriculum. The author has an hindex of 13, co-authored 21 publications receiving 525 citations. Previous affiliations of Robert F. Cohen include Brown University & Newcastle University.
Papers
More filters
Book ChapterDOI
Authenticated data structures for graph and geometric searching
TL;DR: It is demonstrated that the Micali-Sidney scheme is a special case of this general framework for shared generation of pseudo-random function using cumulative maps, and an upper and a lower bound for d are derived.
Journal ArticleDOI
Dynamic Graph Drawings: Trees, Series-Parallel Digraphs, and Planar ST -Digraphs
TL;DR: A model for dynamic graph algorithms, based on performing queries and updates on an implicit representation of the drawing, is devised, and its applications are shown.
Proceedings ArticleDOI
A framework for dynamic graph drawing
TL;DR: This paper presents dynamic algorithms for drawing planar graphs that use a variety of drawing standards, and addresses aesthetic criteria that are important for readability, such as the display of planarity, symmetry, and reachability.
Proceedings ArticleDOI
Dynamic expression trees and their applications
Robert F. Cohen,Roberto Tamassia +1 more
TL;DR: A technique for dynamically maintaining a collection of arithmetic expressions represented by binary trees, whose leaves are variables and whose internal nodes are operators, which uses linear space and supports queries and updates in logarithmic time.
Proceedings ArticleDOI
Teaching graphs to visually impaired students using an active auditory interface
TL;DR: A system called exPLoring graphs at UMB (PLUMB) that displays a drawn graph on a tablet PC and uses auditory cues to help a blind user navigate the graph is developed.