Volume 48; Issue 9

Main
Computational Geometry
Volume 48; Issue 9

Computational Geometry

Volume 48; Issue 9

1

Higher-order triangular-distance Delaunay graphs: Graph-theoretical properties

Biniaz, Ahmad, Maheshwari, Anil, Smid, Michiel

Journal:

Computational Geometry

Year:

2015

Language:

english

File:

PDF, 589 KB

english, 2015

2

An improved data stream algorithm for clustering

Kim, Sang-Sub, Ahn, Hee-Kap

Journal:

Computational Geometry

Year:

2015

Language:

english

File:

PDF, 423 KB

english, 2015

3

Approximating the bottleneck plane perfect matching of a point set

Abu-Affash, A. Karim, Biniaz, Ahmad, Carmi, Paz, Maheshwari, Anil, Smid, Michiel

Journal:

Computational Geometry

Year:

2015

Language:

english

File:

PDF, 522 KB

english, 2015

4

On the approximability of covering points by lines and related problems

Dumitrescu, Adrian, Jiang, Minghui

Journal:

Computational Geometry

Year:

2015

Language:

english

File:

PDF, 480 KB

english, 2015

5

Efficient transformations for Klee's measure problem in the streaming model

Sharma, Gokarna, Busch, Costas, Vaidyanathan, Ramachandran, Rai, Suresh, Trahan, Jerry L.

Journal:

Computational Geometry

Year:

2015

Language:

english

File:

PDF, 552 KB

english, 2015

6

Separating bichromatic point sets by L-shapes

Sheikhi, Farnaz, Mohades, Ali, de Berg, Mark, Davoodi, Mansoor

Journal:

Computational Geometry

Year:

2015

Language:

english

File:

PDF, 915 KB

english, 2015

7

On the minimum number of mutually disjoint holes in planar point sets

Hosono, Kiyoshi

Journal:

Computational Geometry

Year:

2015

Language:

english

File:

PDF, 507 KB

english, 2015