Sciweavers

42 search results - page 2 / 9

» compgeom 2009

6

COMPGEOM
2009
ACM

107views Discrete Geometry» more COMPGEOM 2009»

Area-universal rectangular layouts

13 years 11 months ago

Area-universal rectangular layouts

Download www.ics.uci.edu

David Eppstein, Elena Mumford, Bettina Speckmann, ...

claim paper

Read More »

12

COMPGEOM
2009
ACM

122views Discrete Geometry» more COMPGEOM 2009»

Minimum Manhattan network is NP-complete

13 years 2 months ago

Minimum Manhattan network is NP-complete

Download i.cs.hku.hk

Francis Y. L. Chin, Zeyu Guo, He Sun

claim paper

Read More »

8

COMPGEOM
2009
ACM

123views Discrete Geometry» more COMPGEOM 2009»

Distributed vision with smart pixels

13 years 11 months ago

Distributed vision with smart pixels

Download pro.perror.de

Sándor P. Fekete, Dietmar Fey, Marcus Koman...

claim paper

Read More »

7

COMPGEOM
2009
ACM

105views Discrete Geometry» more COMPGEOM 2009»

Divide-and-conquer for Voronoi diagrams revisited

13 years 11 months ago

Divide-and-conquer for Voronoi diagrams revisited

Download www.ag.jku.at

Oswin Aichholzer, Wolfgang Aigner, Franz Aurenhamm...

claim paper

Read More »

14

COMPGEOM
2009
ACM

89views Discrete Geometry» more COMPGEOM 2009»

An improved bound on the number of unit area triangles

13 years 11 months ago

An improved bound on the number of unit area triangles

Download www.cs.tau.ac.il

We show that the number of unit-area triangles determined by a set of n points in the plane is O(n9/4+ε), for any ε > 0, improving the recent bound O(n44/19) of Dumitrescu et...

Roel Apfelbaum, Micha Sharir

claim paper

Read More »

« Prev « First page 2 / 9 Last » Next »