1672 search results - page 152 / 335 » Tightness problems in the plane |
164
click to vote
GD
2006
Springer
15 years 9 months ago
2006
Springer
Given a tree T spanning a set of points S in the plane, we study the problem of drawing T using only line segments aligned with a fixed set of directions C. The vertices in the dra...
171
click to vote
HYBRID
1995
Springer
15 years 9 months ago
1995
Springer
Abstract. In this paper we investigate the decidability of the reachability problem for planar non-linear hybrid systems. A planar hybrid system has the property that its state spa...
153
click to vote
COCOON
2008
Springer
15 years 7 months ago
2008
Springer
Given two sets of points in the plane, we are interested in locating a highway h such that an objective function on the city distance between points of the two sets is minimized (w...
172
click to vote
CCCG
2010
15 years 7 months ago
2010
Given a set R of red points and a set B of blue points in the plane of total size n, we study the problem of determining all angles for which there exists an L-shape containing al...
160
click to vote
CCCG
2007
15 years 7 months ago
2007
We consider the problem of determining the placement of a star R on a set P of n points in the plane such that a given objective function is maximized. A star R is a set of m rays...