Partitioning and geometric embedding of range spaces of finite vapnik-chervonenkis dimension

Naga Alon; David Haussler; Emo Welzl

doi:10.1145/41958.41994

Partitioning and geometric embedding of range spaces of finite vapnik-chervonenkis dimension

Naga Alon, David Haussler, Emo Welzl

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Original language	English (US)
Title of host publication	Proceedings of the 3rd Annual Symposium on Computational Geometry, SCG 1987
Editors	D. Soule
Publisher	Association for Computing Machinery, Inc
Pages	331-340
Number of pages	10
ISBN (Electronic)	0897912314, 9780897912310
DOIs	https://doi.org/10.1145/41958.41994
State	Published - Oct 1 1987
Externally published	Yes
Event	3rd Annual Symposium on Computational Geometry, SCG 1987 - Waterloo, Canada Duration: Jun 8 1987 → Jun 10 1987

Publication series

Name	Proceedings of the 3rd Annual Symposium on Computational Geometry, SCG 1987

Other

Other	3rd Annual Symposium on Computational Geometry, SCG 1987
Country/Territory	Canada
City	Waterloo
Period	6/8/87 → 6/10/87

All Science Journal Classification (ASJC) codes

Geometry and Topology
Computational Mathematics

Access to Document

10.1145/41958.41994

Cite this

Alon, N., Haussler, D., & Welzl, E. (1987). Partitioning and geometric embedding of range spaces of finite vapnik-chervonenkis dimension. In D. Soule (Ed.), Proceedings of the 3rd Annual Symposium on Computational Geometry, SCG 1987 (pp. 331-340). (Proceedings of the 3rd Annual Symposium on Computational Geometry, SCG 1987). Association for Computing Machinery, Inc. https://doi.org/10.1145/41958.41994

Alon, Naga ; Haussler, David ; Welzl, Emo. / Partitioning and geometric embedding of range spaces of finite vapnik-chervonenkis dimension. Proceedings of the 3rd Annual Symposium on Computational Geometry, SCG 1987. editor / D. Soule. Association for Computing Machinery, Inc, 1987. pp. 331-340 (Proceedings of the 3rd Annual Symposium on Computational Geometry, SCG 1987).

@inproceedings{d417acd7476349fab2ec23688b93976c,

title = "Partitioning and geometric embedding of range spaces of finite vapnik-chervonenkis dimension",

author = "Naga Alon and David Haussler and Emo Welzl",

year = "1987",

month = oct,

day = "1",

doi = "10.1145/41958.41994",

language = "English (US)",

series = "Proceedings of the 3rd Annual Symposium on Computational Geometry, SCG 1987",

publisher = "Association for Computing Machinery, Inc",

pages = "331--340",

editor = "D. Soule",

booktitle = "Proceedings of the 3rd Annual Symposium on Computational Geometry, SCG 1987",

note = "3rd Annual Symposium on Computational Geometry, SCG 1987 ; Conference date: 08-06-1987 Through 10-06-1987",

}

Alon, N, Haussler, D & Welzl, E 1987, Partitioning and geometric embedding of range spaces of finite vapnik-chervonenkis dimension. in D Soule (ed.), Proceedings of the 3rd Annual Symposium on Computational Geometry, SCG 1987. Proceedings of the 3rd Annual Symposium on Computational Geometry, SCG 1987, Association for Computing Machinery, Inc, pp. 331-340, 3rd Annual Symposium on Computational Geometry, SCG 1987, Waterloo, Canada, 6/8/87. https://doi.org/10.1145/41958.41994

Partitioning and geometric embedding of range spaces of finite vapnik-chervonenkis dimension. / Alon, Naga; Haussler, David; Welzl, Emo.
Proceedings of the 3rd Annual Symposium on Computational Geometry, SCG 1987. ed. / D. Soule. Association for Computing Machinery, Inc, 1987. p. 331-340 (Proceedings of the 3rd Annual Symposium on Computational Geometry, SCG 1987).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Partitioning and geometric embedding of range spaces of finite vapnik-chervonenkis dimension

AU - Alon, Naga

AU - Haussler, David

AU - Welzl, Emo

PY - 1987/10/1

Y1 - 1987/10/1

UR - http://www.scopus.com/inward/record.url?scp=85014522934&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85014522934&partnerID=8YFLogxK

U2 - 10.1145/41958.41994

DO - 10.1145/41958.41994

M3 - Conference contribution

AN - SCOPUS:85014522934

T3 - Proceedings of the 3rd Annual Symposium on Computational Geometry, SCG 1987

SP - 331

EP - 340

BT - Proceedings of the 3rd Annual Symposium on Computational Geometry, SCG 1987

A2 - Soule, D.

PB - Association for Computing Machinery, Inc

T2 - 3rd Annual Symposium on Computational Geometry, SCG 1987

Y2 - 8 June 1987 through 10 June 1987

ER -

Alon N, Haussler D, Welzl E. Partitioning and geometric embedding of range spaces of finite vapnik-chervonenkis dimension. In Soule D, editor, Proceedings of the 3rd Annual Symposium on Computational Geometry, SCG 1987. Association for Computing Machinery, Inc. 1987. p. 331-340. (Proceedings of the 3rd Annual Symposium on Computational Geometry, SCG 1987). doi: 10.1145/41958.41994

Partitioning and geometric embedding of range spaces of finite vapnik-chervonenkis dimension

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this