Submit Technical Report
Your TR # will be assigned by an administrator after your submission is made. If a TR # is needed prior to submission, please email your request to tr-request@cs.purdue.edu. You will be notified by email as soon as your TR has been added to the site.
Submissions from 1992
Optimal Parametric Search Algorithms in Trees I: Tree Partitioning, Greg N. Frederickson (90-1029)
Shortest Path Computations in Source- deplanarized Graphs, Greg N. Frederickson, Susanne E. Hambrusch, and Hung-Yi Tu (92-100)
Future Research Directions in Problem Solving Environments for Computational Science, Stratis Gallopoulos, Elias N. Houstis, and John R. Rice (92-032)
A Set of Orthogonal Polynomials Induced by a Given Orthogonal Polynomial, Walter Gautschi and Shikang Li (92-075)
Remote Memory Backing Storage for Distributed Virtual Memory Operating Systems (Thesis), James Griffoen (92-052)
XELLPACK User Guide, The Parallel ELLPack Group (92-053)
On Domains of Superior Convergence of the SSOR Method over the SOR Method, A. Hadijidmos and Michael Neumann (92-031)
On Domains of Superior Convergence of the SSOR Method Over the SOR Method for p- Cyclic H-Matrices, Apostolos Hadjidimos and Michael Neumann (92-099)
On The Exact P-Cyclic SSOR Convergence Domains, Apostolos Hadjidimos, D. Noutsos, and M. Tzoumas (92-088)
A General Theory of Optimal p-Cyclic SOR, Apostolos Hadjidimos and Robert J. Plemmons (92-076)
On Multisplitting Methods and m-Step Preconditioners for Parallel and Vector Machines, A. Hadjidimos and A. K. Yeyios (92-060)
Parallel Algorithms for Gray-Scale Digitized Picture Component Labeling on a Mesh-Connected Computer, Susanne E. Hambrusch, Xin He, and Russ Miller (92-007)
Minimizing Total Wire Length During 1-Dimensional Compaction, Susanne E. Hambrusch and Hung-Yi Tu (92-033)
Implicit Curves and Surfaces in CAGD, Christoph M. Hoffmann (92-002)
Modeling the DARPA Diesel Engine in ProEngineer, Christoph M. Hoffmann (92-025)
On Projections in Geometric Design, Christoph M. Hoffmann (92-003)
On the Separability Problem of Real Functions and its Significance in Solid Modeling, Christoph M. Hoffmann (92-041)
Erep An Editable High-Level Representation for Geometric Design and Analysis, Christoph M. Hoffmann and Robert Juan (92-055)
The Architecture of PDE Solving Systems, Elias N. Houstis and John R. Rice (92-022)
Compact Suffix Trees Resemble Patricia Tries: Limiting Distribution of Depth, Philippe Jacquet, Bonita Rais, and Wojciech Szpankowski (92-048)
Backpropagation Learns Marr's Operator, Anupam Joshi and Chia-Hoang Lee (92-059)
On Elastic Nets and Correspondence in Motion with Homogeneous Deformation, Anupam Joshi and Chia-Hoang Lee (92-087)
On the Problem of Correspondence in Range Data and Some Inelastic Uses for Elastic Nets, Anupam Joshi and Chia-Hoang Lee (92-058)
Linear Assignment Problem Revisited: Average (1 + 1/e)-out Degree Bipartite Graph has a Perfect Match, Michael Karoński and Wojciech Szpankowski (92-038)
A Generic Virus Scanner in C++, Sandeep Kumar and Eugene H. Spafford (92-062)
On Correspondence, Line Tokens and Missing Tokens, Chia-Hoang Lee and Anupam Joshi (92-083)
Fundamental Solutions of 9-point Discrete Laplacians; Derivation and Tables, Robert E. Lynch (92-004)
The Speedup and Efficiency of 3-D FFT on Distributed Memory MIMD Systems, Dan C. Marinescu (92-013)
Speedup, Communication Complexity and Blocking - A La Recherche du Temps Perdu, Dan C. Marinescu and John R. Rice (92-057)
Macromolecular Electron Density Averaging on Distributed Memory MIMD Systems, Dan C. Marinescu, John R. Rice, Marius A. Cornea-Hasegan, Robert E. Lynch, and Michael G. Rossmann (92-019)
Performance of Iterative Methods for Distributed Memory Processors, Dan C. Marintescu, John R. Rice, and E. Vavallis (90-979)
Architecture of the RELAX Problem Solving Environment, H. Scott McFaddin and John R. Rice (92-081)
A New Family of Preconditioners for Domain Decomposition, Mo Mu (92-064)
A PDE Sparse Solver Benchmark for Massively Parallel Distributed Memory Multiprocessors, Mo Mu and John R. Rice (92-018)
Preconditioning for Domain Decomposition Through Function Approximation, Mo Mu and John R. Rice (92-091)
Constructing Cl Surfaces of Arbitrary Topology Using Biquadratic and Bicubic Splines, Jörg Peters (92-070)
Evaluation and Approximate Evaluation of the Multivariate Bernstein-Bezier Form on a Regularly Partitioned Simplex, Jörg Peters (92-093)
Improving Gl Surface Joins by Using a Composite Patch, Jörg Peters (92-069)
Smooth Free-Form Surfaces over Irregular Meshes Generalizing quadratic splines, Jörg Peters (92-063)
Unified Stochastic Simulations for Vector Machines: Empirical Results, Vernon J. Rego, Ling-Yu Chuang, and Aditya P. Mathur (92-030)
Multi-Parameterized Schwarz Splittings, Sang-Bae, Elias N. Houstis, Apostolos Hadjidimos, and John R. Rice (92-073)
Si: A Lightweight-Process Interaction Simulation System, Janche Sang, Ke-hsiung Chung, and Vernon Rego (92-086)
Efficient Techniques for Simulating Service Disciplines, Janche Sang, Ke-hsiung Chung, and Vernon J. Rego (92-068)
Efficient Algorithms for Joint Density Approximations of Discrete Independent Random Variables, Janche Sang, Vernon Rago, and John Spragius (92-085)
Observing Reusable Password Choices, Eugene H. Spafford (92-049)
Software Forensics: Can We Track Code to its Authors?, Eugene H. Spafford and Stephen A. Weeber (92-010)
Proxima, A Polyhedral Interrogation Support in C++, Gang Sun, Peter Van Vleet, and George Vanĕček (92-089)
Stabilty Conditions for Some Multiqueue Distributed Systems: Buffered Random Access Systems, Wojciech Szpankowski (92-029)
Integrating Distributed Data Sources Using Federated Objects, Henry R. Tirri, Jagannathan Srinivasan, and Bharat Bhargava (92-023)
Programming ELLPACK Examples in PDEQSOL, Yukio Umetani (92-080)
The Visual Diagnosis on the Numerical Calculation of PDE Problems, Yukio Umetani (92-082)
Performance Analysis of a Polyhedral Boolean Set Operations Algorithm, George Vanĕček, Dana S. Nau, and Raghu R. Karinthi (92-014)
Two Dimensional MAT to Boundary Conversion, Pamela J. Vermeer (92-071)
Integrated Symbolic-Numeric Computing in //ELLPACK: Experiences and Plans, Sanjiva Weerawarana, Ann C. Catlin, Elias N. Houstis, and John R. Rice (92-092)
Exact Arithmetic Solid Modeling (Ph.D. Thesis), Juixun, Yu (92-037)
A Theory of Global Concurrency Control in Multidatabase Systems, Aidong Zhang and Ahmed K. Elmagarmid (92-098)
Enforceable Interdatabase Constraints in Combining Multiple Autonomous Databases, Aidong Zhang and Ahmed K. Elmagarmid (92-008)
On Global Transaction Scheduling Criteria in Multidatabase Systems, Aidong Zhang and Ahmed K. Elmagarmid (92-039)
On Structure Features of Global Transactions in Multidatabase Systems, Aidong Zhang and Jin Jing (92-042)
Submissions from 1991
The Parallelization of Level 2 and 3 BLAS Operations on Distributed Memory Machines, M. Aboelaze, N. P. Chrisochoides, Elias N. Houstis, and C. E. Houstis (91-007)
XS: A Hardware Independent Graphics and Windows Library, Vinod Anupam, Chanderjit L. Bajaj, Andrew Burnett, Malcolm C. Fields, and Andrew V. Royappa (91-062)
Portable 3D Graphics in a Heterogeneous Distributed Environment, Vinod Anupam, Chanderjit L. Bajaj, Malcolm C. Fields, and Andrew V. Royappa (91-074)
The SHASTRA Distributed and Collaborative Geometric Design Environment, Vinod Anupam, Chanderjit L. Bajaj, and Andrew V. Royappa (91-075)
Efficient CRCW-PRAM Algorithms Combining Multiple Autonomous Databases, Alberto Apostolico (91-009)
Optimal Parallel Algorithms for Periods, Palindromes and Squares (Preliminary Version), Alberto Apostolico, Dany Breslauer, and Zvi Galil (91-082)
Multisearch Techniques: Parallel Data Structures on Mesh-Connected Computers, Mikhail J. Atallah, Frank Dehne, Russ Miller, Andrew Rau-Chaplin, and Jyh-Jong Tsay (91-012)
The VAIDAK Medical Imaging and Model Reconstruction Toolkit, Brian Bailey, Chanderjit Bajaj, and Malcolm C. Fields (91-066)
Electronic Skeletons: Modeling Skeletal Structures with Piecewise Algebraic Surfaces, Chanderjit L. Bajaj (91-076)
The Combinatorics of Algebraic Splines, Chanderjit L. Bajaj (91-085)
Using Algebraic Geometry for Multivariate Hermite Interpolation, Chanderjit L. Bajaj (91-059)
C1 Smoothing of Polyhedra with Implicit Surface Patches, Chanderjit L. Bajaj and Insung Ihm (91-060)
The GANITH Algebraic Geometry Toolkit V 1.0, Chanderjit Bajaj and Andrew V. Royappa (91-065)
Analyzing Availability of Replicated Database Systems, Bharat Bhargava, Abdelsalam Helal, and Karl Friesen (91-013)
Evolution of a Communication System for Distributed Transaction Processing in RAID, Bharat Bhargava, Yongguang Zhang, and Enrique Mafla (91-006)
Collision Detection and Analysis in a Physically Based Simulation, William J. Bouma and George Vanĕček (91-055)
A Declarative View of Inheritance in Logic Programming, M. Bugliesi (91-078)
Interoperability in Multidatabase Systems, Omran A. Bukhres and Ahmed K. Elmagarmid (91-021)
Scheduling Support for an Internetwork of Heterogeneous, Autonomous Processors, Steve Chapin and Eugene H. Spafford (92-006)
An Optimal Parallel Algorithm for Detecting Weak Visibility of a Simple Polygon, Danny Z. Chen (91-008)
How to Compute Offsets Without Self-Intersection, Ching-Shoei Chiang, Christoph M. Hoffmann, and Robert E. Lynch (91-072)
Quadratic Spline Collocation Methods for Elliptic Partial Differential Equations, Christina C. Christara (88-777)
GCache: A Generalized Caching Mechanism, Douglas E. Comer and Shawn Ostermann (91-081)
Decompositions of Polyhedra in Three Dimensions (Ph.D. Thesis), Tamal Krishna Dey (91-056)
Transaction Models for Advanced Database Applications, Ahmed K. Elmagarmid (91-022)
Global Commitment in Multidatabase Systems, Ahmed K. Elmagarmid, Jin Jing, and Won Kim (91-017)
Negotiating and Supporting Interdependent Data in Very Large Federated Database Systems, Ahmed K. Elmagarmid and James G. Mullen (91-047)
Mechanical Parts Orienting: The Case of a Polyhedron on a Table, Michael Erdmann, Matthew T. Mason, and George Vanĕček (91-004)
Ambivalent Data Structures for Dynamic 2-Edge-Connectivity and k Smallest Spanning Trees, Greg N. Frederickson (91-048)
Shortest Path Computations in S-Graphs, Greg N. Frederickson, Susanne E. Hambrusch, and Hung-Yi Tu (91-070)
An NC Algorithm for Scheduling Unit-Time Jobs with Arbitrary Release Times and Deadlines, Greg N. Frederickson and Susan H. Rodger (90-1005)
Stability Criteria For Yet Another Multidimensional Distributed System, Leonidas Georgiadis and Wojciech Szpankowski (91-071)
Stability of Token Passing Rings, Leonidas Greorgiadis and Wojciech Szpankowski (91-042)
On the Iterative Solution of Line Spline Collocation Schemes for Elliptic PDEs, A. Hadjidimos, Elias N. Houstis, John R. Rice, and E. A. Vavalis (91-020)
On a Matrix Identity Connecting Iteration Operators Associated with a p-Cyclic Matrix, Apostolos Hadjidimos and Dimitrios Noutsoss (91-058)
Determining Maximum k-Width-Connectivity on Meshes, Susanne E. Hambrusch and Frank Dehne (91-025)
A Framework for 1-D Compaction with Forbidden Region Avoidance, Susanne E. Hambrusch and Hung-Yi Tu (91-014)
Computer Vision, Descriptive Geometry, and Classical Mechanics, Christoph M. Hoffmann (91-073)
Fundamental Techniques for Geometric and Solid Modeling, Christoph M. Hoffmann and George Vanĕček (91-044)
On Alternate Solid Representations and Their Uses, Christoph M. Hoffmann and George Vanĕček (91-019)
Eliminating Extraneous Solutions in Curve and Surface Operations, Christoph M. Hoffmann and Pamela J. Vermeer (91-015)