Technical Reports Search
This is an archive of department research. Research published since 2020 is available through arXiv or Mudd Library.
DISPLAY BY AUTHOR:
Reports for Authors (Last name "C")
Caesar, Matthew
- TR-801-07 - Building Scalable Self-configuring Networks with SEIZE (2007)
- TR-309-91 - An O(m log n)-Time Algorithm for the Maximal Planar Subgraph Problem (1991)
- TR-715-04 - Safe Heterogeneous Applications: Curing the Java Native Interface (2004)
- TR-463-94 - Where is Time Spent in Message-Passing and Shared-Memory Programs? (1994)
- TR-675-03 - Scalable and Ultra-High Resolution MPEG Video Delivery on Tiled Displays (Thesis) (2003)
- TR-758-06 - Comparison of Clustering Algorithms and Its Application to Document Clustering (thesis) (2006)
- TR-591-99 - Fast Cluster Failover Using Virtual Memory-Mapped Communication (1999)
- TR-600-99 - Explicit Allocation of Best Effort Packet Delivery Service (1999)
- TR-318-91 - Randomized Parallel Algorithms for Trapezoidal Diagrams (1991)
- TR-157-88 - A Fast Las Vegas Algorithm for Triangulating a Simple Polygon (1988)
- TR-132-88 - A Fast Las Vegas Algorithm for Triangulating a Simple Polygon (1988)
- TR-323-91 - Hyperfile, A Database Manager for Documents (Thesis) (1991)
- TR-295-90 - Distributed Processing of Filtering Queries in HyperFile (1990)
- TR-219-89 - Telematics Research at Princeton - 1988 (1989)
- TR-206-89 - Indexing in a Hypertext Database (1989)
- TR-177-88 - The Design of a Document Database (1988)
- TR-637-01 - Video Cubism (2001)
- TR-653-02 - iWalk: Interactive Out-Of-Core Rendering of Large Models (2002)
- TR-282-90 - Resource Management in Federated Computing Environments (thesis) (1990)
- TR-234-89 - Augmenting Availability in Distributed File Systems (1989)
- TR-219-89 - Telematics Research at Princeton - 1988 (1989)
- TR-214-89 - FACE: Enhancing Distributed File Systems for Autonomous Computing Environments (1989)
- TR-200-88 - Distributing Workload Among Independently Owned Processors (1988)
- TR-165-88 - Load Balancing in Two Types of Computational Environments (1988)
- TR-151-88 - Telematics Research at Princeton - 1987 (1988)
- TR-120-87 - Sharing Jobs Among Independently Owned Processors (1987)
- TR-073-87 - Distributed Computing Research at Princeton - 1986 (1987)
- TR-657-02 - Reading Between the Lines: Lessons from the SDMI Challenge (2002)
- TR-433-93 - Uncheatable Benchmarks Using Numerical Instability (1993)
- TR-325-91 - Computations Over Infinite Groups (1991)
- TR-268-90 - More Efficient Bottom-Up Tree Pattern Matching (1990)
- TR-260-90 - The Polynomial Hierarchy is Provable by Two Provers in One Round (1989)
- TR-238-89 - Playing Games of Incomplete Information (1989)
- TR-237-89 - On Bounded Round Multi-Prover Interactive Proof Systems (1989)
- TR-419-93 - Distributed, Garbage-Collected, Persistent, Virtual Address Spaces (thesis) (1993)
- TR-349-91 - Distributed EZ (1991)
- TR-725-05 - Towards Scalable Content-based Publish-Subscribe Networks (2005)
- TR-692-04 - MEDYM: An Architecture for Content-based Publish-Subscribe Service Networks (2004)
- TR-684-03 - Approximate Index Routing: A Case for Content-based Peer-to-Peer Routing (2003)
- TR-682-03 - Scheduling Web Crawl for Better Performance and Quality (2003)
- TR-522-96 - Application-Controlled File Caching and Prefetching (Thesis) (1996)
- TR-502-95 - Integrated Parellel Prefetching and Caching (1995)
- TR-493-95 - Implementation and Performance of Integrated Application-Controlled Caching, Prefetching and Disk Scheduling (1995)
- TR-479-94 - A Study of Integrated Prefetching and Caching Strategies (1994)
- TR-462-94 - Implementation and Performance of Application-Controlled File Caching (1994)
- TR-445-94 - Application-Controlled File Caching Policies (1994)
- TR-483-95 - Software Caching and Computation Migration in Olden (1995)
- TR-447-94 - Supporting Dynamic Data Structures on Distributed Memory Machines (1994)
- TR-390-92 - Determining Single Connectivity in Directed Graphs (1992)
- TR-432-93 - Static Scheduling for Synthesis of DSP Algorithms on Various Models (1993)
- TR-430-93 - Scheduling and Behavioral Transformations for Parallel Systems (Thesis) (1993)
- TR-396-92 - Scheduling Data-Flow Graphs via Retiming and Unfolding (1992)
- TR-384-92 - Finding All Minimal Shapes in a Routing Channel (1992)
- TR-995-15 - Multi-Commodity Flow with In-Network Processing (2015)
- TR-848-09 - New Approximation Algorithms for Degree Lower-bounded Arborescences and Max-Min Allocation (2009)
- TR-760-06 - Analysis of Filtering for Similarity Search Using Sketches (2006)
- TR-759-06 - A Time-Space Efficient Locality Sensitive Hashing Method for Similarity Search in High Dimensions (2006)
- TR-719-05 - Proofs of Conjectures in "Aggregating Inconsistent Information: Ranking and Clustering" (2005)
- TR-564-95 - Strategies for Polyhedral Surface Decomposition: An Experimental Study (1995)
- TR-521-96 - Application Challenges to Computational Geometry: CG Impact Task Force Report (1996)
- TR-413-93 - On Linear-time Deterministic Algorithms for Optimization Problems in Fixed Dimension (1993)
- TR-407-93 - Quasi-Orthogonality via Finite-Differencing: An Elementary Approach to Geometric Discrepancy (1993)
- TR-393-92 - On Linear-time Deterministic Algorithms for Optimization Problems in Fixed Dimension (1992)
- TR-379-92 - The New Jersey Line-Segment-Saw Massacre (Companion to Video) (1992)
- TR-361-92 - Randomizing an Output-Sensitive Convex Hull Algorithm in Three Dimensions (1992)
- TR-358-91 - Derandomizing an Output-Sensitive Convex Hull Algorithm in Three Dimensions (1991)
- TR-350-91 - Ray Shooting in Polygons Using Geodesic Triangulations (1991)
- TR-336-91 - An Optimal Convex Hull Algorithm for Points Sets in Any Fixed Dimension (1991)
- TR-335-91 - Cutting Hyperplanes for Divide-and-Conquer (1991)
- TR-334-91 - Computing a Face in an Arrangement of Line Segments and Related Problems (1991)
- TR-333-91 - Point Location Among Hyperplanes and Unidirectional Ray-Shooting (1991)
- TR-294-90 - Lines in Space: Combinatorics and Algorithms (1990)
- TR-290-90 - Quasi-Optimal Upper Bounds for Simplex Range Searching and New Zone Theorems (1990)
- TR-288-90 - Counting and Cutting Cycles of Lines and Rods in Space (1990)
- TR-264-90 - Triangulating a Simple Polygon in Linear Time (1990)
- TR-257-90 - Slimming Down by Adding: Selecting Heavily Covered Points (1990)
- TR-252-90 - Algorithms for Bichromatic Line Segment Problems and Polyhedral Terrains (1990)
- TR-249-90 - Efficient Polygon Triangulation (1990)
- TR-227-89 - Triangulating A Nonconvex Polytope (1989)
- TR-205-89 - An Optimal Algorithm for Intersecting Three-Dimensional Convex Polyhedra (1989)
- TR-181-88 - A Deterministic View of Random Sampling and its Use in Geometry (1988)
- TR-167-88 - Visibility and Intersection Problems in Plane Geometry (1988)
- TR-166-88 - Lower Bounds on the Complexity of Polytope Range Searching (1988)
- TR-155-88 - Tight Bounds on the Stabbing Number of Spanning Trees in Euclidean Space (1988)
- TR-148-88 - An Optimal Algorithm for Intersecting Line Segments in the Plane (1988)
- TR-096-87 - Computing on a Free Tree Via Complexity-Preserving Mappings (1987)
- TR-095-97 - Some Techniques for Geometric Searching with Implicit Set Representations (1987)
- TR-095-87 - Some Techniques for Geometric Searching with Implicit Set Representations (1987)
- TR-082-87 - The Complexity of Cutting Complexes (1987)
- TR-077-87 - An Algorithm for Segment-Dragging and its Implementation (1987)
- TR-062-86 - Linear Space Data Structures for Two Types of Range Search (1986)
- TR-055-86 - Lower Bounds on the Complexity of Multidimensional Searching (1986)
- TR-025-86 - Intersection of Convex Objects in Two and Three Dimensions (1986)
- TR-704-04 - A Low-Level Typed Assembly Language with a Machine-Checkable Soundness Proof (Thesis) (2004)
- TR-635-01 - Dictionary Passing for Polytypic Polymorphism (2001)
- TR-708-04 - Using User-Provided Information to Improve Internet Services (Thesis) (2004)
- TR-621-00 - Query Affinity in Internet Applications (2000)
- TR-631-00 - Building a Scalable High-Resolution Display Wall (Thesis) (2000)
- TR-618-00 - Avoiding Seams On High-Resolution Multi-Projector Displays using An Un-calibrated Camera (2000)
- TR-612-99 - MimdRAID: Low Latency Secondary Storage (1999)
- TR-581-98 - Firmware Support for Reliable Communication and Dynamic System Configuration in System Area Networks (1998)
- TR-580-98 - UTLB: A Mechanism for Address Translation On Network Interfaces (1998)
- TR-573-98 - VMMC-2: Efficient Support for Reliable, Connection-Oriented Communication (1998)
- TR-543-97 - CLIP: A Checkpointing Tool for Message-Passing Parallel Programs (1997)
- TR-525-96 - Reducing Waiting Costs in User-Level Communication (1996)
- TR-998-15 - To Coordinate Or Not To Coordinate? Wide-Area Traffic Management for Data Centers (2012)
- TR-846-08 - Cooperative Content Distribution and Traffic Engineering in an ISP Network (2008)
- TR-833-08 - Performance Bounds for Peer-Assisted Live Streaming (2008)
- TR-788-07 - Rethinking Virtual Network Embedding: Substrate Support for Path Splitting and Migration (2007)
- TR-774-07 - Rethinking Internet Traffic Management: From Multiple Decompositions to a Practical Protocol (2007)
- TR-770-06 - Design Principles of Manageable Networks (2006)
- TR-637-01 - Video Cubism (2001)
- TR-456-94 - Variational Modeling with Wavelets (1994)
- TR-408-93 - Radiosity and Relaxation Methods: Progressive Refinement is Southwell Relaxation (1993)
- TR-029-86 - Distributed Computing Research at Princeton - 1985 (1986)
- TR-009-85 - Using Semantic Knowledge for Transaction Processing (Thesis) (1985)
- TR-618-00 - Avoiding Seams On High-Resolution Multi-Projector Displays using An Un-calibrated Camera (2000)
- TR-606-99 - Alloyed Global and Local Branch History: A Robust Solution to Wrong-History Misprediction (1999)
- TR-596-99 - SurfBoard - A Hardware Performance Monitor for SHRIMP (1999)
- TR-595-99 - Selecting a Single, Representative Sample for Accurate Simulation of SPECint Benchmarks (1999)
- TR-594-99 - Alloying Global and Local Branch History: Taxonomy, Performance, and Analysis (1999)
- TR-590-99 - Thread Scheduling for Out-of-Core Applications with Memory Server on Multicomputers (1999)
- TR-589-98 - Speculative Updates of Local and Global Branch History: A Quantitative Analysis (1998)
- TR-578-98 - Branch Prediction, Instruction-Window Size, and Cache Size: Performance Tradeoffs and Sampling Techniques (1998)
- TR-577-98 - Improving Prediction for Procedure Returns with Return-Address-Stack Repair Mechanisms (1998)
- TR-510-96 - Early Experience with Message-Passing on the SHRIMP Multicomputer (1996)
- TR-791-07 - Finding Speed Bumps: Web Server Performance Analysis and Anomaly Detection via Wide-Spectrum Microbenchmarking (2007)
- TR-457-94 - A Linear-Work Parallel Algorithm for Finding Minimum Spanning Trees (1994)
- TR-318-91 - Randomized Parallel Algorithms for Trapezoidal Diagrams (1991)
- TR-427-93 - Evenly Distributed Depth is the Worst for Distributed Snooping (1993)
- TR-382-92 - Depth Complexity in Object-Parallel Graphics Architectures (1992)
- TR-924-12 - Control of Sensitive Data in Systems with Novel Functionality (2012)
- TR-888-10 - Sparse Approximation and Compressed Sensing Using the Reed-Muller Sieve (2010)
- TR-927-12 - Optimizing Implicit Proxy Placement to Evade Traffic Filters (2012)
- TR-838-08 - Sublinear Distributed Reconstruction (thesis) (2008)
- TR-843-08 - Non-Local Analysis of SDP-Based Approximation Algorithms (thesis) (2008)
- TR-894-11 - FMRI "Mind Readers": Sparsity, Spatial Structure, and Reliability (thesis) (2011)
- TR-921-12 - Breaking Assumptions: Distinguishing Between Seemingly Identical Items Using Cheap Sensors (2012)
- TR-856-09 - Line Drawings of 3D Shapes (thesis) (2009)
- TR-855-09 - Algorithms for the Identification of Functional Sites in Proteins (thesis) (2009)
- TR-934-12 - Scaffold: Quantum Programming Language (2012)
- TR-934-12 - Scaffold: Quantum Programming Language (2012)
- TR-934-12 - Scaffold: Quantum Programming Language (2012)
- TR-934-12 - Scaffold: Quantum Programming Language (2012)
- TR-272-90 - Data Sharing in a Large Heterogeneous Environment (1990)
- TR-238-89 - Playing Games of Incomplete Information (1989)
- TR-237-89 - On Bounded Round Multi-Prover Interactive Proof Systems (1989)
- TR-110-87 - Distributed Reachability Analysis for Protocol Verification Environments (1987)
- TR-979-15 - SHAPE ANALYSIS WITH CROWDSOURCED DATA (2014)
- TR-983-15 - Optimizing Full Correlation Matrix Analysis of fMRI Data on Intel R Xeon PhiTM Coprocessors (2015)
- TR-983-16 - The Impact of Transaction Fees on Bitcoin Mining Strategies (2016)
- TR-983-16 - The Impact of Transaction Fees on Bitcoin Mining Strategies (2016)
- TR-985-16 - Incremental Full Correlation Matrix Analysis for Real-Time fMRI Studies (2016)
- TR-985-16 - Incremental Full Correlation Matrix Analysis for Real-Time fMRI Studies (2016)
- TR-985-16 - Incremental Full Correlation Matrix Analysis for Real-Time fMRI Studies (2016)
- TR-985-16 - Incremental Full Correlation Matrix Analysis for Real-Time fMRI Studies (2016)
- TR-989-16 - Computational Methods for Exploring Human Behavior (2016)
- TR-006-18 - Network-Wide Heavy-Hitter Detection for Real-Time Telemetry (2018)
- TR-013-18 - PERSONAL PHOTO ENHANCEMENT (2018)
- TR-014-19 - Compiler Correctness for Concurrency: from concurrent separation logic to shared-memory assembly language (2020)
- TR-002-20 - Concurrent Permission Machine for modular proofs of optimizing compilers with shared memory concurrency (2020)