Sciweavers

732 search results - page 41 / 147
» Testing Geometric Convexity
Sort
View
SIGGRAPH
1993
ACM
14 years 2 months ago
On the form factor between two polygons
Form factors are used in radiosity to describe the fraction of diffusely reflected light leaving one surface and arriving at another. They are a fundamental geometric property us...
Peter Schröder, Pat Hanrahan
DCG
2007
67views more  DCG 2007»
13 years 10 months ago
Note on an Inequality of Wegner
G. Wegner [12] gave a geometric characterization of all so–called Groemer packing of n ≥ 2 unit discs in E2 that are densest packings of n unit discs with respect to the conve...
Károly J. Böröczky, Imre Z. Ruzsa
MP
2002
85views more  MP 2002»
13 years 9 months ago
Generalized Goal Programming: polynomial methods and applications
In this paper we address a general Goal Programming problem with linear objectives, convex constraints, and an arbitrary componentwise nondecreasing norm to aggregate deviations w...
Emilio Carrizosa, Jörg Fliege
AAAI
2007
14 years 11 days ago
Simple Robots with Minimal Sensing: From Local Visibility to Global Geometry
We consider problems of geometric exploration and selfdeployment for simple robots that can only sense the combinatorial (non-metric) features of their surroundings. Even with suc...
Subhash Suri, Elias Vicari, Peter Widmayer
COCOA
2008
Springer
13 years 12 months ago
New Algorithms for k-Center and Extensions
The problem of interest is covering a given point set with homothetic copies of several convex containers C1,...,Ck, while the objective is to minimize the maximum over the dilatat...
René Brandenberg, Lucia Roth