Profiles
Research Units
Publications
Sign Up
Faculty Login
X
Conferences
Polling: A new randomized sampling technique for computational geometry
John Reif H.
,
Sandeep Sen
Published in Publ by ACM, New York
1989
DOI:
10.1145/73007.73045
Pages: 394 - 404
Topics:
Output-sensitive algorithm
(61)%
61% related to the paper
,
Randomized algorithm
(59)%
59% related to the paper
,
Computational geometry
(59)%
59% related to the paper
,
Convex hull
(58)%
58% related to the paper
and
Minimum spanning tree
(54)%
54% related to the paper
View more info for "
Polling: a new randomized sampling technique for computational geometry
"
Request full-text
Cite
Content may be subject to copyright.
Journal Details
Authors (1)
About the journal
Published in Publ by ACM, New York
Open Access
Impact factor
N/A
Authors (1)
Sandeep Sen
(SoE) School of Engineering
Recent publications
Decode-efficient prefix codes for hierarchical memory models
Preface
Faster coreset construction for projective clustering via low-rank approximation
Approximation algorithms for the weight-reducible knapsack problem
Get all the updates for this publication
Follow