The rectangle enclosure and point-dominance problems revisited

Authors:
Prosenjit Gupta;Ravi Janardan;Michiel Smid;Bhaskar Dasgupta
Affiliations:
Department of Computer Science, University of Minnesota, Minneapolis, MN;Department of Computer Science, University of Minnesota, Minneapolis, MN;Max-Planck-Institut für Informatik, D-66123 Saarbrücken, Germany;DIMACS, Rutgers University, Piscataway, NJ
Venue:
Proceedings of the eleventh annual symposium on Computational geometry
Year:
1995

Computational geometry: an introduction

Computational geometry: an introduction

2-D Spatial Indexing Scheme in Optimal Time

ADBIS-DASFAA '00 Proceedings of the East-European Conference on Advances in Databases and Information Systems Held Jointly with International Conference on Database Systems for Advanced Applications: Current Issues in Databases and Information Systems
Rectangle enclosure reporting in linear space revisited

Journal of Automata, Languages and Combinatorics - Special issue: Selected papers of the 13th Australasian workshop on combinatorial algorithms
Counting inversions, offline orthogonal range counting, and related problems

SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms

Hi-index	0.01