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 1991
On Surface Design with Implicit Algebraic Surfaces (Ph.D. Thesis), Insung Ihm (91-057)
Autocorrelation on Words and Its Applications, Philippe Jacquet and Wojciech Szpankowski (91-010)
How to Count Quickly and Accurately: A Unified Analysis of Probabilistic Counting and Other Related Problems, Peter Kirschenhofer, Helmut Prodinger, and Wojciech Szpankowski (91-079)
Multidimensional Digital Searching and Some New Parameters in Tries, Peter Kirschenhofer, Helmut Prodinger, and Wojciech Szpankowski (91-052)
Algorithm QUAD2D: General Two-Dimensional Quadrature, James V. Lambers (91-069)
Numerical Quadrature for General Two-Dimensional Domains, James V. Lambers and John R. Rice (91-067)
Correspondence Problem in Image Sequence Analysis, Chia-Hoang Lee and Anupam Joshi (91-041)
Logical Inference of Horn Clauses in Petri Net Models, C. Lin, A. Chaudhury, A. B. Whinston, and Dan C. Marinescu (91-031)
A Parallel Algorithm for Computing Invariants of Petri Net Models, Dan C. Marinescu, Mike Beaven, and Ryan Stansifer (91-024)
Design and Implementation of a Distributed System with Dynamic Resource Allocation Based Upon Bidding Schemes, Dan C. Marinescu, Kenneth Wenstrup, and Patrick Davis (91-046)
Collaborating PDE Solvers, H. S. McFaddin and John R. Rice (91-068)
RELAX: A Software Platform for PDE Interface Relaxation Methods, Scott McFaddin and John R. Rice (91-018)
On the Impossibility of Atomic Commitment in Multidatabase Systems, James G. Mullen and Ahmed K. Elmagarmid (91-029)
An Organization of Sparse Gauss Elimination for Solving PDEs on Distributed Memory Machines, Mo Mu and John R. Rice (91-080)
Performance of PDE Sparse Solvers on Hypercubes, Mo Mu and John R. Rice (91-002)
Unstructured Scheduling in Parallel PDE Sparse Solvers on Distributed Memory Machines, Mo Mu and John R. Rice (91-077)
Performance Experiments and Optimizations of PDE Sparse Solvers on Hypercubes,, Mo Mu, John R. Rice, and Jingwen Wang (91-045)
Experiments in Concurrent Stochastic Simulation: The EcliPSe Paradigm, Vernon J. Rego and V. S. Sunderam (91-005)
Learning: An Experiment with Five Selection Forms, John R. Rice (91-043)
Learning, Teaching, Optimization and Approximation, John R. Rice (91-032)
Route Adaptation and Persistence in Networks, Kenneth R. Rodemann (91-033)
A Purdue University Course in the History of Computing, Saul Rosen (91-023)
PHILCO: Some Recollections of the PHILCO TRANSAC S-2000, Saul Rosen (91-051)
Maximum Queue Length and Waiting Time Revisited: Multiserver G|G|c Queue, John S. Sadowsky and Wojciech Szpankowski (91-039)
Maintaining Consistency of Interdependent Data in Multidatabase Systems, Amit P. Sheth, Yungho Leu, and Ahmed K. Elmagarmid (91-016)
Computer Viruses and Ethics, Eugene H. Spafford (91-061)
Preventing Weak Password Choices, Eugene H. Spafford (91-028)
Three Letters on Computer Security and Society, Eugene H. Spafford (91-088)
Unix and Security: The Influences of History, Eugene H. Spafford (91-087)
User Authentication and Related Topics: An Annotated Bibliography, Eugene H. Spafford and Stephen A. Weeber (91-086)
Selective Inheritance and Overriding in Statically-Typed Object-Oriented Languages, Ryan Stansifer and Dan Wetklow (91-053)
Type reconstruction for coercion polymorphism (Technical summary), Ryan Stansifer and Dan Wetklow (91-054)
A Robust Intersection Algorithm Based on Delaunay Triangulation, Kokichi Sugihara (91-011)
Asymptotic Properties of Data Compressions and Suffix Trees, Wojciech Szpankowski (91-003)
Suffix Trees Revisited: (Un)Expected Asymptotic Behaviors, Wojciech Szpankowski (91-063)
A Spatial Index for Convex Simplicial Complexes in d Dimensions, George Vanĕček and Vincenzo Ferrucci (91-001)
Porting Ncube Packages to iPSC/860 and iPSC/2 Hypercubes, Jingwen Wang and Mo Mu (91-049)
A Framework for Intelligent Parallel Compilers, Ko-Yang Want (91-030)
Visualization of Four Dimensional Space and Its Applications (Ph.D. Thesis), Jianhua Zhou (91-084)
Submissions from 1990
Maximum Size of a Dynamic Data Structure: Hashing with Lazy Delection Revisited, David Aldous, Micha Hofri, and Wojciech Szpankowski (90-992)
The SHILP Solid Modeling and Display Toolkit A User's Manual, Vinod Anupam, Chanderjit Bajaj, and Steven Klinkner (90-988)
Efficient Detection of Quasiperiodicities in Strings, Alberto Apostolico and Andrzej Ehrenfeucht (90-1048)
Optimal Superprimitivity Testing for Strings, Alberto Apostolico, Martin Farach, and Costas S. Iliopoulos (90-1049)
Parallel Techniques for Computational Geometry, Mikhail J. Atallah (90-1020)
P-Complete Geometric Problems, Mikhail J. Atallah, Paul Callahan, and Michael T. Goodrich (90-951)
An Efficient Parallel Algorithm for the Row Minima of a Totally Monotone Matrix, Mikhail J. Atallah and S. Rao Kosaraju (90-959)
Models and Algorithms for Co-Scheduling Compute-Intensive Tasks on a Network of Workstations, Mikhail J. Atallah, Christina Lock, Dan C. Marinescu, Howard J. Seigel, and Thomas L. Casavant (90-1040)
Computing Some Distance Functions Between Polygons, Mikhail J. Atallah, Celso C. Ribeiro, and Sergio Lifschitz (90-1006)
Convex Decomposition of Polyhedra and Robustness, Chanderjit Bajaj and Tamal K. Dey (90-990)
G1 Interpolation using Piecewise Quadric and Cubic Surfaces, Chanderjit L. Bajaj (90-947)
Geometric Computations with Algebraic Varieties of Bounded Degree, Chanderjit L. Bajaj (90-941)
Surface Fitting Using Implicit Algebraic Surface Patches, Chandrajit Bajaj (90-1001)
Zone Theorem and Polyhedral Decompositions, Chandrajit L. Bajaj and Tamal K. Dey (90-1002)
Algebraic Surface Design with Hermite Interpolation, Chandrajit L. Bajaj and Insung Ihm (90-939)
Unifying Parametric and Implicit Surface Representations for Computer Graphics: Parametric Surface Display and Algebraic Surface Fitting, Changrajit L. Bajaj (90-995)
A statically-typed language with classes, Mike Beaven, Ryan Stanisfer, and Dan Wetklow (90-996)
Hybrid Value/Event Representation of Replicated Objects, Bharat Bhargava and Shirley Browne (90-967)
Adaptability Experiments in the RAID Distributed Database System, Bharat Bhargava, Karl Friesen, Abdelsalam Helal, and John Riedl (90-972)
Typed Token Approach For Database Processing During Network Partitioning, Bharat Bhargava and Shy-Renn Lian (90-987)
Experiences with Parallelizing a Distributed Database System, Bharat Bhargava, Janche Sang, and Yin-he Jiant (90-1047)
Efficient Parallel Binary Search on Sorted Arrays, Danny Z. Chen (90-1009)
DOMAIN DECOMPOSER: A Software Tool for Mapping PDE Computations to Parallel Architectures, N. P. Chrisochoides, C. E. Houstis, Elias N. Houstis, P. N. Papachiou, and S. K. Kortesis (90-1025)
Surface Approximations in Geometric Modeling, Jung-Hong Chuang (90-1023)
Curvature Computations on Surfaces in n-Space, Jung-Hong Chuang and Christoph M. Hoffmann (90-1015)
Queueing Models of Secondary Storage Devices, Edward G. Coffman (90-943)
Directory Location Service (DLS), Douglas E. Comer (90-1010)
A New Design for Distributed Systems: The Remote Memory Model, Douglas E. Comer and James Griffioen (90-977)
An Overview of the Virtual Memory Xinu Project, Douglas E. Comer and James Griffioen (90-1028)
Cooperative Management of Embedded Resources in a Distributed Environment, Douglas E. Comer and James Griffioen (90-1034)
Xinu on the Transputer, Douglas E. Comer and Victor Norman (90-1024)
Good Triangulations in Plane, Tamal K. Dey (90-973)
On Good Triangulations in Three Dimensions, Tamal K. Dey, Chanderjit L. Bajaj, and Kokichi Sugihara (90-1045)
A Geometric Investigation of the Skeleton of CSG Objects, Debashish Dutta and Christoph M. Hoffmann (90-955)
Generalized Quasi Serializability Theory, Weimin Du and Ahmed K. Elmagarmid (90-1019)
Maintaining Transaction Consistency in HDDBSs Using Quasi Serializable Executions, Weimin Du and Ahmed K. Elmagarmid (90-969)
Maintaining Quasi Serializability in HDDBSs, Weimin Du, Ahmed K. Elmagarmid, and Won Kim (90-971)
Maintaining HDDBS consistence: The Quasi Serializability approach, Ahmed K. Elmagarmid and Weimin Du (90-1017)
Preserving Data Integrity in HDDBSs Using Quasi Serializable Executions, Ahmed K. Elmagarmid and Weimin Du (90-970)
Global Concurrency Control in Heterogeneous Distributed Database Systems, Ahmed K. Elmagarmid, Weimin Du, and Yungho Leu (90-1018)
Critical Issues in Multidatabase Systems, Ahmed K. Elmagarmid and Marek Rusinkiewicz (90-966)
A Multidatabase Transaction Model for InterBase, Ahmed Elmagarmid, Y. Leu, W. Litwin, and Marek Rusinkiewicz (90-968)
The COPS Security Checker System, Daniel Farmer and Eugene H. Spafford (90-993)
Using Celllular Graph Embeddings in Solving All Pairs Shortest Paths Problems, Greg N. Frederickson (89-897)
On the Optimum Relaxation Factor Associated with p-Cyclic Matrices, S. Galanis, A. Hadjidimos, and D. Noutsos (90-958)
Output-Sensitive Methods for Rectilinear Hidden Surface Removal, Michael T. Goodrich, Mikhail J. Atallah, and Mark H. Overmars (90-961)
A Lower Bound on Embedding Large Hypercubes into Small Hypercubes, Ajay K. Gupta, Alfred J. Boals, Naveed A. Sherwani, and Susanne E. Hambrusch (90-984)
Load Balanced Tree Embeddings, Ajay K. Gupta and Susanne E. Hambrusch (90-957)
Modified Successive Overrelaxation (MSOR) and Equivalent 2-Step Iterative Methods for Collocation Matrices, Apostolos Hadjidimos and Yiannis G. Saridakis (90-965)
The Block Modified Accelerated Overrelaxation (MAOR) Method for Generalized Consistently Ordered Matrices, A Hadjidimos, A. Psimarni, Y. G. Saridakis, and A. K. Yeyios (90-1021)
Parallel Heuristics for Determining Steiner Trees in Images, Susanne E. Hambrusch and Lynn TeWinkel (90-1033)
1-D Compaction, Susanne E. Hambrusch and Hung-Yi Tu (90-999)
Conversion Methods Between Parametric and Implicit Curves and Surfaces, Christoph M. Hoffmann (90-975)
How to Construct the Skeleton of CSG Objects, Christoph M. Hoffmann (90-1014)
Visualization of Surfaces in Four-Dimensional Space, Christoph M. Hoffmann and Jianhua Zhou (90-960)
ATHENA: A Knowledge Base System for //ELLPACK, C. E. Houstis, Elias N. Houstis, M. Katzouraki, T. S. Papatheodorou, and John R. Rice (90-950)
//ELLPACK: A Numerical Simulation Programming Environment for Parallel MIMD Machines, Elias N. Houstis, John R. Rice, N. P. Chrisochoides, H. C. Karathanasis, P. N. Papochiou, E. A. Vavalis, and Ko Yang Wang (90-949)
Piecewise Linear Approximations of Digitized Space Curves with Applications, Insung Ihm and Bruce Naylor (90-1036)
Digital Search Trees Again Revisited: The Internal Path Length Perspective, Peter Kirschenhofer, Helmut Prodinger, and Wojciech Szpankowski (90-989)
Compiling Programs for Nonshared Memory Machines, Charles Koelbel (90-1037)
A Parallel Logic Language for Transaction Specification in Multidatabase Systems, Eva Kuhn, Ahmed K. Elmagarmid, Yungho Leu, and Nourreddine Boudriga (90-1031)