Linear decision trees are too weak for convex hull problem

Jerzy W. Jaromczyk

doi:10.1016/0020-0190(81)90112-5

Linear decision trees are too weak for convex hull problem

Jerzy W. Jaromczyk

Computer Science

Research output: Contribution to journal › Article › peer-review

5 Scopus citations

Original language	English
Pages (from-to)	138-141
Number of pages	4
Journal	Information Processing Letters
Volume	12
Issue number	3
DOIs	https://doi.org/10.1016/0020-0190(81)90112-5
State	Published - Jun 13 1981

Keywords

Computational geometry
convex hull
linear decision-tree

ASJC Scopus subject areas

Theoretical Computer Science
Signal Processing
Information Systems
Computer Science Applications

Access to Document

10.1016/0020-0190(81)90112-5

Cite this

@article{51f4afacbed8461b8b27bdcbea2e8113,

title = "Linear decision trees are too weak for convex hull problem",

keywords = "Computational geometry, convex hull, linear decision-tree",

author = "Jaromczyk, {Jerzy W.}",

year = "1981",

month = jun,

day = "13",

doi = "10.1016/0020-0190(81)90112-5",

language = "English",

volume = "12",

pages = "138--141",

number = "3",

}

TY - JOUR

T1 - Linear decision trees are too weak for convex hull problem

AU - Jaromczyk, Jerzy W.

PY - 1981/6/13

Y1 - 1981/6/13

KW - Computational geometry

KW - convex hull

KW - linear decision-tree

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

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

U2 - 10.1016/0020-0190(81)90112-5

DO - 10.1016/0020-0190(81)90112-5

M3 - Article

AN - SCOPUS:49049152127

SN - 0020-0190

VL - 12

SP - 138

EP - 141

JO - Information Processing Letters

JF - Information Processing Letters

IS - 3

ER -

Linear decision trees are too weak for convex hull problem

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this