Sciweavers

42 search results - page 2 / 9

» compgeom 2009

14

COMPGEOM
2009
ACM

107views Discrete Geometry» more COMPGEOM 2009»

Area-universal rectangular layouts

14 years 4 months ago

Area-universal rectangular layouts

Download www.ics.uci.edu

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

claim paper

Read More »

32

COMPGEOM
2009
ACM

122views Discrete Geometry» more COMPGEOM 2009»

Minimum Manhattan network is NP-complete

13 years 7 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 »

20

COMPGEOM
2009
ACM

123views Discrete Geometry» more COMPGEOM 2009»

Distributed vision with smart pixels

14 years 4 months ago

Distributed vision with smart pixels

Download pro.perror.de

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

claim paper

Read More »

15

COMPGEOM
2009
ACM

105views Discrete Geometry» more COMPGEOM 2009»

Divide-and-conquer for Voronoi diagrams revisited

14 years 4 months ago

Divide-and-conquer for Voronoi diagrams revisited

Download www.ag.jku.at

Oswin Aichholzer, Wolfgang Aigner, Franz Aurenhamm...

claim paper

Read More »

28

COMPGEOM
2009
ACM

89views Discrete Geometry» more COMPGEOM 2009»

An improved bound on the number of unit area triangles

14 years 4 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 »