The convex hull for random lines in the plane

Mordecai Golin; Stefan Langerman; William Steiger

The convex hull for random lines in the plane

Mordecai Golin^*, Stefan Langerman, William Steiger

^*Corresponding author for this work

Department of Computer Science and Engineering

Research output: Chapter in Book/Conference Proceeding/Report › Book Chapter › peer-review

4 Citations (Scopus)

Abstract

An arrangement of n lines chosen at random from R²has a vertex set whose convex hull has constant (expected) size.

Original language	English
Title of host publication	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Editors	Mikio Kano, Jin Akiyama
Publisher	Springer Verlag
Pages	172-175
Number of pages	4
ISBN (Print)	3540207767, 9783540207764
Publication status	Published - 2002

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	2866
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Cite this

Golin, M., Langerman, S., & Steiger, W. (2002). The convex hull for random lines in the plane. In M. Kano, & J. Akiyama (Eds.), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (pp. 172-175). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2866). Springer Verlag.

Golin, Mordecai ; Langerman, Stefan ; Steiger, William. / The convex hull for random lines in the plane. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). editor / Mikio Kano ; Jin Akiyama. Springer Verlag, 2002. pp. 172-175 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inbook{19326d116f114019ac4498d721fdc080,

title = "The convex hull for random lines in the plane",

abstract = "An arrangement of n lines chosen at random from R2has a vertex set whose convex hull has constant (expected) size.",

author = "Mordecai Golin and Stefan Langerman and William Steiger",

year = "2002",

language = "English",

isbn = "3540207767",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "172--175",

editor = "Mikio Kano and Jin Akiyama",

booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

Golin, M, Langerman, S & Steiger, W 2002, The convex hull for random lines in the plane. in M Kano & J Akiyama (eds), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2866, Springer Verlag, pp. 172-175.

The convex hull for random lines in the plane. / Golin, Mordecai; Langerman, Stefan; Steiger, William.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). ed. / Mikio Kano; Jin Akiyama. Springer Verlag, 2002. p. 172-175 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2866).

Research output: Chapter in Book/Conference Proceeding/Report › Book Chapter › peer-review

TY - CHAP

T1 - The convex hull for random lines in the plane

AU - Golin, Mordecai

AU - Langerman, Stefan

AU - Steiger, William

PY - 2002

Y1 - 2002

N2 - An arrangement of n lines chosen at random from R2has a vertex set whose convex hull has constant (expected) size.

AB - An arrangement of n lines chosen at random from R2has a vertex set whose convex hull has constant (expected) size.

UR - https://www.scopus.com/pages/publications/35248861739

M3 - Book Chapter

AN - SCOPUS:35248861739

SN - 3540207767

SN - 9783540207764

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 172

EP - 175

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

A2 - Kano, Mikio

A2 - Akiyama, Jin

PB - Springer Verlag

ER -

Golin M, Langerman S, Steiger W. The convex hull for random lines in the plane. In Kano M, Akiyama J, editors, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag. 2002. p. 172-175. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

The convex hull for random lines in the plane

Abstract

Publication series

Other files and links

Fingerprint

Cite this