Succinct Geometric Indexes Supporting Point Location Queries (2008)
Bose, Prosenjit, Chen, Eric Y., He, Meng, Maheshwari, Anil, Morin, Pat
We propose to design data structures called succinct geometric indexes of negligible space (more precisely, o(n) bits) that, by taking advantage of the n points in the data set permuted and stored...
Geometric Streaming Algorithms with a Sorting Primitive (TR (2008)
Abstract. We solve several fundamental geometric problems under a new streaming model recently proposed by Ruhl et al. [2, 12]. In this model, in one pass the input stream can be scanned to generate...
In-Place 2-d Nearest Neighbor Search (2007)
Abstract We revisit a classic problem in computational geometry: preprocessing a planar n-point set to answer nearest neighbor queries. In SoCG 2004, Br"onnimann, Chan, and Chen showed that...
Multi-Pass Geometric Algorithms \Lambda (2006)
Abstract We propose the study of exact geometric algorithms that require limited storage and make only a small number of passes over the input. Fundamental problems such as low-dimensional linear...
Towards in-place geometric algorithms and data structures (2004)
Hervé Brönnimann, Timothy M. Chan, Eric Y. Chen
For many geometric problems, there are efficient algorithms that use surprisingly very little extra space other than the given array holding the input. For many geometric query problems, there are...
A space-efficient algorithm for segment intersection (2003)
We examine the space requirement for the classic linesegment intersection problem. Using so-called implicit data structures, we show how to make the standard sweep-line algorithm run in O((n + k) log...
Towards In-Place Geometric Algorithms and Data Structures (2003)
Hervé Brönnimann, Timothy M. Chan, Eric Y. Chen
For many geometric problems, there are ecient algorithms that surprisingly use very little extra space other than the given array holding the input. For many geometric query problems, there are...
Eric Y. Chen, Bradley J. Swanson, Steven S. Clark
Intrathymic injection of the Abelson murine leukemia virus (A-MuLV) results in transformation of immature T and B lymphoid cells. In this report we demonstrate that the concentration of A-MuLV...
Chen, Eric Y., Swanson, Bradley J., Clark, Steven S.
Intrathymic injection of the Abelson murine leukemia virus (A-MuLV) results in transformation of immature T and B lymphoid cells. In this report we demonstrate that the concentration of A-MuLV...
Quantitative genome-scale analysis of protein localization in an asymmetric bacterium
Werner, John N., Chen, Eric Y., Guberman, Jonathan M., Zippilli, Angela R., Irgon, Joseph J., Gitai, Zemer
Despite the importance of subcellular localization for cellular activities, the lack of high-throughput, high-resolution imaging and quantitation methodologies has limited genomic localization...
Till, Brian G., Jensen, Michael C., Wang, Jinjuan, Chen, Eric Y., Wood, Brent L., Greisman, Harvey A., ...
Adoptive immunotherapy with T cells expressing a tumor-specific chimeric T-cell receptor is a promising approach to cancer therapy that has not previously been explored for the treatment of lymphoma...