L.-Q. Lee, J. G. Siek, and A. Lumsdaine, "Generic Graph Component Library, " ISCOPE '99, 1999, to be published. 30Sept1999 E XECUTIVE COMMITEE President: LEONARD L. TRIPP Boeing Commercial Airplane Group P.O. Box 3707 M/S 19-RF Seattle, WA 98124 President-Elect: GUYLAINE M. POLLOCK * Past President: DORIS L. CARVER * VP, Press Activities: CARL K. CHANG  Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
Computers and Discovery in Algebraic Graph Theory - Hansen, Mélot (2001) (Correct)
....and or editing have proliferated. We mention a few. GraphBase [94] Leda [103] and Vega [127] comprise ecient implementations of many graph algorithms. GraphEd [92] and its successor Graphlet [93] VCG [118] CABRI Graph [37] Link [15] 16] 17] 18] GGCL (Generic Graph Component Library) [96] and other systems possess in addition an editor. EDGE [105] Da Vinci [81] Grappa [12] and other systems focus on graph vizualisation and editing. Note that graph drawing is a well developed research area, see, e.g. the surveys [60] 62] and the book [61] Recent systems are often the outcome ....
Lee, L.-Q., Siek, J.G., and Lumsdaine, A. The Generic Graph Component Library. ACM SIGPLAN Notices, 34 (1999), 399 - 414.
Using Software Complexity Measures to Analyze Algorithms - an.. - Nurminen (2003) (Correct)
....it only contained input and output code. 39 Additionally, in order to compare different, independent implementations we used our own shortest path algorithm implementations for a network planning tool, NPS 10 [13] and the Dijkstra 41 implementation from Generic Graph Component Library (GGCL) [14], that is available in http: www.lsc.nd.edu research ggcl . In these implementations, the algorithms were not as cleanly 43 isolated as in [12] They contained extra code for debugging, for interfacing with other programs, and for the reuse of common data structures. To study their effect on ....
Lumsdaine A, Lee L-Q, Siek JG. Generic graph component Library. Computer software, 2000.
Generic Graph Algorithms for Sparse Matrix Ordering - Lee, Siek, Lumsdaine (1999) (2 citations) Self-citation (Siek Lumsdaine) (Correct)
....programming paradigm known as generic programming [4, 5] has demonstrated that abstraction and performance are not necessarily mutually exclusive. One example of a graph library that incorporates the generic programming paradigm is the recently developed Generic Graph Component Library (GGCL) [6]. In this paper we present an implementation of the minimum degree algorithm for sparse matrix ordering using the GGCL. Although the implementation uses powerful graph abstractions, its performance is indistinguishable from that of one of the most widely used Fortran 77 codes. The rest of this ....
Lie-Quan Lee, Jeremy G. Siek, and Andrew Lumsdaine. The generic graph component library. In OOPSLA'99, 1999. Accepted.
Mayfly A Pattern for Lightweight Generic Interfaces - Siek, Lumsdaine (1999) (1 citation) Self-citation (Lumsdaine) (Correct)
....an implementation for the tree node class, which implements the tree interface on top of an array using the standard heap indexing scheme. We will also show some sample code demonstrating the use of Mayflies in the Matrix Template Library [16, 17] and in the Generic Graph Component Library (GGCL) [10], two high performance libraries that we have developed. First we show the data contained within a tree node object. It contains a pointer to the underlying array, an index to the location of the node in the array, and the size of the array. We have templated the class with RandomAccessIterator ....
....also many iterators that are not Mayflies. Iterators that use virtual functions or that are allocated on the heap are not Mayflies. Mayfly iterators are used in the Standard Template Library, our libraries the Matrix Template Library (MTL) 17, 16] and the Generic Graph Component Library (GGCL) [10] and a host of others. We use Mayflies in the MTL to represent rows of a matrix, submatrices, and different views of matrices themselves (such as the transpose of a matrix or the lower triangle of a matrix) In GGCL we use Mayflies to represent vertex and edge objects for graph ....
L.-Q. Lee and J. G. S. A. Lumsdaine. The generic graph component library. In OOPSLA, 1999. submitted.
Generic Graph Algorithms for Sparse Matrix Ordering - Lee, Siek, Lumsdaine (1999) (2 citations) Self-citation (Siek Lumsdaine) (Correct)
No context found.
Lie-Quan Lee, Jeremy G. Siek, and Andrew Lumsdaine. The generic graph component library. In OOPSLA'99, 1999. Accepted.
tal paradigm underlying the STL, was - An Important And (Correct)
No context found.
L.-Q. Lee, J. G. Siek, and A. Lumsdaine, "Generic Graph Component Library, " ISCOPE '99, 1999, to be published. 30Sept1999 E XECUTIVE COMMITEE President: LEONARD L. TRIPP Boeing Commercial Airplane Group P.O. Box 3707 M/S 19-RF Seattle, WA 98124 President-Elect: GUYLAINE M. POLLOCK * Past President: DORIS L. CARVER * VP, Press Activities: CARL K. CHANG
tal paradigm underlying the STL, was - An Important And (Correct)
No context found.
L.-Q. Lee, J.G. Siek, and A. Lumsdaine, "The Generic Graph Component Library," OOPSLA '99, IEEE Computer Soc. Press, Los Alamitos, Calif., 1999, to be published.
Oolala - From Numerical Linear Algebra To Compiler Technology For .. - Moreno (2002) (Correct)
No context found.
L.-Q. Lee, J. G. Siek, and A. Lumsdaine. The generic graph component library. In Proceedings of the ACM Conference on Object-oriented Programming Systems, Languages, and Applications -- OOPSLA'99, pages 399--414, 1999.
Available Online At Www.sciencedirect.com - Computers Operations Research (2003) (Correct)
No context found.
Lumsdaine A, Lee L-Q, Siek JG. Generic graph component Library. Computer software, 2000.
User-extensible Simplification - Type-based Optimizer.. - Schupp, Gregor, Musser.. (2001) (3 citations) (Correct)
No context found.
L.-Q. Lee, J. Siek, and A. Lumsdaine. The generic graph component library. In Proc. of the
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC