The interface between computational and combinatorial geometry

Micha Sharir

The interface between computational and combinatorial geometry

Micha Sharir^*

^*Corresponding author for this work

School of Computer Science

Research output: Contribution to conference › Paper › peer-review

Abstract

We illustrate the rich interface between computational and combinatorial geometry by a series of examples, including k-sets, randomized incremental algorithms, random sampling and partitioning, and analysis of geometric arrangements.

Original language	English
Pages	137-145
Number of pages	9
State	Published - 2005
Event	Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms - Vancouver, BC, United States Duration: 23 Jan 2005 → 25 Jan 2005

Conference

Conference	Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms
Country/Territory	United States
City	Vancouver, BC
Period	23/01/05 → 25/01/05

Cite this

@conference{93f07b9fe1e548cc8c0b38b08792fc14,

title = "The interface between computational and combinatorial geometry",

abstract = "We illustrate the rich interface between computational and combinatorial geometry by a series of examples, including k-sets, randomized incremental algorithms, random sampling and partitioning, and analysis of geometric arrangements.",

author = "Micha Sharir",

year = "2005",

language = "אנגלית",

pages = "137--145",

note = "null ; Conference date: 23-01-2005 Through 25-01-2005",

}

TY - CONF

T1 - The interface between computational and combinatorial geometry

AU - Sharir, Micha

PY - 2005

Y1 - 2005

N2 - We illustrate the rich interface between computational and combinatorial geometry by a series of examples, including k-sets, randomized incremental algorithms, random sampling and partitioning, and analysis of geometric arrangements.

AB - We illustrate the rich interface between computational and combinatorial geometry by a series of examples, including k-sets, randomized incremental algorithms, random sampling and partitioning, and analysis of geometric arrangements.

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

M3 - ???researchoutput.researchoutputtypes.contributiontoconference.paper???

AN - SCOPUS:20744458855

SP - 137

EP - 145

Y2 - 23 January 2005 through 25 January 2005

ER -

The interface between computational and combinatorial geometry

Abstract

Conference

Other files and links

Fingerprint

Cite this