Thumbnail
Access Restriction
Subscribed

Author Lasser, Daniel J.
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Abstract A network of directed line segments free of circular elements is assumed. The lines are identified by their terminal nodes and the nodes are assumed to be numbered by a non-topological system. Given a list of these lines in numeric order, a simple technique can be used to create at high speed a list in topological order.
Description Affiliation: Lockhead Aircraft Corp., Sunnyvale, CA (Lasser, Daniel J.)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-08-01
Publisher Place New York
Journal Communications of the ACM (CACM)
Volume Number 4
Issue Number 4
Page Count 2
Starting Page 167
Ending Page 168


Open content in new tab

   Open content in new tab
Source: ACM Digital Library