Sciweavers

885 search results - page 3 / 177
» Optimal Polygon Placement
Sort
View
JPDC
2008
161views more  JPDC 2008»
13 years 7 months ago
Base station placement on boundary of a convex polygon
Let P be a polygonal region which is forbidden for placing a base station in the context of mobile communication. Our objective is to place one base station at any point on the bo...
Sasanka Roy, Debabrata Bardhan, Sandip Das
WADS
1997
Springer
77views Algorithms» more  WADS 1997»
13 years 11 months ago
Offset-Polygon Annulus Placement Problems
Gill Barequet, Amy J. Briggs, Matthew Dickerson, M...
SODA
1992
ACM
135views Algorithms» more  SODA 1992»
13 years 8 months ago
Applications of Parametric Searching in Geometric Optimization
We present several applications in computational geometry of Megiddo's parametric searching technique. These applications include: (1) Finding the minimum Hausdorff distance ...
Pankaj K. Agarwal, Micha Sharir, Sivan Toledo
DAC
2012
ACM
11 years 10 months ago
ComPLx: A Competitive Primal-dual Lagrange Optimization for Global Placement
We develop a projected-subgradient primal-dual Lagrange optimization for global placement, that can be instantiated with a variety of interconnect models. It decomposes the origin...
Myung-Chul Kim, Igor L. Markov
ISPD
1998
ACM
107views Hardware» more  ISPD 1998»
13 years 11 months ago
Sequence-pair based placement method for hard/soft/pre-placed modules
This paper proposes a placement method for a mixed set of hard, soft, and pre-placed modules, based on a placement topology representation called sequence-pair. Under one sequence...
Hiroshi Murata, Ernest S. Kuh