Title | ||
---|---|---|
Computing the maximum bichromatic discrepancy, with applications to computer graphics and machine learning |
Abstract | ||
---|---|---|
Computing the maximum bichromatic discrepancy is an interesting theoretical problem with important applications in computational learning theory, computational geometry and computer graphics. In this paper we give algorithms to compute the maximum bichromatic discrepancy for simple geometric ranges, including rectangles and halfspaces. In addition, we give extensions to other discrepancy problems. |
Year | DOI | Venue |
---|---|---|
1994 | 10.1006/jcss.1996.0034 | Journal of Computer and System Sciences |
Keywords | DocType | Volume |
machine learning,computer graphics,maximum bichromatic discrepancy,computational geometry,computational learning theory,computer graphic | Journal | 52 |
Issue | ISSN | Citations |
3 | Journal of Computer and System Sciences | 27 |
PageRank | References | Authors |
2.07 | 20 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
David P. Dobkin | 1 | 103 | 18.60 |
Dimitrios Gunopulos | 2 | 7171 | 715.85 |
Wolfgang Maass | 3 | 35 | 2.56 |