🚀 go-pugleaf

On 12/18/95(17:01) ueno@newbiz.ghq.cae.ntt.jp (Masahiro Ueno) wrote
in <UENO.95Dec18170155@newbiz.ghq.cae.ntt.jp> (fj.sci.math:6560/maple):
 |>   $B:#!"E@(B P(a,b) $B$rDL$k!"(Bf(x)=b $B$H$$$&D>@~$r2>Dj$7$^$9!#<!(B
 |> $B$K!"B?3Q7A$ND:E@$NAH$r:n$j(B(i.e. $BJU(B)$B!"$=$NAH$r7k$s$@@~J,$,(B 
 |> f(x)=b $B$H8r$o$k$+$rD4$Y$^$9!#$3$&$7$F!"D>@~(B f(x) $B$H8r$o$C(B
 |> $B$?JU$N?t$,!"(Bx < a $B$NHO0O$G4q?t8D$G$"$l$P!"E@(B P $B$O!"B?3Q7A(B
 |> $BFb$K4^$^$l$k$3$H$K$J$j$^$9!#(B
 |
 |$B;d$NM}2r$@$H!"!VE@(B P(a,b) $B$rDL$k!"(Bf(x)=b $B$H$$$&D>@~!W$G$O$J(B
 |$B$/!"!VE@(B P(a,b) $B$r5/E@$H$9$k!"(Bf(x)=b $B$H$$$&H>D>@~!W$@$H!"NI(B
 |$B$$$h$&$J5$$,$7$^$9!#$=$l$H$b!";d$NM}2r$N;EJ}$,0c$C$F$$$k$N$G(B
 |$B$7$g$&$+!#(B

  $B<B:]$K$O!"A4$F$N8D?t$r7W;;$9$kI,MW$O$J$$$N$G(B(x < a 
$B$NHO0O$GD4$Y$l$P$h$$(B)$B!"$I$A$i$G$b$$$$$H;W$$$^$9!#7W(B
$B;;8zN($r9M$($F!"E,Ev$KA*$Y$P$$$$$H;W$$$^$9!#(B

 |$BC5:wHO0O$r69$a$kOC$G$9$,!"$3$l$O!"E@(BP(a,b)$B$K$b$C$H$b6a$$E@$r(B
 |$B;}$D;M3Q7A$@$1$rC5:wHO0O$H$7$F$bNI$$$N$G$7$g$&$+!#$3$l$@$1$N(B
 |$BHO0O$G1L$l$O$J$$$N$G$7$g$&$+!#(B

  $B$=$l$G$O!"$@$a$@$H;W$$$^$9!#4pK\E*$K!"3FB?3Q7A$r0O(B
$B$`$N$KI,MW$J:G>.$ND9J}7A$NFsD:E@$r5a$a$^$9!#$b$7!"B?(B
$B3Q7A(B S $B$,!"(B{S1,...,Sn}$B8D$ND:E@$+$i$J$k>l9g!"(B

  S_min = (Min(Si.x), Min(Si.y))
  S_max = (Max(Si.x), Min(Si.y)) where i = 1,..,n

$B$H$J$j$^$9!#$3$N(B S_min $B$H(B S_max $B$r%F!<%V%k$d(B B+-tree 
$B$J$I$K;}$C$F$*$-!"E@(B P(a,b) $B$,4^$^$l$k2DG=@-$N$"$kA4(B
$B$F$NB?3Q7A$r$^$:5a$a$^$9!#<!$K!":G=i$K=R$Y$?%"%k%4%j(B
$B%:%`$rMQ$$$F<B:]$NB?3Q7A$r5a$a$k$H$$$$$G$7$g$&!#(B

$B!t$3$NJU$O!"$$$$;29MJ88%$,?'!9$H$"$k$H;W$$$^$9!#(BCG 
$B!t4X78$GC5$;$P$$$$$H;W$&$N$G$9$,!#(B
--
z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z
$BC^GHBg3X(B $BEE;R!&9)3X7O(B $B#O#SCN<1%Y!<%9%7%9%F%`8&5f<<(B
			 $BC<;35.Li(B(Takanari HAYAMA)
z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z-z