Minkowski sums of point sets defined by inequalities 1

 !
" " # $ %
%
& # '
( )
! "
# $ %
& ' ( ) "
* + ,
- . " /
" , - 0 * / . "
" . " " . " "
+ " %
& %$
& $ 12
3$ $ $ " 4 0
, " - " 5$
6 ,
1 - . " + "
$ " . 5$ * $
6 $
5
" +
7
!8 / " / *
/ 9 ! ,
- "$ 8 !8 : $
" "
; < 5 !8 +
/ "
$ , 639- . 7"$= =" ! , - " > " 639 .
/ !"
!
) . $ " $
+ " . ; $
' + "$
/ $
. " " + 5 . ?
@ A @ ? @ A ,! . $> " " 3 . " /
, - 0 , - 0 . . B $
Ê + ; < * $
$ ! ?
4 ? Ê ,
- Ê ,
-
6 C @ Ê @
Ê Ê D
,
-
! B Ê $
D
,
-
8. ? Ê Ê " ? Ê #
Ê ,
- $
,
- , - Ê ,
A A -
# =" . C * E C @ @ , Ê- ,Ê -
3 . " ,
- .
" ,
- Ê Ê . Ê " ,
- ,
- Ê ,
- @ ,
- ,
- @ ,
- ,
- Ê
. C " $
. C @ Ê ?
,
- @ ,
-F,
,! F $ 4
$ . $ , 0
" 1 - " $ F @ A A ,!!-
E $" " @ @ 0 $ $ " D/ ! . 6 $
1
B . Ê . C Ê * @ ,C -
Ê " , C 3 Ê C " " + , - ? , - @ 0
, - @ + , - ? , - @ ,!#-
!"
'
E > Ê ,0- @ ,
- ? A @ 0 A @ 0 B @ , - @ ,
- @ ,
- @ ,
-
" . @ @ > D/ ! ,
@ ,
-F,
-
,!'8. G ÊG @ Ê Ê " ? G,
- @
G ? ,
,
- G @ ,
- Ê
- C G .
G > G Ê G Ê
ÊG @ Ê Ê D/ !# ,
- @ + G,
- ? ,
- Ê ,!(9 ,
- " ,
- + ?
G
,
- @ 0
,!) G
,
- @ 0
3
/ . / + D/ !( / ,
- H /
" / +
. " E " .
+ > Æ " > " , " %+& " $ " %+$& . G 5 +
" + D/ !( " ,
- Ê + . ,
(
,
- Æ
" - H Ê " . Æ
"
. / , " "
- . ." , +
" - Æ
" + > .
" + Æ
" ÊG
G , " " " -
" " , ! 0 #- , " - $ " $
" G
D/ !( ,
- G $
+ ,
-
" > " $ F
!( Æ
"
" /$
Æ
" ;
3 + "
" . 5 +
. " ,
- @ ,
- @ . D/ !' D/ !! ,
- @ + ,
- A ,
,
- A ,
- ? ,
- Ê ,#;
" D/ !) + ,
- ?
,
- @ # /
!"
)
,
- #$
" $
, ,
A A - + > ,
- . $
. $ " $ , - $ A 8 " Æ
,Æ - Æ 0 , - " Æ $ ,
" -> . $ ?
Æ A Æ A Æ @ E " > . $
/ + " " +
" $
E Æ " Æ $ " Æ @ ' $
$
+
$
" " +
$ $ ?
, - @ , , - - - - ,# . . $ $
@ ,
-
,#!: @ A . + , - $ $
/ ?
@ ,## A 1
H E 0 @ @ $
5 8 $
$
$
* " +
$ $
$
+
5 ; $ 8 $ $
" ; # " . $
, "- 5 ! ?
,
!- @ ! !
! !
,#'-
. .
0 ! " . 5 ,! @ 0- .
,! @ - 8 $
$ 5 ! . " D/ #' ;
" ( I
" " ;
$
" " " . " : E . 5$ " " $
2
!"
!
.
! "
#
$
% &
' (
)
? 0
$ / ! "
. "
. " $ $
. $ $ / Æ
$
$" "
" $
+ $
!8 / $
> 7J " = / $
. " " +
$ .
#
4 K4 4/ ;;9 H $
6 ; 9 8 ! 21( 2L#1
;D 4" $ 6$; 3 9" 8 3 J D =" ; 6
7 H+ 22# (L 10
! 9 7M ; . $
6 9 ) E # 22! !')L!)1
# M
; 4 K4 3
$
? $
77 6 9 ( E
22 0)$'
' 9
D ; 3 =
7 DN2( 6 9 5
' E ! 22( #!L'!
( B<$7< *
" ; ; $
"
6 ;6 E 0 2)2 '(0L')0
!"
) K 4K O K " DDD 6 9 ;
$
# E ! 22# L!'
1 7 ; ;< J 3 ; 3 J 5 $
? $
J
6 E 1 22' # 2L##(
2 3 6 9 4
5
*** I4B?
$**
&
***
**'###*'
0 4 JB B ;
7"
E 8 7
M I 2)# , 4-
3 J 4
6
; 9 8 E 22# '!L)'
3 ; 7 ; &5 " $
& DDD J
< 6 9$
E 22( 3
L1
! 7"$= 3K =" ; $ $
639 2# 3$ 3
? / ;
$
9 * IM 22# 0L(
# D
4 9
" 7*E *< 2)(
' 7 ; 3 J 7 9 ? "
7 * 3 4 M
4 4 ,D- 3$J
=
P:
22) 2)$ 0'
( 5 B< ; J $
? $
" J
6 # E 1$2 221 !)!L!12