Mercurial > hg > Papers > 2011 > kazz-jssst
changeset 8:2c6b70bd780f
clear sample tex
author | kazz <kazz@cr.ie.u-ryukyu.ac.jp> |
---|---|
date | Mon, 08 Aug 2011 18:21:52 +0900 |
parents | b083ed384b67 |
children | 36bb3196031c |
files | paper/compsoft-sjis.sty paper/fig1.eps paper/fig2.eps paper/fig3.eps paper/fig4.eps paper/fig5.eps paper/sample-TJ.tex |
diffstat | 7 files changed, 0 insertions(+), 8063 deletions(-) [+] |
line wrap: on
line diff
--- a/paper/compsoft-sjis.sty Mon Aug 08 17:58:40 2011 +0900 +++ /dev/null Thu Jan 01 00:00:00 1970 +0000 @@ -1,2156 +0,0 @@ -% compsoft.sty 2009-06-27 by Hideya IWASAKI -% compsoft.sty last updated 2007-08-17 by Kazunori UEDA -% compsoft.sty ASCII-version modified 25-March-92 by N. YAMANOUCHI -% compsoft.sty 22-April-92 by Yasuki SAITO -% compsoft.sty 18-July-90 by Hideki ISOZAKI -% j-article.sty 10-Feb-89 from report.sty 16-Mar-88 - -\newif\ifASCII \ASCIIfalse -\ifx\jintercharskip\undefined\ASCIItrue\fi -\newif\if@LaTeX@e \@LaTeX@efalse % 1.06(1) -\newif\if@LaTeX@eN \@LaTeX@eNfalse % 2.00(1) -\def\@tempa{LaTeX2e} % 1.06(1) -\ifx\fmtname\@tempa \@LaTeX@etrue % 1.06(1) -\ifx\xpt\undefined \@LaTeX@eNtrue \fi\fi % 2.00(1) - -\newif\if@hissha \@hisshafalse - -\expandafter\ifx\csname ver@jssst.cls\endcsname\relax -\typeout{Document Style `compsoft' ascii version <23 Mar 92>.} -\fi - -\if@LaTeX@e -\newdimen\@maxsep -\newdimen\@dblmaxsep -\fi - -\def\ds@twoside{\@twosidetrue \@mparswitchtrue} -\def\ds@draft{\overfullrule5pt} - -%\@options -% you must do this at the end, at least after def's of \ds@... for -% various \@maketitle - -\ds@twoside - -\if@LaTeX@e % 2.00(8)>> -\if@LaTeX@eN -\DeclareOldFontCommand{\rm}{\normalfont\rmfamily}{\mathrm} -\DeclareOldFontCommand{\sf}{\normalfont\sffamily}{\mathsf} -\DeclareOldFontCommand{\tt}{\normalfont\ttfamily}{\mathtt} -\DeclareOldFontCommand{\bf}{\normalfont\bfseries}{\mathbf} -\DeclareOldFontCommand{\it}{\normalfont\itshape}{\mathit} -\DeclareOldFontCommand{\sl}{\normalfont\slshape}{\@nomath\sl} -\DeclareOldFontCommand{\sc}{\normalfont\scshape}{\@nomath\sc} -\DeclareRobustCommand*{\cal}{\@fontswitch{\relax}{\mathcal}} -\DeclareRobustCommand*{\mit}{\@fontswitch{\relax}{\mathnormal}} -\ifASCII -\DeclareOldFontCommand{\mc}{\normalfont\mcfamily}{\mathmc} -\DeclareOldFontCommand{\gt}{\normalfont\gtfamily}{\mathgt} -\fi\fi -\ifASCII -\def\dm{\mc} -\def\dg{\gt} -\fi\fi % 2.00(8)<< - -\ifASCII -%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% -% ascii-jtex.sty modified on 2/6/92 by N. Yamanouchi -%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% -% ascii-jtex.sty prepared by N. Yamanouchi (IBM/TRL) 12/04/91 -%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% -% -% This style file is intended to absorb the difference between NTT -% JTex and ASCII JTeX for JSSST journal style files ``compsoft.sty'' -% and ``compsoft9.sty''. The original information comes from the -% work of S. Tomura in ETL (marked as ST). -% - -% -%dskfonts.sty begins %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% -% dskfonts.sty modified on 6 Feb 92 by N. Yamanouchi -% dskfonts.sty prepared by N. Yamanouchi -% -%% dskfonts.sty is based on skfonts.sty. -%% skfonts.sty is for adjusting NTT-version of JSSST style file to -%% ASCII JTeX environment. skfonts.sty defines all CTS fonts, while -%% dskfonts.sty substitutes the fonts by regular fonts like min10/goth10. - -%% Q数系のためのふたつのユニット -\newdimen \JQ \JQ .259817mm %%% \JQ/\Q = 10pt/9.62216pt -\newdimen \Q \Q .25mm %%% Quarter of 1mm - -%% ベースラインスキップの値. -%% デフォルト値は21.5Q,Eronbun, Etokushuronbunでは17.5Q -%% に切り替える. -\newdimen\@Baseline -\@Baseline=21.5\Q - - -% フォントの再定義 -% まず和文: -%\font\sevmin skhmnlaa at 8.5\JQ % 8.5Q 本蘭明朝 LHM -\font\sevmin min10 at 8.5\JQ % 8.5Q min10で仮想的に出力 -%\font\sevgt skgotoaa at 8.5\JQ % 8.5Q 中太ゴシック DG-KL -\font\sevgt goth10 at 8.5\JQ % 8.5Q goth10で仮想的に出力 -% \font\egtmin skhmnlaa at 10\JQ % 10Q 本蘭明朝 LHM -\font\egtmin min10 at 10\JQ % 10Q min10で仮想的に出力 -% \font\egtgt skgotoaa at 10\JQ % 10Q 中太ゴシック DG-KL -\font\egtgt goth10 at 10\JQ % 10Q goth10で仮想的に出力 -%\font\ninmin skhmnlaa at 11.5\JQ % 11.5Q 本蘭明朝 LHM -\font\ninmin min10 at 11.5\JQ % 11.5Q min10で仮想的に出力 -%\font\ningt skgotoaa at 11.5\JQ % 11.5Q 中太ゴシック DG-KL -\font\ningt goth10 at 11.5\JQ % 11.5Q goth10で仮想的に出力 -%\font\tenmin skhmnlaa at 13\JQ % 13Q 本蘭明朝 LHM -\font\tenmin min10 at 13\JQ % 13Q min10で仮想的に出力 -%\font\tengt skgotoaa at 13\JQ % 13Q 中太ゴシック DG-KL -\font\tengt goth10 at 13\JQ % 13Q goth10で仮想的に出力 - -%\font\twlvgona sknagoaa at 16\JQ % 16Q ゴナD for 「チュートリアル」 -\font\twlvgona goth10 at 16\JQ % 20Q min10で仮想的に出力 for「チュートリアル」 - -% \font\svtnmin skminsaa at 20\JQ % 20Q 太明朝 for author -\font\svtnmin min10 at 20\JQ % 20Q min10で仮想的に出力 for author - -% \font\twtygt skgotsaa at 28\JQ % 28Q 太ゴシック for title -\font\twtygt goth10 at 28\JQ % 28Q goth10で仮想的に出力 for title - -% 続いて欧文: -% プレロードされてるローマンフォントは数式の \textfont0 としても -% 使われるため、別名称でロードしてサイズ環境を操作するのが無難か? -%%\font\egtrm secntmm at 10\Q -%%\font\ninrm secntmm at 11.5\Q -%%\font\tenrm secntmm at 13\Q - -%%\font\egtit secntmmi at 10\Q -%%\font\ninit secntmmi at 11.5\Q -%%\font\tenit secntmmi at 13\Q - -%%\font\egtbf secntqm at 10\Q -%%\font\ninbf secntqm at 11.5\Q -%%\font\tenbf secntqm at 13\Q - -%%\font\titleb sebdnqm at 28\Q % タイトル用ボドニボールド -\font\titleb min10 at 28\Q % タイトル用ボドニボールド - -% 版面天地とパラメータの設定 -% -% \textheight -% = \topskip + \baselineskip * 39 lines -% = 12Q + 21.5Q * 39 lines -% = 850.5Q - -\headsep 15\Q % 正確な値ではない -\topskip 12\Q % 12Q より高い行はベースラインがずれる -\baselineskip \@Baseline % 11.5Q 行間 10Q -\lineskip 0pt -\lineskiplimit 0pt - -\textheight 850.89\Q % 850.5Q (21.5Q * 39line + \topskip) の - % はずだが 40 行入らないため、すこしずつ - % 増やしてこの値になった - -\maxdepth 5\Q % - -%TI%% We don't need foot* because we don't use footer -%TI%\footskip 0pt -%TI%\footheight 0pt - -\parindent1zw - -%\parskip 0pt plus.001\Q % すべてのパラメータが決定できたら - % パラグラフ間にわずかの自由度を置きたい。 - % テスト中は自由度はないほうがいい。 - -\kanjiskip 0pt plus .1zw minus 0.05zw - % 和文文字間は比較的自由度が大きい - -%\overfullrule 10pt % 悪い部分は目立たせて直す - -% -% 一部のマクロの再定義 -% - -% \def\@maketitle{\newpage \null -% \vbox to 235.2\Q{ %% 計算では 236.5Q のはずだが、、、 -% \begin{flushleft} -% \rule{\textwidth}{1mm}% -% \vskip.7cm -% {\titleb\hskip 6.5mm -% \twtygt\@title\kanjiskip -3mm plus0mm minus0mm % 詰めたいのに詰らない、、、 -% } -% \vskip.7cm -% \huge\hskip 6.5mm -% \begin{tabular}[t]{@{}l}\@author\end{tabular} -% \end{flushleft} -% \par -% \vss -% \hrule % height0pt %% 体裁が決まったら 0pt にする -% }} - -% \long\def\@makecaption#1#2{ %% \vskip 10pt -% \setbox\@tempboxa\hbox{\small\bf\egtbf\egtgt~~#1~~#2~~} -% \ifdim \wd\@tempboxa >\hsize -% {\small\bf\egtbf\egtgt\setlength{\baselineskip}{12pt} -% \newbox\@tempboxb \setbox\@tempboxb\hbox{#1~~} -% \leftskip=15pt \hangindent=\wd\@tempboxb #1~~#2\par} -% \else \hbox to\hsize{\hfil\box\@tempboxa\hfil} -% \fi} - -% \def\section{\@startsection{section}{1}{0\jspaceskip} -% {8\Q plus.1\Q minus.1\Q} % 上部グルー (経験値) -% {1.6\Q plus.1\Q minus.1\Q} % 下部グルー -% {\vrule width .4pt %% 体裁が決まったら 0pt にする。 -% height 30\Q %% ページ頭で \topskip に届くように。 -% depth 14\Q %% 本文の 1 行目に接するように。 -% \font@s}} -% -% \def\subsection{\@startsection{subsection}{2}{\jspaceskip} -% {1\baselineskip plus.1\Q minus.1\Q} -% {0.1\Q plus.1\Q minus.1\Q} -% {\font@ss}} - -%TI%\pagestyle{headings} -\flushbottom % ページ下端をそろえる -%dskfonts.sty ends %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% -%--------------------------- -% ``dskfonts.sty' uses CM and min** fonts for preminary printing. -% For production-run, use ``skfonts.sty'' instead of ``dskfonts.sty''. -%--------------------------- - -\let\sevendm=\sevmin %ST -\let\sevendg=\sevgt %ST -\let\eightdm=\egtmin %ST -\let\eightdg=\egtgt %ST -\let\ninedm=\ninmin %ST -\let\ninedg=\ningt %ST -\let\gona=\twlvgona % N. Yamanouchi for 「チュートリアル」 - -\if@LaTeX@e\else -\def\dm{\mc}\def\pdm{\pmc} %ST -\def\dg{\gt}\def\pdg{\pgt} %ST -\fi - -\let\setjglues=\relax -\let\jintercharskip=\kanjiskip -\let\jasciikanjiskip=\xkanjiskip - -\if@LaTeX@e\else -\def\dm{\mc}\def\pdm{\pmc} %ST -\def\dg{\gt}\def\pdg{\pgt} %ST -\fi - -\def\defjintercharskip#1#2#3#4{ -\fontdimen2#1=#2 %ST -\fontdimen3#1=#3 %ST -\fontdimen4#1=#4} %ST -\def\defjasciikanjiskip#1#2#3#4{% %ST -\fontdimen7#1=#2 %ST -\fontdimen7#1=#3 %ST -\fontdimen7#1=#4} %ST -\def\defmathkanjiskip#1#2#3#4{} %ST -\def\defjspaceskip#1#2#3#4{% %ST -\fontdimen6#1=#1} %ST -\let\setjglues=\relax %ST -\let\jintercharskip=\kanjiskip %ST -\let\jasciikanjiskip=\xkanjiskip %ST -\newdimen\jspaceskip %ST -\jspaceskip=2.875mm %yamanouchi% %ST -%%\jspaceskip=1zw %ST - -\newdimen\jmathkanjiskip %yamanouchi 3/25/92% -\jmathkanjiskip=\kanjiskip %yamanouchi 3/25/92% -%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% -\fi - -%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% -% compsoft9.sty ASCII version modified 25 March 1992 by N. YAMANOUCHI -% compsoft9.sty 23 March 1992 By Yasuki SAITO -% compsoft9.sty Apr. 24 '91 By Hideki ISOZAKI -% j-art10.sty 10-Feb-89 from art10.sty 22-Dec-87 - -% 1mm = 2.8452755905pt, 1pt = .3514598035mm, 1Q = 0.25mm = .7113188976pt -% -% For footnotesize -% depth_of_8pt_kanji = 1.4454pt -% height_of_8pt_kanji = 5.781592pt -% line = height_plus_depth_of_8pt_kanji = 7.226992pt = 2.53999mm ~= 10Q -% baselineskip = line + gap = 15Q = 3.75mm = 10.6697834645pt -% gap = baselineskip - line = 10.66978 - 7.226992 = 3.4427914645pt - -% For references -% baselineskip = line + gap = 14.5Q = 3.625mm = 10.314124pt -% gap = baselineskip - line = 10.314124pt - 7.226992pt = 3.087132pt -% ~= 4.5Q = 1.125mm = 3.2009350393pt -% gap + depth = 3.087132 + 1.4454 = 4.532532pt - -% For normalsize -% depth_of_9pt_kanji = 1.44539pt -% line = height_plus_depth_of_9pt_kanji = 8.1906pt -% ~= 11.5Q = 8.1801673228pt -% 212.5mm = 212.5mm * 72.27pt / 25.4mm = 604.62106299212598425196pt -% baselineskip = line + gap = 11.5Q + 10Q = 21.5Q = 15.2933562992pt -% gap = 21.5Q - line(8.1906pt) = 7.1027562992pt ~= 10Q = 7.1131889763pt -% gap + depth = 8.54815pt - -\ifASCII\else -\newlength{\Q} \setlength{\Q}{0.25mm} % commented out for ASCII version - % by N. Yamanouchi -\let\kanjiskip=\jintercharskip -\let\xkanjiskip\jasciikanjiskip -\fi - -\lineskip\z@ \normallineskip\z@ \jot\z@ \lineskiplimit\z@ -\def\baselinestretch{1} - -\if@LaTeX@e -\def\normalsize{\@setsize\normalsize{\@Baseline}\ixpt\@ixpt -%\renewcommand{\normalsize}{% -%\@setfontsize\normalsize{12\JQ}{21.5\Q} -\abovedisplayskip \z@\belowdisplayskip \abovedisplayskip -\abovedisplayshortskip \z@\belowdisplayshortskip\z@ -\let\@listi\@listI} -\else -\def\@normalsize{\@setsize\normalsize{\@Baseline}\ixpt\@ixpt -\abovedisplayskip \z@\belowdisplayskip \abovedisplayskip -\abovedisplayshortskip \z@\belowdisplayshortskip\z@ -\let\@listi\@listI} -\fi - -\def\small{\@setsize\small{15\Q}\viiipt\@viiipt -%\newcommand{\small}{% -%\@setfontsize\normalsize{11\JQ}{15\Q} -\abovedisplayskip \z@\belowdisplayskip \abovedisplayskip -\abovedisplayshortskip \z@\belowdisplayshortskip\z@ -\let\@listi\@listI} - -\def\footnotesize{\@setsize\footnotesize{15\Q}\viiipt\@viiipt -%\newcommand{\footnotesize}{% -%\@setfontsize\normalsize{11\JQ}{15\Q} -\abovedisplayskip\z@\belowdisplayskip \abovedisplayskip -\abovedisplayshortskip \z@\belowdisplayshortskip\z@ -\let\@listi\@listI} - -\def\scriptsize{\@setsize\scriptsize{11pt}\vipt\@vipt} -\def\tiny{\@setsize\tiny{6pt}\vpt\@vpt} -\def\large{\@setsize\large{21.5\Q}\xpt\@xpt}% baselineskip=>normalsize -\def\Large{\@setsize\Large{20pt}\xiipt\@xiipt} -\def\LARGE{\@setsize\LARGE{25pt}\xivpt\@xivpt} -\def\huge{\@setsize\huge{30pt}\xviipt\@xviipt} -\def\Huge{\@setsize\Huge{35pt}\xxpt\@xxpt} - -\@ifundefined{normalsize}{\let\normalsize\@Normalsize} - -\normalsize -\oddsidemargin 0pt \evensidemargin 0pt -\advance\oddsidemargin-.5in -\advance\evensidemargin-.5in -\topmargin -25pt - -\headheight 12.5\Q -\addtolength{\headheight}{0.1087pt} -% headheight was increased a little bit to avoid annoying overful vbox -% in sample.tex, but this also shifts entire headline upward a little bit. -% So, \headsep is decreased a little to compensate this. - -\headsep 17\Q -\addtolength{\headsep}{-0.1087pt} - -%\footskip 2\baselineskip % This isn't necessary, no foot in this style - -\newdimen\@mojihaba -\settowidth{\@mojihaba}{あ} - -\textheight = 212.5mm % for simple twocolumn setup - -% topskip = line - depth_of_9pt_kanji -\topskip = 6.74521pt - -% columnsep = 2\@mojihaba = 2*11.5Q = 23Q = 5.75mm = 16.3603346456pt -% ~= 8.1906pt * 2 = 16.3812pt -\columnsep 16.3812pt - -\textwidth 50\jspaceskip -\advance\textwidth by \columnsep -\columnseprule 0pt - -%% 15 Jul 2009 Iwasaki & Matsuzaki -\def\adjustAfour{% -\oddsidemargin210mm -\advance\oddsidemargin-\textwidth -\oddsidemargin.5\oddsidemargin -\advance\oddsidemargin-1in -\evensidemargin\oddsidemargin -\topmargin297mm -\advance\topmargin-\headheight -\advance\topmargin-\headsep -\advance\topmargin-\textheight -\topmargin.5\topmargin -\advance\topmargin-1in -} - - - -%\footnotesep must be \baselineskip-\depth = 10.6697835pt-1.4454pt -% = 9.2243835pt, but this is too wide -%\footnotesep 9.2243835pt -%\footnotesep 7.226992pt % = line height -\footnotesep 8.672392pt % = line height + depth = 7.226992pt + 1.4454pt -% you want to make a gap between footnoterule and first footnote 2Q, but... -%\footnotesep 2\Q % This does not work! you must do something in \@makecol - -%\skip\footins 10\Q plus 21.5\Q -\skip\footins 10\Q plus 11.5\Q minus 1\Q - -\floatsep \baselineskip \textfloatsep \baselineskip -\intextsep \baselineskip \@maxsep \baselineskip -\dblfloatsep \baselineskip \dbltextfloatsep \baselineskip -\@dblmaxsep \baselineskip -\@fptop 0pt plus 1fil \@fpsep 0pt plus 2fil \@fpbot 0pt plus 1fil -\@dblfptop 0pt plus 1fil \@dblfpsep 0pt plus 2fil \@dblfpbot 0pt plus 1fil - -\parskip\z@ \parindent \@mojihaba \partopsep\z@ -\@lowpenalty 51 \@medpenalty 151 \@highpenalty 301 -\@beginparpenalty -\@lowpenalty \@endparpenalty -\@lowpenalty \@itempenalty --\@lowpenalty - - - -\def\section{\@startsection {section}{1}{\jspaceskip}{17.5\Q}{4\Q}{\font@s}} -\def\subsection - {\@startsection{subsection}{2}{\jspaceskip}{\baselineskip}{0.001pt}{\font@ss}} -\def\subsubsection - {\@startsection{subsubsection}{3}{\jspaceskip}{0.001pt}{0.001pt}{\font@sss}} -\def\paragraph{\@startsection - {paragraph}{4}{\jspaceskip}{0.001pt}{0.001pt}{\normalsize\bf}} -\def\subparagraph{\@startsection - {subparagraph}{5}{\jspaceskip}{\baselineskip}{0.001pt}{\normalsize\bf}} - -\setcounter{secnumdepth}{5} - -\def\appendix{\par - \setcounter{section}{0} - \setcounter{subsection}{0} - \def\thesection{\Alph{section}}} - -\def\sectionfont#1#2#3{\gdef\font@s{#1}\gdef\font@ss{#2}\gdef\font@sss{#3}} -\sectionfont{\large\bf}{\normalsize\bf}{\normalsize\bf} - - - -\leftmargini2\@mojihaba -\leftmarginii2\@mojihaba -\leftmarginiii2\@mojihaba -\leftmarginiv2\@mojihaba -\leftmarginv2\@mojihaba -\leftmarginvi2\@mojihaba -\leftmargin\leftmargini - -\def\@listI{\leftmargin\leftmargini\parsep\z@\topsep\z@\itemsep\z@ -\labelsep 0.75\@mojihaba % 3/4*\@mojihaba -\labelwidth=0.25\@mojihaba -%\itemindent=\@mojihaba -} -\let\@listi\@listI -%\@listi - -\def\@listii{\leftmargin\leftmarginii -\labelsep 0.75\@mojihaba % 3/4*\@mojihaba -\labelwidth=0.25\@mojihaba -%\itemindent=\@mojihaba - \topsep\z@ \parsep\z@ \itemsep\parsep} - -\def\@listiii{\leftmargin\leftmarginiii -\labelsep 0.75\@mojihaba % 3/4*\@mojihaba -\labelwidth=0.25\@mojihaba -%\itemindent=\@mojihaba - \topsep\z@ \parsep\z@ \itemsep\topsep} - -\def\@listiv{\leftmargin\leftmarginiv -\labelsep 0.75\@mojihaba % 3/4*\@mojihaba -\labelwidth=0.25\@mojihaba -%\itemindent=\@mojihaba -} - -\def\@listv{\leftmargin\leftmarginv -\labelsep 0.75\@mojihaba % 3/4*\@mojihaba -\labelwidth=0pt% -%\itemindent=\@mojihaba -} - -\def\@listvi{\leftmargin\leftmarginvi -\labelsep 0.75\@mojihaba % 3/4*\@mojihaba -\labelwidth=0pt% -%\itemindent=\@mojihaba -} - -% 2009/12/03 Iwasaki -% It seems that the \labelsep parameter has to be set as a moderate -% positive dimension value to make environments defined by \newtheorem -% correctly work. -% Without the following line, \labelsep's value is 0.0pt, which causes -% no space between a theorem number and the first word of the theorem. -\labelsep 5.0pt - - - -%% JTeX glues - -\ifASCII -\defjintercharskip{\ninedm}{0pt}{1.8pt}{0.18pt} -\defjintercharskip{\ninedg}{0pt}{1.8pt}{0.18pt} -\defjintercharskip{\eightdm}{0pt}{1.5pt}{0.15pt} -\defjintercharskip{\eightdg}{0pt}{1.5pt}{0.15pt} -\defjintercharskip{\sevendm}{0pt}{1.4pt}{0.14pt} -\defjintercharskip{\sevendg}{0pt}{1.4pt}{0.14pt} - -\setjglues -\fi -%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% - - - -\def\labelenumi{\theenumi.} -\def\theenumi{\arabic{enumi}} -\def\labelenumii{(\theenumii)} -\def\theenumii{\alph{enumii}} -\def\p@enumii{\theenumi} -\def\labelenumiii{\theenumiii.} -\def\theenumiii{\roman{enumiii}} -\def\p@enumiii{\theenumi(\theenumii)} -\def\labelenumiv{\theenumiv.} -\def\theenumiv{\Alph{enumiv}} -\def\p@enumiv{\p@enumiii\theenumiii} - -\def\labelitemi{$\bullet$} -\def\labelitemii{\bf --} -\def\labelitemiii{$\ast$} -\def\labelitemiv{$\cdot$} - -\def\verse{\let\\=\@centercr - \list{}{\itemsep\z@ \itemindent -1.5em\listparindent \itemindent - \rightmargin\leftmargin\advance\leftmargin 1.5em}\item[]} -\let\endverse\endlist -\def\quotation{\list{}{\listparindent 1.5em - \itemindent\listparindent - \rightmargin\leftmargin \parsep 0pt plus 1pt}\item[]} -\let\endquotation=\endlist -\def\quote{\list{}{\rightmargin\leftmargin}\item[]} -\let\endquote=\endlist -\def\abstquotation{\list{}{\listparindent 1.5em - \itemindent\listparindent - \leftmargin 5mm - \rightmargin\leftmargin \parsep 0pt plus 1pt}\item[]} -\let\endabstquotation=\endlist -\def\quote{\list{}{\rightmargin\leftmargin}\item[]} -\let\endquote=\endlist - - -%\def\descriptionlabel#1{\hspace\labelsep \bf #1} -\def\descriptionlabel#1{\bf #1} -\def\description{\list{}{\labelwidth\z@ %\itemindent-\leftmargin - %\itemindent=\@mojihaba - \labelsep=0.75\@mojihaba % - \let\makelabel\descriptionlabel}} -\let\enddescription\endlist - -\def\enumerate{\ifnum \@enumdepth >3 \@toodeep\else - \advance\@enumdepth \@ne - \edef\@enumctr{enum\romannumeral\the\@enumdepth}\list - {\csname label\@enumctr\endcsname}{\usecounter - {\@enumctr}\def\makelabel##1{##1\hss}}\fi} - -\let\endenumerate =\endlist - -\def\itemize{\ifnum \@itemdepth >3 \@toodeep\else \advance\@itemdepth \@ne -\edef\@itemitem{labelitem\romannumeral\the\@itemdepth}% -\list{\csname\@itemitem\endcsname}{\def\makelabel##1{##1\hss}}\fi} - -\let\enditemize =\endlist - - - - - -\def\theequation{\arabic{equation}} - -\arraycolsep 5pt \tabcolsep 6pt \arrayrulewidth .4pt \doublerulesep 2pt -\tabbingsep \labelsep - -\skip\@mpfootins = \skip\footins -\fboxsep = 3pt \fboxrule = .4pt - - - -\newcounter{part} -\newcounter{section} -\newcounter{subsection}[section] -\newcounter{subsubsection}[subsection] -\newcounter{paragraph}[subsubsection] -\newcounter{subparagraph}[paragraph] - -\def\thepart{\Roman{part}} \def\thesection {\arabic{section}} -\def\thesubsection {\thesection.\,\arabic{subsection}} -\def\thesubsubsection {\thesubsection.\,\arabic{subsubsection}} -\def\theparagraph {\thesubsubsection.\,\arabic{paragraph}} -\def\thesubparagraph {\theparagraph.\,\arabic{subparagraph}} - - - -% Do not delete BEFORESKIP even if \section is on top of page -% Is this functioning? -% \@startsection {NAME}{LEVEL}{INDENT}{BEFORESKIP}{AFTERSKIP}{STYLE} -\def\@startsection#1#2#3#4#5#6{\if@noskipsec \leavevmode \fi - \par \@tempskipa #4\relax - \@afterindenttrue - \ifdim \@tempskipa <\z@ \@tempskipa -\@tempskipa \@afterindentfalse\fi - \@minipagefalse % this line is added by Hiroshi Nakashima - \if@nobreak \everypar{}\else - \addpenalty{\@secpenalty}% - \ifnum#2=\@ne%\message{topskip=\the\topskip,beforeskip=\the\@tempskipa} -%\message{prevdepth=\the\prevdepth}% -\ifdim\prevdepth=0pt\vspace*{-21.5\Q}\else\vskip-\prevdepth\fi -%\vspace{-\prevdepth} % seems to be the same as above, but does not work!! -% \advance\@tempskipa-17.5\Q \addvspace{17.5\Q} -% 13.89347pt = 17.5Q + depth(1.44539pt) - \advance\@tempskipa-13.89347pt \addvspace{13.89347pt} - \vspace*{\@tempskipa}% - \else\addvspace{\@tempskipa}\fi\fi \@ifstar - {\@ssect{#3}{#4}{#5}{#6}}{\@dblarg{\@sect{#1}{#2}{#3}{#4}{#5}{#6}}}} - -% to include section/subsection title modification -\def\@sect#1#2#3#4#5#6[#7]#8{\ifnum #2>\c@secnumdepth - \def\@svsec{}\else -% \refstepcounter{#1}\edef\@svsec{\csname the#1\endcsname\hskip 1em }\fi - \refstepcounter{#1}\edef\@svsec{\csname the#1\endcsname\hskip\@mojihaba}\fi - \@tempskipa #5\relax - \ifdim \@tempskipa>\z@ - \begingroup #6\relax - \@hangfrom{\hskip #3\relax\@svsec}{\interlinepenalty \@M\@mojidori{#8}\par}% - \endgroup - \csname #1mark\endcsname{#7}\addcontentsline - {toc}{#1}{\ifnum #2>\c@secnumdepth \else - \protect\numberline{\csname the#1\endcsname}\fi - #7}\else - \def\@svsechd{#6\hskip #3\@svsec #8\csname #1mark\endcsname - {#7}\addcontentsline - {toc}{#1}{\ifnum #2>\c@secnumdepth \else - \protect\numberline{\csname the#1\endcsname}\fi - #7}}\fi - \@xsect{#5}} - -\def\@ssect#1#2#3#4#5{\@tempskipa #3\relax - \ifdim \@tempskipa>\z@ - \begingroup #4\@hangfrom{\hskip #1}{\interlinepenalty \@M\@mojidori{#5}\par}\endgroup - \else \def\@svsechd{#4\hskip #1\relax #5}\fi - \@xsect{#3}} - -\newlength\@currentmojihaba - -\def\@mojidori#1{\setbox0\hbox{#1}\settowidth{\@currentmojihaba}{あ}% - \ifdim\wd0>5\@currentmojihaba #1\else% - \ifdim\wd0=2\@currentmojihaba {\jasciikanjiskip=2\@currentmojihaba% - \jmathkanjiskip=2\@currentmojihaba% - \jintercharskip=2\@currentmojihaba #1}\else% - {\jasciikanjiskip=0.2\@currentmojihaba% - \jmathkanjiskip=0.2\@currentmojihaba% - \jintercharskip=0.2\@currentmojihaba #1}\fi\fi} - - -\newlength\twodigits - -\newbox\bibbox -\setbox\bibbox=\hbox{{999}}{\relax} -\def\@biblabel#1{\hbox to\wd\bibbox{{[\hss#1\hss]}}} - -\def\thebibliography#1{\subsection*{\refname\@mkboth{\refname}{\refname}}% -\vskip7\Q % = 21.5\Q - 14.5\Q (the difference in two baselineskips) -\settowidth\twodigits{#1}\list - {~~[\hbox to \twodigits{\hss\arabic{enumi}\hss}]} - {\setlength\labelwidth{10\Q}\leftmargin\labelwidth\labelsep\labelwidth - \advance\leftmargin\labelsep - \itemindent=0pt - \usecounter{enumi}\footnotesize\baselineskip=14.5\Q} - \def\newblock{\hskip .11em plus .33em minus .07em} - \sloppy\clubpenalty4000\widowpenalty4000 - \sfcode`\.=1000\relax} -\let\endthebibliography=\endlist - -\def\refname{参 考 文 献} % will be changed in English articles - - - -\newif\if@restonecol -\def\theindex{\@restonecoltrue\if@twocolumn\@restonecolfalse\fi -\columnseprule \z@ -\columnsep 35pt\twocolumn[\section*{\indexname}] - \@mkboth{\indexname}{\indexname}\thispagestyle{plain}\parindent\z@ - \parskip\z@ plus .3pt\relax\let\item\@idxitem} -\def\@idxitem{\par\hangindent 40pt} -\def\subitem{\par\hangindent 40pt \hspace*{20pt}} -\def\subsubitem{\par\hangindent 40pt \hspace*{30pt}} -\def\endtheindex{\if@restonecol\onecolumn\else\clearpage\fi} -\def\indexspace{\par \vskip 10pt plus 5pt minus 3pt\relax} - - - -% You may need to change following parameters -\setcounter{topnumber}{4} \def\topfraction{.9} -\setcounter{bottomnumber}{4} \def\bottomfraction{.9} -\setcounter{totalnumber}{8} -\def\textfraction{.1} -\def\floatpagefraction{.9} -\setcounter{dbltopnumber}{4} \def\dbltopfraction{.9} -\def\dblfloatpagefraction{.9} - -% You cannot handle double column bottom figures yet!!! - -\newskip\@beforecaptionskip -\newskip\@aftercaptionskip -% initial default values for under caption -\@beforecaptionskip=10\Q \@aftercaptionskip=0pt - -% addcontentsline is omitted to allow `\\' containing argument -\long\def\@caption#1[#2]#3{\par\begingroup - \@parboxrestore -% \normalsize - \@makecaption{\csname fnum@#1\endcsname}{\ignorespaces #3}\par - \endgroup} - -\newbox\@tempboxb -% following makecaption is for under caption. -% you may need to define another makecaption for over caption!! -\long\def\@makecaption#1#2{\vskip\@beforecaptionskip - \setbox\@tempboxa\hbox{\footnotesize\bf #1\hskip\jspaceskip #2} - \ifdim \wd\@tempboxa >\hsize - \begin{center} -% \setbox\@tempboxb\hbox{\footnotesize\bf #1\hskip\jspaceskip} -% \hangindent=\wd\@tempboxb \hangafter=1 - {\footnotesize\bf #1\hskip\jspaceskip #2}\par - \end{center} - \else - \hbox to\hsize{\hfil\box\@tempboxa\hfil} -% \center{\footnotesize\bf #1\hskip\jspaceskip #2} - \fi\vskip\@aftercaptionskip} - -\newcounter{figure} -\def\thefigure{\@arabic\c@figure} -\def\fps@figure{tbp} -\def\ftype@figure{1} -\def\ext@figure{lof} -\def\fnum@figure{\figurename \thefigure} -\def\figure{\bgroup\@beforecaptionskip=10\Q\@aftercaptionskip=0pt\@float{figure}} -\def\endfigure{\end@float\egroup} -\@namedef{figure*}{\bgroup\@beforecaptionskip=10\Q\@aftercaptionskip=0pt\@dblfloat{figure}} -\@namedef{endfigure*}{\end@dblfloat\egroup} - -\newcounter{table} -\def\thetable{\@arabic\c@table} -\def\fps@table{tbp} -\def\ftype@table{2} -\def\ext@table{lot} -\def\fnum@table{\tablename \thetable} -\def\table{\bgroup\@beforecaptionskip=0pt\@aftercaptionskip=7\Q\@float{table}} -\def\endtable{\end@float\egroup} -\@namedef{table*}{\bgroup\@beforecaptionskip=0pt\@aftercaptionskip=7\Q\@dblfloat{table}} -\@namedef{endtable*}{\end@dblfloat\egroup} - -% height adjustment code insertion into float ending routines -\newdimen\@floatheight -\newcount\@floatlinecount - -\def\end@float{\par\vskip\z@\egroup %% \par\vskip\z@ added 15 Dec 87 -\color@endbox -\@floatheight=\ht\@currbox -\advance\@floatheight \dp\@currbox -\divide\@floatheight\baselineskip \@floatlinecount=\@floatheight -\advance\@floatlinecount\@ne -\@floatheight=\@floatlinecount\baselineskip -%\fboxrule=0.01pt\fboxsep=0pt% for debugging -%\global\setbox\@currbox=\hbox{\fbox{\vbox to\@floatheight{\vfil\copy\@currbox\vfil}}}% -\global\setbox\@currbox=\vbox to\@floatheight{\vfil\copy\@currbox\vfil}% - \ifnum\@floatpenalty <\z@ - \@cons\@currlist\@currbox - \ifdim \ht\@currbox >\textheight - \ht\@currbox\textheight \fi - \ifnum\@floatpenalty < -\@Mii - \penalty -\@Miv - \@tempdima\prevdepth %% saving and restoring \prevdepth added - \vbox{} %% 26 May 87 to prevent extra vertical - \prevdepth \@tempdima %% space when used in vertical mode - \penalty\@floatpenalty - \else \vadjust{\penalty -\@Miv \vbox{}\penalty\@floatpenalty}\@esphack - \fi\fi} - -\def\end@dblfloat{\if@twocolumn - \par\vskip\z@\egroup %% \par\vskip\z@ added 15 Dec 87\egroup -\color@endbox -\@floatheight=\ht\@currbox -\advance\@floatheight \dp\@currbox -\divide\@floatheight\baselineskip \@floatlinecount=\@floatheight -\advance\@floatlinecount\@ne -\@floatheight=\@floatlinecount\baselineskip -%\fboxrule=0.01pt\fboxsep=0pt% for debugging -%\global\setbox\@currbox=\hbox{\fbox{\vbox to\@floatheight{\vfil\copy\@currbox\vfil}}}% -\global\setbox\@currbox=\vbox to\@floatheight{\vfil\copy\@currbox\vfil}% - \ifnum\@floatpenalty <\z@ \@cons\@dbldeferlist\@currbox\fi - \ifnum \@floatpenalty =-\@Mii \@esphack\fi\else\end@float\fi} - - - -\def\maketitle{\par - \begingroup - \def\thefootnote{}% - \def\@makefnmark{}% - \if@twocolumn - \twocolumn[\@maketitle] - \else \newpage - \global\@topnum\z@ \@maketitle \fi\thispagestyle{plain}\@thanks - \endgroup - \setcounter{footnote}{0} - - \thispagestyle{myheadings} % to avoid running head on title page - \if@hissha - \thispagestyle{hisshatop} - \fi - \let\maketitle\relax - \let\@maketitle\relax - \gdef\@thanks{}\gdef\@author{}\gdef\@title{}\let\thanks\relax} - -\newbox\@temptitlebox - -% abstract - -\long\def\Jabstract#1{\global\long\def\Jabstcontent{\noindent\ignorespaces #1}} -\long\def\Eabstract#1{\global\long\def\Eabstcontent{\noindent\ignorespaces #1}} -\def\Jabstcontent{\relax} -\def\Eabstcontent{\relax} -\def\JEabstInsert{% - \begin{adjustvboxheight}\vfill - \begin{small} - \begin{abstquotation} - \Jabstcontent - \par\hbox{ }\par - \Eabstcontent - \end{abstquotation} - \end{small}\vskip8mm - \end{adjustvboxheight}} -\def\EabstInsert{% - \begin{adjustvboxheight}\vfill - \begin{small} - \begin{abstquotation} - \Eabstcontent - \end{abstquotation} - \end{small}\vskip8mm - \end{adjustvboxheight}} - -\def\Jarticle{% -\global\def\@maketitle{\newpage \null -\hbox{\vbox to193.5\Q{\baselineskip=10mm % 193.5\Q = 9*\baselineskip -\begin{flushleft} -\JarticleHeader -% following extra vskip together with baselineskip(10mm) will produce -% appropriate 10mm/6mm gap between the rule and title -% This assumes that title is typeset with 28Q(7mm) font, and baseline -% is set 1mm above the bottom of the font. -\setbox\@temptitlebox\hbox{JarticleTitle}\ifdim\wd\@temptitlebox>\textwidth\vskip2mm\else\vskip6mm\fi -\leftskip=5mm -\JarticleTitle -\vskip6mm % to leave 10mm gap between title and author -\JarticleAuthor -\end{flushleft}\vfil}} -\JEabstInsert -}} - -\def\Earticle{% -\def\refname{References}% -\def\tablename{Table~} -\def\figurename{Fig.~} -\global\def\@maketitle{\newpage \null -\hbox{\vbox to193\Q{\baselineskip=8mm % 193.5\Q = 9*\baselineskip -\begin{flushleft} -\EarticleHeader -% following extra vskip together with baselineskip(8mm) will produce -% appropriate 10mm/6mm gap between the rule and title -% This assumes that title is typeset with 28Q(7mm) font, and baseline -% is set 1mm above the bottom of the font. -\setbox\@temptitlebox\hbox{EarticleTitle}\ifdim\wd\@temptitlebox>\textwidth\vskip4mm\else\vskip8mm\fi -\leftskip=5mm -\EarticleTitle -\vskip6mm % to leave 10mm gap between title and author -\EarticleAuthor -\end{flushleft}\vfil}} -\EabstInsert -} -\@Baseline=17.5\Q} - -\def\JarticleWithoutAbst{% -\global\def\@maketitle{\newpage \null -\hbox{\vbox to193.5\Q{\baselineskip=10mm % 193.5\Q = 9*\baselineskip -\begin{flushleft} -\JarticleHeader -\setbox\@temptitlebox\hbox{JarticleTitle}\ifdim\wd\@temptitlebox>\textwidth\vskip2mm\else\vskip6mm\fi -\leftskip=5mm -\JarticleTitle -\vskip6mm % to leave 10mm gap between title and author -\JarticleAuthor -\end{flushleft}\vfil}}}} - -\def\leaderfill{\leaders\hbox{\rule{1mm}{1mm}}\hfill} -\def\leaderfillB{\leaders\hbox to1mm{% - \vbox{\rule{1mm}{0.1mm}\vskip0.4mm - \rule{1mm}{0.1mm}\vskip0.4mm - \rule{1mm}{0.1mm}\vskip0.4mm - \rule{1mm}{0.1mm}}}\hfill} - -\newdimen\strokeinterval \newdimen\strokewidth -\newdimen\rightstrokewidth -\strokeinterval=\textwidth \advance\strokeinterval by-0.1mm -\divide\strokeinterval by150 -\strokewidth=\strokeinterval -\multiply\strokewidth by150 \advance\strokewidth by0.1mm -\rightstrokewidth=\strokeinterval -\multiply\rightstrokewidth by9 -\def\leaderfillstrokeL{\leaders\hbox to\strokeinterval{% - \rule{0.1mm}{1.6mm}\hfil}\hfill} - -\newdimen\boxinterval \newdimen\boxwidth -\newdimen\leftboxwidth -\boxinterval=\textwidth \advance\boxinterval by-1mm -\divide\boxinterval by99 -\boxwidth=\boxinterval -\multiply\boxwidth by99 \advance\boxwidth by1mm -\leftboxwidth=\boxinterval -\multiply\leftboxwidth by6 -\def\leaderfillboxL{\leaders\hbox to\boxinterval{% - \rule{0.9mm}{1mm}\hfil}\hfill} - -\ifASCII\else -\jfont\gona=dg12 % in ASCII, moved to (d)skfonts. -\fi - -% default title header -% you must devise various headers for topics, tokushu, shohyo etc. -% -% 2009/04/22 H.Iwasaki -% ========================================================== -% スタイルファイルの変更,その目的は以下の二つ -% ・2009年6月より論文投稿規定が改訂されるのに合わせる -% ・2009年度の大会論文フォーマットも共用するようにする -% - -%%% -% 論文種別 -% コンピュータソフトウェア誌に掲載される論文は -% 研究論文/ソフトウェア論文/解説論文 -% の3通りであるが,大会予稿もこのスタイルファイルを使うことにしたので, -% 便宜的に,大会予稿も論文種別の一種とする. -% -% 結局論文種別は, -% 研究論文/ソフトウェア論文/解説論文/大会予稿 -% の4通りのいずれか.そのそれぞれについて和文と英文があり得るが, -% 英文解説論文はあまり想定していない. -% また,チュートリアルは解説論文の一種だが,1ページ目の頭書きが -% 異なるので,普通の解説論文とば別の種別文字を用意した. -% -% \documentclass[..]{compsoft} の [...] の中に論文種別,査読種別,言語 -% を指定する. -% -% 論文種別 -% P 研究論文 (デフォルト) -% S ソフトウェア論文 -% K 普通の解説論文 -% U チュートリアル -% T 大会論文 (大会論文は便宜的に論文種別の一種として扱う) -% -% 査読種別 (大会論文の時には指定しない) -% R 通常論文 (デフォルト) -% L レター論文 -% -% 言語 -% J 和文 (デフォルト) -% E 英文 -% -% \ronbunShubetsu は,論文種別を表す一文字 (P, S, K, U, T のいずれか) -% \sadokuShubets は,査読種別を表す一文字 (R,L のいずれか) -% \ronbunLang は,言語を表す一文字 (J, E のいずれか) - -\let\ronbunShubetsu=P % 論文種別のデフォルト値は研究論文 -\let\sadokuShubetsu=R % 査読種別のデフォルト値は通常論文 -\let\ronbunLang=J % デフォルトは和文論文 -\def\JarticleHeader{\rule{\textwidth}{1mm}} -\def\JarticleTitle{{\huge\bf\@title}} -\def\JarticleAuthor{\LARGE\begin{tabular}[t]{@{}l}\@author\end{tabular}} - -% -% 論文種別 -% - -\def\ifRonbun#1{\ifx\ronbunShubetsu P{#1}\else\relax\fi} -\def\ifSoftRonbun#1{\ifx\ronbunShubetsu S{#1}\else\relax\fi} -\def\ifKaisetsu#1{\ifx\ronbunShubetsu K{#1}\else\relax\fi} -\def\ifTutorial#1{\ifx\ronbunShubetsu U{#1}\else\relax\fi} -\def\ifTaikai#1{\ifx\ronbunShubetsu T{#1}\else\relax\fi} -\def\ifNotTaikai#1{\ifx\ronbunShubetsu T\relax\else{#1}\fi} - -% ◆P (研究論文) -\def\ds@P{ -\let\ronbunShubetsu=P% -\def\JarticleHeader{\rule{\textwidth}{1mm}}% -\def\JarticleTitle{{\huge\bf\@title}}% -\def\JarticleAuthor{\LARGE\begin{tabular}[t]{@{}l}\@author\end{tabular}}% -\Jarticle} - -% ◆S (ソフトウェア論文) -\def\ds@S{ -\let\ronbunShubetsu=S% -\def\JarticleHeader{% -\hbox to \strokewidth{\leaderfillboxL\rule{0.9mm}{1mm}}}% -\def\JarticleTitle{{\huge\bf\@title}}% -\def\JarticleAuthor{\LARGE\begin{tabular}[t]{@{}l}\@author\end{tabular}}% -\Jarticle} - -% ◆K (普通の解説論文) -\def\ds@K{ -\let\ronbunShubetsu=K% -\def\JarticleHeader{{\offinterlineskip -\rule{\textwidth}{0.1mm}\vskip0.4mm -\rule{\textwidth}{0.1mm}\vskip0.4mm -\rule{\textwidth}{0.1mm}\vskip0.4mm -\rule{\textwidth}{0.1mm} -\vbox to8mm{\vfil\hbox{\hskip5mm{\gona 解 説}\hfil}\vfil} -\rule{\textwidth}{0.1mm} -\vskip0pt}% to end the paragraph and use new baselineskip -}% -\def\JarticleTitle{{\huge\bf\@title}}% -\def\JarticleAuthor{\LARGE\begin{tabular}[t]{@{}l}\@author\end{tabular}}% -\Jarticle} - -% ◆U (チュートリアル --- 解説論文の一種) -\def\ds@U{ -\let\ronbunShubetsu=U% -\def\JarticleHeader{{\offinterlineskip -\hbox to \strokewidth{\leaderfillstrokeL\rule{0.1mm}{1.6mm}} -\hbox to\strokewidth{\hbox to0.1mm{{\vbox to8mm{\vss\rule{0.1mm}{9.5mm}}}}% -\vbox to8mm{\vfil\hbox{\hskip5mm{\gona チュートリアル}}\vfil}\hfil% -\hbox to0.1mm{\vbox to8mm{\vss\rule{0.1mm}{9mm}}}} -\rule{\strokewidth}{0.1mm} -\vskip0pt}% to end the paragraph and use new baselineskip -}% -\def\JarticleTitle{{\huge\bf\@title}}% -\def\JarticleAuthor{\LARGE\begin{tabular}[t]{@{}l}\@author\end{tabular}}% -\Jarticle} - -% ◆T (大会論文) -\def\ds@T{ -\let\ronbunShubetsu=T% -\def\JarticleHeader{\rule{\textwidth}{1mm}}% -\def\JarticleTitle{{\huge\bf\@title}}% -\def\JarticleAuthor{\LARGE\begin{tabular}[t]{@{}l}\@author\end{tabular}}% -\Jarticle\adjustAfour} - -% -% 査読種別 --- 通常論文/レター論文 の2通り -% - -\def\ifRegular#1{\ifx\sadokuShubetsu R{#1}\else\relax\fi} -\def\ifLetter#1{\ifx\sadokuShubetsu L{#1}\else\relax\fi} - -% ◆R (通常論文) -\def\ds@R{ -\let\sadokuShubetsu=R -} - -% ◆L (レター論文) -\def\ds@L{ -\let\sadokuShubetsu=L -} - -% -% 言語 -% - -% ◆J (和文) -\def\ds@J{ -\let\ronbunLang=J% -\Jarticle} - -% ◆E (英文) -\def\ds@E{ -\let\ronbunLang=E% -\def\EarticleHeader{\JarticleHeader} -\def\EarticleTitle{\JarticleTitle} -\def\EarticleAuthor{\JarticleAuthor} -\Earticle} - -%%% -% 特集の場合 -% \tokushu{特集のタイトル} -% とする.このタイトルは,1ページ目の上の方に出力される. - -\def\tokushu#1{% -\def\tokushutitle{#1}% -\ifRonbun{% -\gdef\articleHeader{\hbox to\textwidth{\rule{3\@mojihaba}{1mm}% -\hbox{\small\bf\hskip1mm 特集●\tokushutitle}\leaderfill}}}% -\ifSoftRonbun{% -\gdef\articleHeader{\hbox to\textwidth{% -\hbox to \leftboxwidth{\leaderfillboxL}% -\hbox{\small\bf\hskip1mm 特集●\tokushutitle}\leaderfillboxL -\rule{0.9mm}{1mm}}}}% -\ifKaisetsu{% -\gdef\articleHeader{{\offinterlineskip -\hbox to \textwidth{\leaderfillB\hbox{\small\bf\hskip1mm 特集●\tokushutitle -\hskip1mm}% -\hbox to3\@mojihaba{% - \vbox{\rule{3\@mojihaba}{0.1mm}\vskip0.4mm - \rule{3\@mojihaba}{0.1mm}\vskip0.4mm - \rule{3\@mojihaba}{0.1mm}\vskip0.4mm - \rule{3\@mojihaba}{0.1mm}}}}% -\vbox to8mm{\vfil\hbox{\hskip5mm{\gona 解 説}\hfil}\vfil} -\rule{\textwidth}{0.1mm} -\vskip0pt}% to end the paragraph and use new baselineskip -}}% -\ifTutorial{% -\gdef\articleHeader{{\offinterlineskip -\hbox to \strokewidth{\leaderfillstrokeL -\hbox{\small\bf\hskip1mm 特集●\tokushutitle\hskip2mm}% -\hbox to\rightstrokewidth{\leaderfillstrokeL}\rule{0.1mm}{1.6mm}}% -\hbox to\strokewidth{\hbox to0.1mm{{\vbox to8mm{\vss\rule{0.1mm}{9mm}}}}% -\vbox to8mm{\vfil\hbox{\hskip5mm{\gona チュートリアル}}\vfil}\hfil% -\hbox to0.1mm{\vbox to8mm{\vss\rule{0.1mm}{9mm}}}} -\rule{\strokewidth}{0.1mm} -\vskip0pt}% to end the paragraph and use new baselineskip -}}% -\gdef\JarticleHeader{\articleHeader}% -\gdef\EarticleHeader{\articleHeader}} - -%%% -% 推薦の場合 -% \suisen{タイトル} -% とする.このタイトルは,1ページ目の上の方に出力される. - -\def\suisen#1{% -\def\suisentitle{#1}% -\ifRonbun{% -\gdef\articleHeader{\hbox to\textwidth{\rule{3\@mojihaba}{1mm}% -\hbox{\small\bf\hskip1mm 推薦論文●\suisentitle}\leaderfill}}}% -\ifSoftRonbun{% -\gdef\articleHeader{\hbox to\textwidth{% -\hbox to \leftboxwidth{\leaderfillboxL}% -\hbox{\small\bf\hskip1mm 推薦論文●\suisentitle}\leaderfillboxL -\rule{0.9mm}{1mm}}}}% -\ifKaisetsu{% -\gdef\articleHeader{{\offinterlineskip -\hbox to \textwidth{\leaderfillB\hbox{\small\bf\hskip1mm 推薦論文●\suisentitle -\hskip1mm}% -\hbox to3\@mojihaba{% - \vbox{\rule{3\@mojihaba}{0.1mm}\vskip0.4mm - \rule{3\@mojihaba}{0.1mm}\vskip0.4mm - \rule{3\@mojihaba}{0.1mm}\vskip0.4mm - \rule{3\@mojihaba}{0.1mm}}}}% -\vbox to8mm{\vfil\hbox{\hskip5mm{\gona 解 説}\hfil}\vfil} -\rule{\textwidth}{0.1mm} -\vskip0pt}% to end the paragraph and use new baselineskip -}}% -\gdef\JarticleHeader{\articleHeader}% -\gdef\EarticleHeader{\articleHeader}} - -%%% -% 大会予稿の場合 -% \taikai{年度} -% を入れなければならない.回数は年度から自動的に計算される. -% 回数 = 年度 - 1983 -% このタイトルは,1ページ目の上の方に出力される. - -\def\leaderfilll{\leaders\hbox{\rule{0.2mm}{0.2mm}}\hfill} - -\def\taikai#1{% -\ifTaikai{% -\newcount\currentYear% -\newcount\currentKai% -\currentYear=#1% -\currentKai=\currentYear\advance\currentKai by-1983% -\global\xdef\taikaititle{日本ソフトウェア科学会第\number\currentKai 回大会% -(\number\currentYear 年度)講演論文集}% -\gdef\articleHeader{\hbox to\textwidth{\rule{3\@mojihaba}{0.2mm}% -\hbox{\small\bf\hskip1mm \taikaititle\hskip1mm}\leaderfilll}}% -\gdef\JarticleHeader{\articleHeader}% -\gdef\EarticleHeader{\articleHeader}% -\gdef\@oddheadcontents{\taikaititle}% -\gdef\@evenheadcontents{\taikaititle}}} - -%%% -% 1ページ目の左下に出力されるもの -\def\ejtitle#1{\thanks{#1}} - -\def\shozoku#1#2#3{\thanks{#1, #2, #3.}} - -\def\shutten{% -\ifNotTaikai{% - \thanks{\kanjiskip 0pt minus 0.15zw % - コンピュータソフトウェア, \kern-0.75pt Vol.\arabic{巻数}, % - \kern-0.75pt No.\arabic{号数} \kern-1.25pt(\arabic{年数}), % - \kern-0.75pt pp.\arabic{firstpage}--\arabic{lastpage}.}}} - -\def\ronbunKind{% - \ifRonbun{研究}\ifSoftRonbun{ソフトウェア}% - \ifKaisetsu{解説}\ifTutorial{解説}論文% - \ifRegular{\relax}\ifLetter{(レター)}} - -\def\uketsuke#1#2#3{\ifNotTaikai{\thanks{[\ronbunKind] #1年#2月#3日受付.}}} - -\def\note#1{\thanks{#1}} - -% ここから先は互換性のために,手を入れていない -% -% ========================================================== -% ◆ronbun (論文) -\def\ds@ronbun{ -\def\JarticleHeader{\rule{\textwidth}{1mm}}% -\def\JarticleTitle{{\huge\bf\@title}}% -\def\JarticleAuthor{\LARGE\begin{tabular}[t]{@{}l}\@author\end{tabular}}% -\Jarticle} - -% ◆Eronbun (英文論文) -\def\ds@Eronbun{ -\def\EarticleHeader{\rule{\textwidth}{1mm}}% -\def\EarticleTitle{{\huge\bf\@title}}% -\def\EarticleAuthor{\LARGE\begin{tabular}[t]{@{}l}\@author\end{tabular}}% -\Earticle} - -% ========================================================== -% ◆ronbungaiyou (論文概要) -\def\ds@ronbungaiyou{ -\def\pages##1{\long\def\pp{##1}} -\let\Jabstcontent\relax -\let\Eabstcontent\relax -\def\maketitle{\par - \@lastpagebalancingfalse - \begingroup - \def\thefootnote{}% - \def\@makefnmark{}% - \@maketitle - \thispagestyle{plain}\@thanks - \endgroup - \setcounter{footnote}{0} - \thispagestyle{myheadings} % to avoid running head on title page -\gdef\@thanks{}\gdef\@author{}\gdef\@title{} -\let\Jabstcontent\relax -\let\Eabstcontent\relax -% \let\thanks\relax -}% -% -\def\JarticleHeader{\hbox to25\jspaceskip{\rule{2\@mojihaba}{1mm}\hbox{\small\bf\hskip1mm サイバーページ論文概要\hskip1mm}\leaderfill}}% -\def\JarticleTitle{{\Large\bf\@title}}% -\def\JarticleAuthor{\large\begin{tabular}[t]{@{}l}\@author\end{tabular}}% -\global\def\@maketitle{\newpage \null -\hbox{\vbox to193.5\Q{\baselineskip=6mm % 193.5\Q = 9*\baselineskip -\begin{flushleft} -\JarticleHeader -\vskip5mm -\leftskip=0mm -\JarticleTitle -\vskip3mm % to leave 7mm gap between title and author -\JarticleAuthor -\end{flushleft}\vfil}} -% \begin{small} -\begingroup -\ifx\Jabstcontent\relax -\baselineskip=19.5Q -\Eabstcontent\par -\else -\baselineskip=19.5Q -\Jabstcontent\par -\fi -\leavevmode\null\hfill -[\kern1pt pp.~\pp\kern1pt]\par -\endgroup -% \end{small} -}} - -% ========================================================== -% ◆softwareronbun (ソフトウェア論文) -\def\ds@softwareronbun{ -\def\JarticleHeader{% -\hbox to \strokewidth{\leaderfillboxL\rule{0.9mm}{1mm}}}% -\def\JarticleTitle{{\huge\bf\@title}}% -\def\JarticleAuthor{\LARGE\begin{tabular}[t]{@{}l}\@author\end{tabular}}% -\Jarticle} - -% ========================================================== -% ◆tutorial (チュートリアル) -\def\ds@tutorial{ -\def\JarticleHeader{{\offinterlineskip -\hbox to \strokewidth{\leaderfillstrokeL\rule{0.1mm}{1.6mm}} -\hbox to\strokewidth{\hbox to0.1mm{{\vbox to8mm{\vss\rule{0.1mm}{9.5mm}}}}% -\vbox to8mm{\vfil\hbox{\hskip5mm{\gona チュートリアル}}\vfil}\hfil% -\hbox to0.1mm{\vbox to8mm{\vss\rule{0.1mm}{9mm}}}} -\rule{\strokewidth}{0.1mm} -\vskip0pt}% to end the paragraph and use new baselineskip -}% -\def\JarticleTitle{{\huge\bf\@title}}% -\def\JarticleAuthor{\LARGE\begin{tabular}[t]{@{}l}\@author\end{tabular}}% -\Jarticle} - -% ========================================================== -% ◆kaisetsu (解説) -\def\ds@kaisetsu{ -\def\JarticleHeader{{\offinterlineskip -\rule{\textwidth}{0.1mm}\vskip0.4mm -\rule{\textwidth}{0.1mm}\vskip0.4mm -\rule{\textwidth}{0.1mm}\vskip0.4mm -\rule{\textwidth}{0.1mm} -\vbox to8mm{\vfil\hbox{\hskip5mm{\gona 解 説}\hfil}\vfil} -\rule{\textwidth}{0.1mm} -\vskip0pt}% to end the paragraph and use new baselineskip -}% -\def\JarticleTitle{{\huge\bf\@title}}% -\def\JarticleAuthor{\LARGE\begin{tabular}[t]{@{}l}\@author\end{tabular}}% -\Jarticle} - -% ========================================================== -% ◆topics (トピックス) -\def\ds@topics{ -\def\JarticleHeader{{\offinterlineskip -\rule{\textwidth}{0.1mm} -\vbox to8mm{\vfil\hbox{\hskip5mm{\gona トピックス}\hfil}\vfil} -\rule{\textwidth}{0.1mm} -\vskip0pt}% to end the paragraph and use new baselineskip -}% -\def\JarticleTitle{{\huge\bf\@title}}% -\def\JarticleAuthor{\LARGE\begin{tabular}[t]{@{}l}\@author\end{tabular}}% -\JarticleWithoutAbst} - -% ◆software (ソフトウェア紹介) -\def\ds@softwareshokai{ -\def\JarticleHeader{{\offinterlineskip -\rule{\textwidth}{0.1mm} -\vbox to8mm{\vfil\hbox{\hskip5mm{\gona ソフトウェア紹介}\hfil}\vfil} -\rule{\textwidth}{0.1mm} -\vskip0pt}% to end the paragraph and use new baselineskip -}% -\def\JarticleTitle{{\huge\bf\@title}}% -\def\JarticleAuthor{\LARGE\begin{tabular}[t]{@{}l}\@author\end{tabular}}% -\JarticleWithoutAbst} - -% ◆forum (フォーラム) -\def\ds@forum{ -\def\JarticleHeader{{\offinterlineskip -\rule{\textwidth}{0.1mm} -\vbox to8mm{\vfil\hbox{\hskip5mm{\gona フォーラム}\hfil}\vfil} -\rule{\textwidth}{0.1mm} -\vskip0pt}% to end the paragraph and use new baselineskip -}% -\def\JarticleTitle{{\huge\bf\@title}}% -\def\JarticleAuthor{\LARGE\begin{tabular}[t]{@{}l}\@author\end{tabular}}% -\JarticleWithoutAbst} - -% ◆zadankai (座談会) -\def\ds@zadankai{ -\def\JarticleHeader{{\offinterlineskip -\rule{\textwidth}{0.1mm} -\vbox to8mm{\vfil\hbox{\hskip5mm{\gona 座談会}\hfil}\vfil} -\rule{\textwidth}{0.1mm} -\vskip0pt}% to end the paragraph and use new baselineskip -}% -\def\JarticleTitle{{\huge\bf\@title}}% -\def\JarticleAuthor{\LARGE\begin{tabular}[t]{@{}l}\@author\end{tabular}}% -\JarticleWithoutAbst} - -% ◆column (コラム) -\def\ds@column{ -\global\advance\textheight by-3mm -\global\advance\leftskip by3mm -\global\advance\rightskip by3mm -\global\def\@maketitle{\newpage \null -\hbox{\vbox to165\Q{% 172\Q = 7*\baselineskip -\begin{flushleft} -\null\vskip11.2mm -\leftskip=8mm \baselineskip10mm -{\huge\bf\@title} -\vskip1.5mm % to leave hmode and start a new paragraph -\LARGE\begin{tabular}[t]{@{}l}\@author\end{tabular}% -\end{flushleft}\vfil}}}% -\columnsep 0pt % ueda -} - -% ◆review (書評) -\def\ds@bookreview{ -\def\JarticleHeader{{\offinterlineskip -\rule{\textwidth}{0.1mm} -\vbox to8mm{\vfil\hbox{\hskip5mm{\gona 書 評}\hfil}\vfil} -\rule{\textwidth}{0.1mm} -\vskip0pt}% to end the paragraph and use new baselineskip -}% -\def\JarticleTitle{{\huge\bf\@title}}% -\def\JarticleAuthor{\LARGE\begin{tabular}[t]{@{}l}\@author\end{tabular}}% -\JarticleWithoutAbst} - -% ◆pioneer (パイオニア) -\def\ds@pioneer{ -\def\JarticleHeader{{\offinterlineskip -\rule{\textwidth}{0.1mm} -\vbox to8mm{\vfil\hbox{\hskip5mm{\gona パイオニア}\hfil}\vfil} -\rule{\textwidth}{0.1mm} -\vskip0pt}% to end the paragraph and use new baselineskip -}% -\def\JarticleTitle{{\huge\bf\@title}}% -\def\JarticleAuthor{\LARGE\begin{tabular}[t]{@{}l}\@author\end{tabular}}% -\JarticleWithoutAbst} - -% ◆memoriam (追悼記事) -\def\ds@memoriam{ -\def\JarticleHeader{{\offinterlineskip -\rule{\textwidth}{0.1mm} -\vbox to8mm{\vfil\hbox{\hskip5mm{\gona }\hfil}\vfil} -\rule{\textwidth}{0.1mm} -\vskip0pt}% to end the paragraph and use new baselineskip -}% -\def\JarticleTitle{{\huge\bf\@title}}% -\def\JarticleAuthor{\LARGE\begin{tabular}[t]{@{}l}\@author\end{tabular}}% -\JarticleWithoutAbst} - -% ========================================================== -% 特集や推薦の名前を入れるためのマクロ。ユーザに定義してもらう。 -\def\tokushutitle{} -\def\suisentitle{} - -% ◆tokushuronbun (特集論文) -\def\ds@tokushuronbun{ -\def\JarticleHeader{\hbox to\textwidth{\rule{3\@mojihaba}{1mm}\hbox{\small\bf\hskip1mm 特集●\tokushutitle}\leaderfill}}% -\def\JarticleTitle{{\huge\bf\@title}}% -\def\JarticleAuthor{\LARGE\begin{tabular}[t]{@{}l}\@author\end{tabular}}% -\Jarticle} - -% ◆Etokushuronbun (英文特集論文) -\def\ds@Etokushuronbun{ -\def\EarticleHeader{\hbox to\textwidth{\rule{3\@mojihaba}{1mm}\hbox{\small\bf\hskip1mm 特集●\tokushutitle}\leaderfill}}% -\def\EarticleTitle{{\huge\bf\@title}}% -\def\EarticleAuthor{\LARGE\begin{tabular}[t]{@{}l}\@author\end{tabular}}% -\Earticle} - -% ◆tokushusoftwareronbun (特集ソフトウェア論文) -\def\ds@tokushusoftwareronbun{ -\def\JarticleHeader{\hbox to\textwidth{% -\hbox to \leftboxwidth{\leaderfillboxL}% -\hbox{\small\bf\hskip1mm 特集●\tokushutitle}\leaderfillboxL -\rule{0.9mm}{1mm}}}% -\def\JarticleTitle{{\huge\bf\@title}}% -\def\JarticleAuthor{\LARGE\begin{tabular}[t]{@{}l}\@author\end{tabular}}% -\Jarticle} - -% ◆tokushututorial (特集チュートリアル) -\def\ds@tokushututorial{ -\def\JarticleHeader{{\offinterlineskip -\hbox to \strokewidth{\leaderfillstrokeL -\hbox{\small\bf\hskip1mm 特集●\tokushutitle\hskip2mm}% -\hbox to\rightstrokewidth{\leaderfillstrokeL}\rule{0.1mm}{1.6mm}}% -\hbox to\strokewidth{\hbox to0.1mm{{\vbox to8mm{\vss\rule{0.1mm}{9mm}}}}% -\vbox to8mm{\vfil\hbox{\hskip5mm{\gona チュートリアル}}\vfil}\hfil% -\hbox to0.1mm{\vbox to8mm{\vss\rule{0.1mm}{9mm}}}} -\rule{\strokewidth}{0.1mm} -\vskip0pt}% to end the paragraph and use new baselineskip -}% -\def\JarticleTitle{{\huge\bf\@title}}% -\def\JarticleAuthor{\LARGE\begin{tabular}[t]{@{}l}\@author\end{tabular}}% -\Jarticle} - -% ◆tokushukaisetsu (特集解説) -\def\ds@tokushukaisetsu{ -\def\JarticleHeader{{\offinterlineskip -\hbox to \textwidth{\leaderfillB\hbox{\small\bf\hskip1mm 特集●\tokushutitle -\hskip1mm}% -\hbox to3\@mojihaba{% - \vbox{\rule{3\@mojihaba}{0.1mm}\vskip0.4mm - \rule{3\@mojihaba}{0.1mm}\vskip0.4mm - \rule{3\@mojihaba}{0.1mm}\vskip0.4mm - \rule{3\@mojihaba}{0.1mm}}}}% -\vbox to8mm{\vfil\hbox{\hskip5mm{\gona 解 説}\hfil}\vfil} -\rule{\textwidth}{0.1mm} -\vskip0pt}% to end the paragraph and use new baselineskip -}% -\def\JarticleTitle{{\huge\bf\@title}}% -\def\JarticleAuthor{\LARGE\begin{tabular}[t]{@{}l}\@author\end{tabular}}% -\Jarticle} - -% ◆topics (特集トピックス) -\def\ds@tokushutopics{ -\def\JarticleHeader{{\offinterlineskip -% -\hbox to\textwidth{% -\setbox0=\hbox{\small\bf\hskip1mm 特集●\tokushutitle\hskip1mm}% -\leaders\hbox{\rule{1mm}{0.1mm}}\hfill -\vbox to0pt{\hsize\wd0\vss\box0\vss}\hbox{\rule{3\@mojihaba}{0.1mm}}} -% \hbox{\rule{3\@mojihaba}{0.1mm}}} -% -\vbox to8mm{\vfil\hbox{\hskip5mm{\gona トピックス}\hfil}\vfil} -\rule{\textwidth}{0.1mm} -\vskip0pt}% to end the paragraph and use new baselineskip -}% -\def\JarticleTitle{{\huge\bf\@title}}% -\def\JarticleAuthor{\LARGE\begin{tabular}[t]{@{}l}\@author\end{tabular}}% -\JarticleWithoutAbst} - -% ◆topics (特集ソフトウェア紹介) -\def\ds@tokushusoftwareshokai{ -\def\JarticleHeader{{\offinterlineskip -% -\hbox to\textwidth{% -\setbox0=\hbox{\small\bf\hskip1mm 小特集●\tokushutitle\hskip1mm}% -\leaders\hbox{\rule{1mm}{0.1mm}}\hfill -\vbox to0pt{\hsize\wd0\vss\box0\vss}\hbox{\rule{3\@mojihaba}{0.1mm}}} -% \hbox{\rule{3\@mojihaba}{0.1mm}}} -% -\vbox to8mm{\vfil\hbox{\hskip5mm{\gona ソフトウェア紹介}\hfil}\vfil} -\rule{\textwidth}{0.1mm} -\vskip0pt}% to end the paragraph and use new baselineskip -}% -\def\JarticleTitle{{\huge\bf\@title}}% -\def\JarticleAuthor{\LARGE\begin{tabular}[t]{@{}l}\@author\end{tabular}}% -\JarticleWithoutAbst} - -% ◆suisenronbun (推薦論文) -\def\ds@suisenronbun{ -\def\JarticleHeader{\hbox to\textwidth{\rule{3\@mojihaba}{1mm}\hbox{\small\bf\hskip1mm 推薦論文●\suisentitle}\leaderfill}}% -\def\JarticleTitle{{\huge\bf\@title}}% -\def\JarticleAuthor{\LARGE\begin{tabular}[t]{@{}l}\@author\end{tabular}}% -\Jarticle} - -% ◆Esuisenronbun (英文推薦論文) -\def\ds@Esuisenronbun{ -\def\EarticleHeader{\hbox to\textwidth{\rule{3\@mojihaba}{1mm}\hbox{\small\bf\hskip1mm 推薦論文●\suisentitle}\leaderfill}}% -\def\EarticleTitle{{\huge\bf\@title}}% -\def\EarticleAuthor{\LARGE\begin{tabular}[t]{@{}l}\@author\end{tabular}}% -\Earticle} -% ========================================================== - -% ========================================================== -% ◆kantogen (巻頭言) -\def\ds@kantogen{ -\global\def\@maketitle{\newpage \null -\hbox{\vbox{ -\begin{flushleft} -\offinterlineskip -\vspace*{-\topskip} -\rule{\textwidth}{0.1mm} -\vskip6mm{\gona 巻頭言}\hskip15mm{\huge\@title}\vskip5mm\hskip27mm% -\Large\begin{tabular}[t]{@{}l}\@author\end{tabular}% -\vskip10mm plus10mm minus10mm% you must adjust this size -\vskip22.5\Q -\end{flushleft} -\vfil}}} -\leftskip=27mm -\@totalleftmargin=27mm -\@rightskip=27mm -\onecolumn -\baselineskip=22.5\Q -\global\tendm\global\rm % This does not work, I don't know why! -} -% ========================================================== - -% ========================================================== -% ◆tokushutobira (特集の編集にあたって) -\def\ds@tokushutobira{ -\global\def\@maketitle{\newpage \null -\vspace*{-\baselineskip} -\begin{flushleft} -\hbox to\textwidth -{\rule{3\@mojihaba}{1mm}\hbox{\small\bf\hskip1mm 特集●\tokushutitle}\leaderfill}% -\vskip12mm\hskip5mm{\huge\bf\@title}\vskip1mm\hskip5mm% -\LARGE\begin{tabular}[t]{@{}l}\@author\end{tabular}% -\vskip10mm% -\end{flushleft}%\vfil -} -% tokushutobira must be flush left on even page, and flush right on -% odd page. -\ifodd\c@page -\leftskip=7\@mojihaba \rightskip=0pt -\@totalleftmargin=7\@mojihaba % for list environment such as itemize -\@rightskip=7\@mojihaba % for list environment such as itemize -\else -\leftskip=0pt \rightskip=7\@mojihaba -\@totalleftmargin=0pt -\@rightskip=7\@mojihaba -\fi -\onecolumn -} -% ========================================================== - -% ========================================================== -% ◆tobira (巻頭) -\def\ds@tobira{ -\global\def\@maketitle{\newpage \null -\vspace*{-\baselineskip} -\begin{flushleft} -\rule{\textwidth}{1mm} -\vskip12mm\hskip5mm{\huge\bf\@title}\vskip1mm\hskip5mm% -\LARGE\begin{tabular}[t]{@{}l}\@author\end{tabular}% -\vskip10mm% -\end{flushleft}%\vfil -} -% tokushutobira must be flush left on even page, and flush right on -% odd page. -\ifodd\c@page -\leftskip=7\@mojihaba \rightskip=0pt -\@totalleftmargin=7\@mojihaba % for list environment such as itemize -\@rightskip=7\@mojihaba % for list environment such as itemize -\else -\leftskip=0pt \rightskip=7\@mojihaba -\@totalleftmargin=0pt -\@rightskip=7\@mojihaba -\fi -\onecolumn -} -% ========================================================== - -% ========================================================== -% ◆gakkaikiji (学会記事) -% Gakkai-Kiji header added by yaski -\def\ds@gakkaikiji{ -\global\def\@maketitle{\newpage \null -\hbox{\vbox to64.5\Q{% 43\Q=3*21.5\Q -\begin{flushleft} -{\offinterlineskip -\noindent -\hbox to \hsize{{\LARGE 日本ソフトウェア科学会} \leaders\hrule height 2mm\hfill} -\vspace{2mm} -\hbox to \hsize{\footnotesize\bf -Japan Society for Software Science and Technology \hfil}} -\end{flushleft}\vfil}}} -} -% ========================================================== - -% ========================================================== -% ◆ henshu header added by yaski (編集だより) -\def\ds@henshu{ -\global\def\@maketitle{\newpage \null -\hbox{\vbox to64.5\Q{% 43\Q=3*21.5\Q -\begin{flushleft} -{\offinterlineskip -\noindent -\hbox to \hsize{{\LARGE 日本ソフトウェア科学会} \leaders\hrule height 2mm\hfill} -\vspace{2mm} -\hbox to \hsize{\footnotesize\bf -Japan Society for Software Science and Technology \hfil}} -\end{flushleft}\vfil}}} -} -% ========================================================== - -% ========================================================== -% <13> hissha header added by ohno (筆者紹介) -\def\ds@hissha{ -\setlength\headsep{47.5mm} -\setlength\textheight{160mm} -\pagestyle{hissha} -\@hisshatrue -% ---------------- -\raggedbottom -\global\def\@maketitle{\newpage \null -%\thispagestyle{hisshatop} -%\vskip-45mm % added by iwamoto 92.10.15 -%\vskip-55mm % added by iwamoto 92.10.15 -\vskip-53mm -%\hbox to \textwidth{\hrulefillx} -\vskip 10mm -\hbox{\vbox to40mm{% -\noindent -\vskip8mm -\begin{tabular}{l} -{\LARGE\bf 筆\hspace{2mm}者\hspace{2mm}紹\hspace{2mm}介} -\end{tabular} -\vfil}}} -} -\def\ds@newsletr{ -\input{newsletr.sty} -} - -% ========================================================== -% 総目次 -\def\ds@somokuji{ -\setlength\headsep{30mm} -\setlength\textheight{190mm} -\pagestyle{hissha} -\@hisshatrue -% ---------------- -\raggedbottom -\global\def\@maketitle{\newpage \null -%\thispagestyle{hisshatop} -%\vskip-45mm % added by iwamoto 92.10.15 -%\vskip-55mm % added by iwamoto 92.10.15 -%\vskip-30mm -%\hbox to \textwidth{\hrulefillx} -\vskip -20mm -\hbox{\vbox to21mm{% -\noindent -\vskip1mm -\begin{tabular}{l} -{\LARGE\bf \@title} -\end{tabular} -\vfil}}} -} - -% You must define 書評用 header here! - - -\mark{{}{}} - -% volpage(ボリューム通しページ)has been abolished as of Vol.22 (2005), -% but the counter volpageoffset is kept alive for backward compatibility -% because many papers still say \setcounter{volpageoffset}{...} . -% -% \newcounter{volpage} -\newcounter{volpageoffset} % You must set this to appropriate value -% \setcounter{volpageoffset}{0} % for each issue! - -% \def\thevolpage{\setcounter{volpage}{\value{page}}% -% \addtocounter{volpage}{\value{volpageoffset}}% -% \hbox to21pt{(\hfil\arabic{volpage}\hfil)}} -\let\thevolpage=\null - -\newcounter{巻数} \newcounter{号数} -\newcounter{年数} -\newcounter{firstpage} -\newcounter{lastpage} - -\def\volNoPp#1#2#3#4{% - \ifNotTaikai{% - \setcounter{巻数}{#1}\setcounter{号数}{#2}% - \setcounter{年数}{1983}\addtocounter{年数}{\value{巻数}}% - \setcounter{firstpage}{#3}\setcounter{lastpage}{#4}\setcounter{page}{#3}}} - -\def\@oddheadcontents - {Vol.~\arabic{巻数}\hskip\@mojihaba No.~\arabic{号数}\hskip\@mojihaba - \ifcase\value{号数}\or Jan.\or Apr.\or July\or Oct.\else\fi - \hskip.5\@mojihaba \setcounter{年数}{1983}\addtocounter{年数}{\value{巻数}} - \arabic{年数}} - -\def\@evenheadcontents{コンピュータソフトウェア} - -\def\ps@headings{\let\@mkboth\markboth -\def\@oddfoot{} -\def\@evenfoot{} -\def\@evenhead{\normalsize - \thepage\phantom{\thevolpage}\hfil\@evenheadcontents - \hfil\phantom{\thepage}\thevolpage} -\def\@oddhead{\normalsize - \thevolpage\phantom{\thepage}\hfil\@oddheadcontents - \hfil\phantom{\thevolpage}\thepage} -\def\sectionmark##1{\markboth {\uppercase{\ifnum \c@secnumdepth>\z@ - \thesection\hskip 1em\relax \fi ##1}}{}} -\def\subsectionmark##1{\markright{\ifnum \c@secnumdepth >\@ne - \thesubsection\hskip 1em\relax \fi ##1}}} - -\def\ps@hissha{\let\@mkboth\markboth -\def\@oddfoot{} -\def\@evenfoot{} -\def\@evenhead{\vbox to221.5mm{\hbox to\textwidth{\normalsize - \thepage\phantom{\thevolpage}\hfil{コンピュータソフトウェア} - \hfil\phantom{\thepage}\thevolpage}\vskip3.5mm\rule{\textwidth}{0.1mm}\vfill\rule{\textwidth}{0.1mm}}} -\def\@oddhead{\vbox to221.5mm{\hbox to\textwidth{\normalsize - \thevolpage\phantom{\thepage}\hfil\@oddheadcontents - \hfil\phantom{\thevolpage}\thepage}\vskip3.5mm\rule{\textwidth}{0.1mm}\vfill\rule{\textwidth}{0.1mm}}} -\def\sectionmark##1{\markboth {\uppercase{\ifnum \c@secnumdepth>\z@ - \thesection\hskip 1em\relax \fi ##1}}{}} -\def\subsectionmark##1{\markright{\ifnum \c@secnumdepth >\@ne - \thesubsection\hskip 1em\relax \fi ##1}}} - -\def\ps@hisshatop{\let\@mkboth\markboth -\def\@oddfoot{} -\def\@evenfoot{} -\def\@evenhead{\vbox to221.5mm{\vskip.7mm\hbox to\textwidth{\normalsize - \thepage\phantom{\thevolpage}\hfil\phantom{コンピュータソフトウェア} - \hfil\phantom{\thepage}\thevolpage}\vskip3.5mm\rule{\textwidth}{0.1mm}\vfill\rule{\textwidth}{0.1mm}}} -\def\@oddhead{\vbox to221.5mm{\vskip.7mm\hbox to\textwidth{\normalsize - \thevolpage\phantom{\thepage}\hfil\phantom{\@oddheadcontents} - \hfil\phantom{\thevolpage}\thepage}\vskip3.5mm\rule{\textwidth}{0.1mm}\vfill\rule{\textwidth}{0.1mm}}} -\def\sectionmark##1{\markboth {\uppercase{\ifnum \c@secnumdepth>\z@ - \thesection\hskip 1em\relax \fi ##1}}{}} -\def\subsectionmark##1{\markright{\ifnum \c@secnumdepth >\@ne - \thesubsection\hskip 1em\relax \fi ##1}}} - -\def\ps@newsheadings{\let\@mkboth\markboth -%\newfont{\cmssi}{cmssi10 scaled \magstep1} -%\def\cmssi{\usefont{OT1}{cmss}{m}{it}} -\font\cmssi=cmssi10 scaled \magstep1 -\def\@oddfoot{} -\def\@evenfoot{} -\def\@evenhead{\vbox to20mm{\vskip.7mm\hbox to\textwidth{\normalsize - \thepage\phantom{\thevolpage}\hfil{ } - \hfil\phantom{\thepage}\thevolpage}\vskip2mm\hbox to\textwidth{%\hskip2mm -\rule{29mm}{0.1mm}\hss\raisebox{-.5mm}{\cmssi NewsLetter}\hss\rule{97mm}{0.1mm}%\hskip2mm -}\vfill}} -\def\@oddhead{\vbox to20mm{\vskip.7mm\hbox to\textwidth{\normalsize - \thevolpage\phantom{\thepage}\hfil{ } - \hfil\phantom{\thevolpage}\thepage}\vskip2mm\hbox to\textwidth{%\hskip2mm -\rule{29mm}{0.1mm}\hss\raisebox{-.5mm}{\cmssi NewsLetter}\hss\rule{97mm}{0.1mm}%\hskip2mm -}\vfill}} -\def\sectionmark##1{\markboth {\uppercase{\ifnum \c@secnumdepth>\z@ - \thesection\hskip 1em\relax \fi ##1}}{}} -\def\subsectionmark##1{\markright{\ifnum \c@secnumdepth >\@ne - \thesubsection\hskip 1em\relax \fi ##1}}} - -\def\ps@myindexheadings{\let\@mkboth\markboth -%\newfont{\cmssi}{cmssi10 scaled \magstep1} -%\def\cmssi{\usefont{OT1}{cmss}{m}{it}} -\font\cmssi=cmssi10 scaled \magstep1 -\def\@oddfoot{} -\def\@evenfoot{} -\def\@evenhead{\vbox to20mm{\vskip.7mm\hbox to\textwidth{\normalsize - \thepage\phantom{\thevolpage}\hfil{ } - \hfil\phantom{\thepage}\thevolpage}\vskip2mm\hbox to\textwidth{\hskip2mm\rule{27mm}{0.1mm}\hss\raisebox{-.5mm}{\cmssi NewsLetter}\hss\rule{95mm}{0.1mm}\hskip2mm}\vfill}} -\def\@oddhead{\vbox to20mm{\vskip.7mm\hbox to\textwidth{\normalsize - \thevolpage\phantom{\thepage}\hfil{ } - \hfil\phantom{\thevolpage}\thepage}\vskip2mm\hbox to\textwidth{\hskip2mm\rule{27mm}{0.1mm}\hss\raisebox{-.5mm}{\cmssi NewsLetter}\hss\rule{95mm}{0.1mm}\hskip2mm}\vfill}} -\def\sectionmark##1{\markboth {\uppercase{\ifnum \c@secnumdepth>\z@ - \thesection\hskip 1em\relax \fi ##1}}{}} -\def\subsectionmark##1{\markright{\ifnum \c@secnumdepth >\@ne - \thesubsection\hskip 1em\relax \fi ##1}}} - -\def\ps@myheadings{\let\@mkboth\@gobbletwo -\def\@oddhead{\normalsize \thevolpage\hfil\thepage} -\def\@oddfoot{} -\def\@evenfoot{} -\def\@evenhead{\normalsize \thepage\hfil\thevolpage} -\def\sectionmark##1{}\def\subsectionmark##1{}} - -\pagestyle{headings} -\pagenumbering{arabic} - -\def\tablename{表} -\def\figurename{図} - -\if@LaTeX@e -\ifASCII -\def\bf{\normalfont\gtfamily\bfseries} -\fi -\else -\def\bf{\protect\pdg\protect\pbf} -\fi - -\def\today{\the\year 年 \the\month 月 \the\day 日} - -\def\sloppy{\tolerance 9000 \hfuzz .5\p@ \vfuzz .5\p@} - -\flushbottom - - - -% To balance the final page, -% following code is borrowed from nicetwocolumn style -\newdimen\dimen@@ - -\def\balancecolumns{\setbox0\vbox{\unvbox\@outputbox} \dimen@@=\ht0 - \advance\dimen@@ by\topskip \advance\dimen@@ by-\baselineskip - \divide\dimen@@ by2 \splittopskip=\topskip - {\vbadness=10000 \loop \global\setbox3=\copy0 - \global\setbox1=\vsplit3 to\dimen@@ - \ifdim\ht3>\dimen@@ \global\advance\dimen@@ by1pt\repeat} - \ifdim\dimen@@>\textheight \dimen@@=\textheight\fi - \setbox0=\vbox to \dimen@@{\unvbox1} \setbox2=\vbox to \dimen@@{\unvbox3} - \if\ht0>\ht2 \setbox2=\vbox to\ht0{\unvbox2}\dimen@@=\ht0\else - \if\ht2>\ht0 \setbox0=\vbox to\ht2{\unvbox0}\dimen@@=\ht2\fi\fi - \wd0=\hsize \wd2=\hsize -%\message{in balancecolumns dimen@@=\the\dimen@@, dp0=\the\dp0, dp2=\the\dp2} -\ifdim\dp0>\dp2\advance\dimen@@ by\dp0\else\advance\dimen@@ by\dp2\fi -\setbox\@outputbox\vbox to\dimen@@{\hbox to\textwidth{\box0\hfil\box2}\vfill}} - - -% you can refrain from balancing by falsifying following switch! -\newif\if@lastpagebalancing \@lastpagebalancingtrue % default is to balance - -% incorporate balanced output to \enddocument -\def\enddocument{\if@lastpagebalancing \global\let\@outputdblcol=\balancing@outputdblcol\fi% -\@checkend{document}\clearpage -\begingroup -\if@filesw \immediate\closeout\@mainaux -\def\global\@namedef##1##2{}\def\newlabel{\@testdef r}% -\def\bibcite{\@testdef b}\@tempswafalse \makeatletter\input \jobname.aux -\if@tempswa \@warning{Label(s) may have changed. Rerun to get -cross-references right}\fi\fi\endgroup -\deadcycles\z@\@@end} - -\newlength{\@interlinegap} - -% to change \interlinegap appropriately at appropriate time -\def\@outputdblcol{\if@firstcolumn \global\@firstcolumnfalse - \global\setbox\@leftcolumn\box\@outputbox -% Following interlinegap value may be wrong!! -% It is set to gap+depth for normalsize, and depth(2.031999Q) for footnotesize. -% This setting is inconsistent, but seems to work properly now. -%\ifx \@currsize\normalsize \global\@interlinegap 8.54815pt\else% setup -% reset to 10Q after final page footnote hack! -\ifx \@currsize\normalsize \global\@interlinegap 10\Q\else% setup - \ifx \@currsize\footnotesize \global\@interlinegap 2.03199\Q\else% appropriate - \ifx \@currsize\small \global\@interlinegap 3.08713pt\fi\fi\fi% gap here! - \else \global\@firstcolumntrue -\if@leftfootnoteexist\setbox\@leftcolumn\vbox to\@colht{\boxmaxdepth\maxdepth -\@texttop\dimen128=\dp\@leftcolumn -\unvbox\@leftcolumn\vskip\skip\footins\footnoterule% -%\message{in outputdblcol leftcolumnfootnote=ht:\the\ht\@leftcolumnfootnote, dp:\the\dp\@leftcolumnfootnote, wd:\the\wd\@leftcolumnfootnote} -\unvbox\@leftcolumnfootnote -\vskip-\dimen128\@textbottom} -\global\maxdepth\@maxdepth\else -\setbox\@leftcolumn\vbox to\@colht{\boxmaxdepth\maxdepth -\@texttop\dimen128=\dp\@leftcolumn -\unvbox\@leftcolumn\vfill% -\vskip-\dimen128\@textbottom} -\global\maxdepth\@maxdepth\fi -\if@rightfootnoteexist\setbox\@outputbox\vbox to\@colht{\boxmaxdepth\maxdepth -\@texttop\dimen128=\dp\@outputbox -\unvbox\@outputbox\vskip\skip\footins\footnoterule% -%\message{in outputdblcol rightcolumnfootnote=ht:\the\ht\@rightcolumnfootnote, dp:\the\dp\@rightcolumnfootnote, wd:\the\wd\@rightcolumnfootnote} -\unvbox\@rightcolumnfootnote -\vskip-\dimen128\@textbottom} -\global\maxdepth\@maxdepth\else -\setbox\@outputbox\vbox to\@colht{\boxmaxdepth\maxdepth -\@texttop\dimen128=\dp\@outputbox -\unvbox\@outputbox\vfill% -\vskip-\dimen128\@textbottom} -\global\maxdepth\@maxdepth\fi - \setbox\@outputbox\vbox{\hbox to\textwidth{\hbox to\columnwidth - {\box\@leftcolumn \hss}\hfil \vrule width\columnseprule\hfil - \hbox to\columnwidth{\box\@outputbox \hss}}}\@combinedblfloats - \@outputpage \begingroup \@dblfloatplacement \@startdblcolumn - \@whilesw\if@fcolmade \fi{\@outputpage\@startdblcolumn}\endgroup - \fi} - -\def\balancing@outputdblcol{\if@firstcolumn %\global\@firstcolumnfalse - \else \global\@firstcolumntrue - \setbox\@outputbox\vbox{\unvbox\@leftcolumn\vskip\@interlinegap% - \penalty\interlinepenalty\unvbox\@outputbox} - \fi - \balancecolumns \@combinedblfloats -\if@leftfootnoteexist\setbox\@outputbox\vbox to\@colht{\boxmaxdepth\maxdepth -\@texttop\dimen128=\dp\@outputbox -\unvbox\@outputbox\vfill\vskip\skip\footins\footnoterule% -%\message{in balancing@outputdblcol leftcolumnfootnote=ht:\the\ht\@leftcolumnfootnote, dp:\the\dp\@leftcolumnfootnote, wd:\the\wd\@leftcolumnfootnote} -\unvbox\@leftcolumnfootnote -\if@rightfootnoteexist -%\message{in balancing@outputdblcol rightcolumnfootnote=ht:\the\ht\@rightcolumnfootnote, dp:\the\dp\@rightcolumnfootnote, wd:\the\wd\@rightcolumnfootnote} -\unvbox\@rightcolumnfootnote\fi -\vskip-\dimen128 -\@textbottom} -\global\maxdepth\@maxdepth\fi - \@outputpage \begingroup \@dblfloatplacement \@startdblcolumn - \@whilesw\if@fcolmade \fi{\@outputpage\@startdblcolumn}\endgroup} - -\newbox\@leftcolumnfootnote \newbox\@rightcolumnfootnote -\newif\if@leftfootnoteexist \newif\if@rightfootnoteexist - -% Extra \@texttop somehow found its way into \@makecol. Deleted -% 1 Dec 86. (Found by Mike Harrison) - -\def\@makecol{\if@twocolumn -\if@firstcolumn -\ifvoid\footins \setbox\@outputbox\box\@cclv -%\message{in makecol @outputbox=(\the\ht\@outputbox, \the\dp\@outputbox, \the\wd\@outputbox)} -\global\@leftfootnoteexistfalse - \else\global\@leftfootnoteexisttrue -\setbox\@outputbox\box\@cclv -%\message{in makecol with foot @outputbox=(\the\ht\@outputbox, \the\dp\@outputbox, \the\wd\@outputbox)} -\global\setbox\@leftcolumnfootnote\box\footins -%\message{in makecol leftcolumnfootnote=ht:\the\ht\@leftcolumnfootnote, dp:\the\dp\@leftcolumnfootnote, wd:\the\wd\@leftcolumnfootnote} -\fi - \xdef\@freelist{\@freelist\@midlist}\gdef\@midlist{}\@combinefloats -\else %if@firstcolumn -\ifvoid\footins \setbox\@outputbox\box\@cclv -%\message{in makecol right @outputbox=(\the\ht\@outputbox, \the\dp\@outputbox, \the\wd\@outputbox)} -\global\@rightfootnoteexistfalse - \else\global\@rightfootnoteexisttrue -\setbox\@outputbox\box\@cclv -%\message{in makecol right with foot @outputbox=(\the\ht\@outputbox, \the\dp\@outputbox, \the\wd\@outputbox)} -\global\setbox\@rightcolumnfootnote\box\footins -%\message{in makecol rightcolumnfootnote=ht:\the\ht\@rightcolumnfootnote, dp:\the\dp\@rightcolumnfootnote, wd:\the\wd\@rightcolumnfootnote} -\fi - \xdef\@freelist{\@freelist\@midlist}\gdef\@midlist{}\@combinefloats -\fi %if@firstcolumn -\else % if@twocolumn -\ifvoid\footins \setbox\@outputbox\box\@cclv - \else\setbox\@outputbox - \vbox{\boxmaxdepth \maxdepth - \unvbox\@cclv\vskip\skip\footins\footnoterule\unvbox\footins}\fi - \xdef\@freelist{\@freelist\@midlist}\gdef\@midlist{}\@combinefloats - \setbox\@outputbox\vbox to\@colht{\boxmaxdepth\maxdepth - \@texttop\dimen128=\dp\@outputbox\unvbox\@outputbox - \vskip-\dimen128\@textbottom}% - \global\maxdepth\@maxdepth -\fi} - - - -\if@LaTeX@e -\long\def\@footnotetext#1{\insert\footins{% - \reset@font\footnotesize - \interlinepenalty\interfootnotelinepenalty - \splittopskip\footnotesep - \splitmaxdepth \dp\strutbox \floatingpenalty \@MM - \hsize\columnwidth \@parboxrestore\leftskip10\Q - \ifnum\value{footnote}>9\hangindent=20\Q\advance\hangindent by 5.2pt - \else\hangindent=20\Q\fi \hangafter=1 - \protected@edef\@currentlabel{% - \csname p@footnote\endcsname\@thefnmark - }% - \color@begingroup - \@makefntext{% - \rule\z@\footnotesep\ignorespaces#1\@finalstrut\strutbox}% - \color@endgroup}}% -\else -\long\def\@footnotetext#1{\insert\footins{\footnotesize - \interlinepenalty\interfootnotelinepenalty - \splittopskip\footnotesep - \splitmaxdepth \dp\strutbox \floatingpenalty \@MM - \hsize\columnwidth \@parboxrestore\leftskip10\Q -% extra indent of 5.2pt is decided empirically, roughly the width of a digit - \ifnum\value{footnote}>9\hangindent=20\Q\advance\hangindent by 5.2pt - \else\hangindent=20\Q\fi \hangafter=1 -% \hangindent=20\Q \hangafter=1 - \edef\@currentlabel{\csname p@footnote\endcsname\@thefnmark}\@makefntext - {\rule{\z@}{\footnotesep}\ignorespaces#1\strut}}} -\fi - -\long\def\@makefntext#1{\noindent$\@thefnmark$\hskip10\Q #1} - -\def\@makefnmark{\smash{\hbox{$^{\@thefnmark}$}}} % smashed to make it - % zero height - -\def\thefootnote{\mbox{\dag}\arabic{footnote}} - -% Following \footnoterule is changed to make a gap between footnoterule -% and first footnote text about 2Q. -%\def\footnoterule{\kern-3\p@ \hrule width 35mm \kern 2.6\p@} -\def\footnoterule{\kern0\p@ \hrule width 35mm \kern-0.4\p@} - - -\def\thanks#1{\footnotemark\begingroup -\def\protect{\noexpand\protect\noexpand}\xdef\@thanks{\@thanks - \protect\specialfootnotetext[\the\c@footnote]{\noindent #1}}\endgroup} - -\def\specialfootnotetext{\@ifnextchar - [{\@specialxfootnotenext}{\xdef\@thefnmark{\thempfn}\@specialfootnotetext}} - -\def\@specialxfootnotenext[#1]{\begingroup \csname c@\@mpfn\endcsname #1\relax - \xdef\@thefnmark{\thempfn}\endgroup \@specialfootnotetext} - -\def\@mpfn{footnote} -\def\thempfn{\thefootnote} - -\long\def\@specialfootnotetext#1{\insert\footins{\footnotesize - \interlinepenalty\interfootnotelinepenalty - \splittopskip\footnotesep - \splitmaxdepth \dp\strutbox \floatingpenalty \@MM - \hsize\columnwidth \@parboxrestore\leftskip10\Q - \hangindent=10\Q \hangafter=1 - \edef\@currentlabel{\csname p@footnote\endcsname\@thefnmark}\@specialmakefntext - {\rule{\z@}{\footnotesep}\ignorespaces#1\strut}}} - -\long\def\@specialmakefntext#1{\noindent\llap{$\@thefnmark$ }#1} - - - -% to add extra space before citation by yamanouchi -\def\cite{{\hskip 1pt}\@ifnextchar [{\@tempswatrue\@citex}{\@tempswafalse\@citex[]}} - -\def\@citex[#1]#2{\if@filesw\immediate\write\@auxout{\string\citation{#2}}\fi - \def\@citea{}% - {\footnotesize\@for\@citeb:=#2\do -% {\@citea\def\@citea{\penalty\@m\ }% - {\@citea\def\@citea{\penalty\@m{\hskip 1pt}}% - \@ifundefined{b@\@citeb}% - {{\bf ?}\@warning{Citation - `\@citeb' on page \thepage \space undefined}}% - \hbox{[\csname b@\@citeb\endcsname]}}}} - -% to make citations within sentences 11.5Q (same as other characters) -% new command \Cite similar to \cite is defined as follows. -% (normally citation numbers are typeset using \footnotesize) -\def\Cite{{\hskip 1pt}\@ifnextchar [{\@tempswatrue\@Citex}{\@tempswafalse\@Citex[]}} - -\def\@Citex[#1]#2{\if@filesw\immediate\write\@auxout{\string\citation{#2}}\fi - \def\@citea{}% - {\@for\@citeb:=#2\do -% {\@citea\def\@citea{\penalty\@m\ }% - {\@citea\def\@citea{\penalty\@m{\hskip 1pt}}% - \@ifundefined{b@\@citeb}% - {{\bf ?}\@warning{Citation - `\@citeb' on page \thepage \space undefined}}% - \hbox{[\csname b@\@citeb\endcsname]}}}} - -% you must place 1-moji space just right of eqation number -\def\@eqnnum{{\rm (\theequation)\hskip\@mojihaba}} - - - -% height adjusting environment -% you must use this as separate paragraph - -\newbox\adjustbox -\newdimen\adjustheight -\newcount\adjustlinecount - -\newenvironment{adjustvboxheight}{%\message{prevdepth=\the\prevdepth} -\vskip-\prevdepth\vskip1.4454pt % to cancel out various depth and set - % it to normal 1.445pt. For this to - % work properly, it is necessary to use - % this environment as a separate paragraph!! -\global\setbox\adjustbox=\vbox\bgroup% -\hsize\columnwidth }{\egroup% -\adjustheight=\ht\adjustbox% -\advance\adjustheight \dp\adjustbox% -\divide\adjustheight\baselineskip \adjustlinecount=\adjustheight% -\advance\adjustlinecount by 1 % -\adjustheight=\adjustlinecount\baselineskip% -% you must ajust the position of top box somehow!!! -\vskip-.5\Q\vskip-1.445pt\vspace*{.5\Q}\vspace*{1.445pt}% -%\fboxrule=0.01pt\fboxsep=0pt% for debugging -\vskip5\Q % = 1/2 gap -%\noindent\fbox{\vbox to\adjustheight{\vfil\box\adjustbox\vfil}}% -\noindent\vbox to\adjustheight{\vfil\box\adjustbox\vfil}% -\vskip-5\Q % = 1/2 gap -\vskip-1.445pt\noindent} - -\clubpenalty=-1000 \widowpenalty=-1000 % we allow club and widow lines ? -\displaywidowpenalty=-1000 - -% The following redefinition influences \linebreak etc. -\def\sloppy{\tolerance 9999 \hfuzz .5\p@ \vfuzz .5\p@} - -% use twocolumn instead of multicol -\twocolumn - -\vbadness10001 \hbadness5000 -\tolerance 9999 \pretolerance\m@ne - -\@options - -\@ifundefined{@maketitle}{\ds@ronbun}{} % to setup default title style - - -\if@LaTeX@e -\ifASCII -\DeclareFontShape{JY1}{mc}{m}{it}{<->ssub*mc/m/n}{} -\DeclareFontShape{JT1}{mc}{m}{it}{<->ssub*mc/m/n}{} -\DeclareFontShape{JY1}{mc}{m}{sl}{<->ssub*mc/m/n}{} -\DeclareFontShape{JT1}{mc}{m}{sl}{<->ssub*mc/m/n}{} -\DeclareFontShape{JY1}{mc}{m}{sc}{<->ssub*mc/m/n}{} -\DeclareFontShape{JT1}{mc}{m}{sc}{<->ssub*mc/m/n}{} - -\DeclareFontShape{JY1}{gt}{m}{it}{<->ssub*gt/m/n}{} -\DeclareFontShape{JT1}{gt}{m}{it}{<->ssub*gt/m/n}{} -\DeclareFontShape{JY1}{gt}{m}{sl}{<->ssub*gt/m/n}{} -\DeclareFontShape{JT1}{gt}{m}{sl}{<->ssub*gt/m/n}{} -\DeclareFontShape{JY1}{gt}{m}{sc}{<->ssub*gt/m/n}{} -\DeclareFontShape{JT1}{gt}{m}{sc}{<->ssub*gt/m/n}{} - -\DeclareFontShape{JY1}{mc}{bx}{it}{<->ssub*gt/m/n}{} -\DeclareFontShape{JT1}{mc}{bx}{it}{<->ssub*gt/m/n}{} -\DeclareFontShape{JY1}{mc}{bx}{sl}{<->ssub*gt/m/n}{} -\DeclareFontShape{JT1}{mc}{bx}{sl}{<->ssub*gt/m/n}{} -\DeclareFontShape{JY1}{mc}{bx}{sc}{<->ssub*gt/m/n}{} -\DeclareFontShape{JT1}{mc}{bx}{sc}{<->ssub*gt/m/n}{} -\fi -\fi - -\newcommand{\:}{\hbox to1zw{\hss:\hss}} - -\endinput
--- a/paper/fig1.eps Mon Aug 08 17:58:40 2011 +0900 +++ /dev/null Thu Jan 01 00:00:00 1970 +0000 @@ -1,1093 +0,0 @@ -%! -%%BoundingBox: 3 539 192 798 -%%Title: fig1 -%%CreationDate: Tue May 11 19:13:45 1999 -%%Creator: Tgif-2.16J-p12 by William Chia-Wei Cheng (william@cs.UCLA.edu) - -/tgifdict 4 dict def -tgifdict begin - -/tgifellipsedict 6 dict def -tgifellipsedict /mtrx matrix put - -/tgifellipse - { tgifellipsedict begin - /yrad exch def - /xrad exch def - /y exch def - /x exch def - /savematrix mtrx currentmatrix def - x y translate - xrad yrad scale - 0 0 1 0 360 arc - savematrix setmatrix - end - } def - -/tgifcentertext { dup stringwidth pop 2 div neg 0 rmoveto } def - -end - -%%PageBoundingBox: 3 539 192 798 -tgifdict begin -/tgifsavedpage save def - -1 setmiterlimit -1 setlinewidth - -0 setgray - -72 0 mul 72 11.70 mul translate -72 128 div 50 mul 100 div dup neg scale - -gsave - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 96 312 moveto - 144 248 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 144 248 moveto - 192 312 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 144 248 moveto - 192 184 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 192 184 moveto - 240 248 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 96 312 moveto - 72 360 lineto - 120 360 lineto - 96 312 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 96 355 moveto (A) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 192 312 moveto - 168 360 lineto - 216 360 lineto - 192 312 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 192 355 moveto (B) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 240 248 moveto - 216 296 lineto - 264 296 lineto - 240 248 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 240 291 moveto (C) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 144 248 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 144 248 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 144 256 moveto (x) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 192 184 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 192 184 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 192 192 moveto (y) tgifcentertext show - grestore - -% POLYGON/CLOSED-SPLINE -0 setgray -newpath - 288 260 moveto - 288 268 lineto - 332 268 lineto - 332 276 lineto - 352 264 lineto - 332 252 lineto - 332 260 lineto - 288 260 lineto -closepath -gsave -grestore -gsave - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [25 0 0 -25 0 0] makefont setfont - gsave - 304 388 moveto (\(a\)) show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 400 248 moveto - 448 184 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 448 184 moveto - 496 248 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 448 312 moveto - 496 248 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 496 248 moveto - 544 312 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 400 248 moveto - 376 296 lineto - 424 296 lineto - 400 248 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 400 291 moveto (A) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 448 312 moveto - 424 360 lineto - 472 360 lineto - 448 312 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 448 355 moveto (B) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 544 312 moveto - 520 360 lineto - 568 360 lineto - 544 312 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 544 355 moveto (C) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 448 184 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 448 184 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 448 192 moveto (x) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 496 248 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 496 248 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 496 256 moveto (y) tgifcentertext show - grestore - -% BOX -0 setgray -gsave - 1.415 setmiterlimit - newpath - 72 160 moveto 568 160 lineto 568 400 lineto 72 400 lineto - closepath 1 setgray stroke 0 setgray - 1 setmiterlimit -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 192 456 moveto - 240 520 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 144 520 moveto - 192 456 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 48 648 moveto - 96 584 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 96 584 moveto - 144 648 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 96 584 moveto - 144 520 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 144 520 moveto - 192 584 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 48 648 moveto - 24 696 lineto - 72 696 lineto - 48 648 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 48 691 moveto (A) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 144 648 moveto - 120 696 lineto - 168 696 lineto - 144 648 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 144 691 moveto (B) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 192 584 moveto - 168 632 lineto - 216 632 lineto - 192 584 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 192 627 moveto (C) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 96 584 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 96 584 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 96 592 moveto (x) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 144 520 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 144 520 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 144 528 moveto (y) tgifcentertext show - grestore - -% POLYGON/CLOSED-SPLINE -0 setgray -newpath - 288 564 moveto - 288 572 lineto - 332 572 lineto - 332 580 lineto - 352 568 lineto - 332 556 lineto - 332 564 lineto - 288 564 lineto -closepath -gsave -grestore -gsave - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [25 0 0 -25 0 0] makefont setfont - gsave - 304 724 moveto (\(b\)) show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 240 520 moveto - 216 568 lineto - 264 568 lineto - 240 520 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 240 563 moveto (D) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 192 456 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 192 456 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 192 464 moveto (z) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 544 584 moveto - 592 648 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 496 648 moveto - 544 584 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 400 520 moveto - 448 456 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 448 456 moveto - 496 520 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 448 584 moveto - 496 520 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 496 520 moveto - 544 584 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 400 520 moveto - 376 568 lineto - 424 568 lineto - 400 520 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 400 563 moveto (A) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 448 584 moveto - 424 632 lineto - 472 632 lineto - 448 584 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 448 627 moveto (B) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 496 648 moveto - 472 696 lineto - 520 696 lineto - 496 648 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 496 691 moveto (C) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 448 456 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 448 456 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 448 464 moveto (x) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 496 520 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 496 520 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 496 528 moveto (y) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 592 648 moveto - 568 696 lineto - 616 696 lineto - 592 648 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 592 691 moveto (D) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 544 584 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 544 584 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 544 592 moveto (z) tgifcentertext show - grestore - -% BOX -0 setgray -gsave - 1.415 setmiterlimit - newpath - 16 432 moveto 624 432 lineto 624 736 lineto 16 736 lineto - closepath 1 setgray stroke 0 setgray - 1 setmiterlimit -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 192 792 moveto - 240 856 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 144 856 moveto - 192 792 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 144 984 moveto - 192 920 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 192 920 moveto - 240 984 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 96 920 moveto - 144 856 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 144 856 moveto - 192 920 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 96 920 moveto - 72 968 lineto - 120 968 lineto - 96 920 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 96 963 moveto (A) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 144 984 moveto - 120 1032 lineto - 168 1032 lineto - 144 984 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 144 1027 moveto (B) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 240 984 moveto - 216 1032 lineto - 264 1032 lineto - 240 984 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 240 1027 moveto (C) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 192 924 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 192 924 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 192 932 moveto (x) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 144 856 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 144 856 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 144 864 moveto (y) tgifcentertext show - grestore - -% POLYGON/CLOSED-SPLINE -0 setgray -newpath - 288 900 moveto - 288 908 lineto - 332 908 lineto - 332 916 lineto - 352 904 lineto - 332 892 lineto - 332 900 lineto - 288 900 lineto -closepath -gsave -grestore -gsave - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [25 0 0 -25 0 0] makefont setfont - gsave - 304 1060 moveto (\(c\)) show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 240 856 moveto - 216 904 lineto - 264 904 lineto - 240 856 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 240 899 moveto (D) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 192 792 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 192 792 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 192 800 moveto (z) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 600 856 moveto - 648 920 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 552 920 moveto - 600 856 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 424 856 moveto - 512 792 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 512 792 moveto - 600 856 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 376 920 moveto - 424 856 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 424 856 moveto - 472 920 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 376 920 moveto - 352 968 lineto - 400 968 lineto - 376 920 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 376 963 moveto (A) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 472 920 moveto - 448 968 lineto - 496 968 lineto - 472 920 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 472 963 moveto (B) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 552 920 moveto - 528 968 lineto - 576 968 lineto - 552 920 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 552 963 moveto (C) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 512 792 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 512 792 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 512 800 moveto (x) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 424 856 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 424 856 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 424 864 moveto (y) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 648 920 moveto - 624 968 lineto - 672 968 lineto - 648 920 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 648 963 moveto (D) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 600 856 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 600 856 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 600 864 moveto (z) tgifcentertext show - grestore - -% BOX -0 setgray -gsave - 1.415 setmiterlimit - newpath - 64 768 moveto 680 768 lineto 680 1072 lineto 64 1072 lineto - closepath 1 setgray stroke 0 setgray - 1 setmiterlimit -grestore - -grestore -tgifsavedpage restore -end -%MatchingCreationDate: Tue May 11 19:13:45 1999
--- a/paper/fig2.eps Mon Aug 08 17:58:40 2011 +0900 +++ /dev/null Thu Jan 01 00:00:00 1970 +0000 @@ -1,380 +0,0 @@ -%! -%%BoundingBox: 30 739 190 818 -%%Title: fig2 -%%CreationDate: Sun May 9 20:27:59 1999 -%%Creator: Tgif-2.16J-p12 by William Chia-Wei Cheng (william@cs.UCLA.edu) - -/tgifdict 4 dict def -tgifdict begin - -/tgifellipsedict 6 dict def -tgifellipsedict /mtrx matrix put - -/tgifellipse - { tgifellipsedict begin - /yrad exch def - /xrad exch def - /y exch def - /x exch def - /savematrix mtrx currentmatrix def - x y translate - xrad yrad scale - 0 0 1 0 360 arc - savematrix setmatrix - end - } def - -/tgifcentertext { dup stringwidth pop 2 div neg 0 rmoveto } def - -end - -%%PageBoundingBox: 30 739 190 818 -tgifdict begin -/tgifsavedpage save def - -1 setmiterlimit -1 setlinewidth - -0 setgray - -72 0 mul 72 11.70 mul translate -72 128 div 50 mul 100 div dup neg scale - -gsave - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 240 112 moveto - 288 176 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 192 176 moveto - 240 112 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 144 240 moveto - 192 176 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 192 176 moveto - 240 240 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 144 240 moveto - 120 288 lineto - 168 288 lineto - 144 240 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 144 283 moveto (C) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 240 240 moveto - 216 288 lineto - 264 288 lineto - 240 240 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 240 283 moveto (B) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 192 176 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 192 176 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 192 184 moveto (b) tgifcentertext show - grestore - -% POLYGON/CLOSED-SPLINE -0 setgray -newpath - 336 216 moveto - 336 224 lineto - 380 224 lineto - 380 232 lineto - 400 220 lineto - 380 208 lineto - 380 216 lineto - 336 216 lineto -closepath -gsave -grestore -gsave - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 288 176 moveto - 264 224 lineto - 312 224 lineto - 288 176 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 288 219 moveto (A) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 240 112 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 240 112 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 240 120 moveto (a) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 592 240 moveto - 640 304 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 544 304 moveto - 592 240 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 448 176 moveto - 496 112 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 496 112 moveto - 544 176 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 496 240 moveto - 544 176 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 544 176 moveto - 592 240 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - 2 setlinewidth - [4 4] 0 setdash - newpath - 448 176 moveto - 424 224 lineto - 472 224 lineto - 448 176 lineto - stroke - [] 0 setdash - 1 setlinewidth -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 448 219 moveto (L) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - 2 setlinewidth - [4 4] 0 setdash - newpath - 496 240 moveto - 472 288 lineto - 520 288 lineto - 496 240 lineto - stroke - [] 0 setdash - 1 setlinewidth -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 496 283 moveto (R) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 544 304 moveto - 520 352 lineto - 568 352 lineto - 544 304 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 544 347 moveto (B) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 496 112 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 496 112 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 496 120 moveto (x) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 544 176 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 544 176 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 544 184 moveto (b) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 640 304 moveto - 616 352 lineto - 664 352 lineto - 640 304 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 640 347 moveto (A) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 592 240 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 592 240 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 592 248 moveto (a) tgifcentertext show - grestore - -% BOX -0 setgray -gsave - 1.415 setmiterlimit - newpath - 112 88 moveto 672 88 lineto 672 360 lineto 112 360 lineto - closepath 1 setgray stroke 0 setgray - 1 setmiterlimit -grestore - -grestore -tgifsavedpage restore -end -%MatchingCreationDate: Sun May 9 20:27:59 1999
--- a/paper/fig3.eps Mon Aug 08 17:58:40 2011 +0900 +++ /dev/null Thu Jan 01 00:00:00 1970 +0000 @@ -1,1510 +0,0 @@ -%! -%%BoundingBox: 7 597 354 834 -%%Title: fig3 -%%CreationDate: Tue May 11 19:18:21 1999 -%%Creator: Tgif-2.16J-p12 by William Chia-Wei Cheng (william@cs.UCLA.edu) - -/tgifdict 4 dict def -tgifdict begin - -/tgifellipsedict 6 dict def -tgifellipsedict /mtrx matrix put - -/tgifellipse - { tgifellipsedict begin - /yrad exch def - /xrad exch def - /y exch def - /x exch def - /savematrix mtrx currentmatrix def - x y translate - xrad yrad scale - 0 0 1 0 360 arc - savematrix setmatrix - end - } def - -/tgifcentertext { dup stringwidth pop 2 div neg 0 rmoveto } def - -end - -%%PageBoundingBox: 7 597 354 834 -tgifdict begin -/tgifsavedpage save def - -1 setmiterlimit -1 setlinewidth - -0 setgray - -72 0 mul 72 11.70 mul translate -72 128 div 50 mul 100 div dup neg scale - -gsave - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 288 152 moveto - 336 88 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 336 88 moveto - 384 152 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 288 152 moveto - 264 200 lineto - 312 200 lineto - 288 152 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 288 195 moveto (A) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 384 152 moveto - 360 200 lineto - 408 200 lineto - 384 152 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 384 195 moveto (B) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 336 88 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 336 88 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 336 96 moveto (x) tgifcentertext show - grestore - -% POLYGON/CLOSED-SPLINE -0 setgray -newpath - 416 132 moveto - 416 140 lineto - 460 140 lineto - 460 148 lineto - 480 136 lineto - 460 124 lineto - 460 132 lineto - 416 132 lineto -closepath -gsave -grestore -gsave - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 512 152 moveto - 560 88 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 560 88 moveto - 608 152 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 512 152 moveto - 488 200 lineto - 536 200 lineto - 512 152 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 512 195 moveto (A) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 608 152 moveto - 584 200 lineto - 632 200 lineto - 608 152 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 608 195 moveto (B) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 560 88 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 560 88 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 560 96 moveto (x) tgifcentertext show - grestore - -% POLYGON/CLOSED-SPLINE -0 setgray -newpath - 56 132 moveto - 56 140 lineto - 100 140 lineto - 100 148 lineto - 120 136 lineto - 100 124 lineto - 100 132 lineto - 56 132 lineto -closepath -gsave -grestore -gsave - stroke -grestore - -% OVAL -0 setgray -newpath 168 136 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 168 136 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 168 144 moveto (x) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 736 184 moveto - 784 120 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 784 120 moveto - 832 184 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 784 120 moveto - 832 56 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 832 56 moveto - 880 120 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 736 184 moveto - 712 232 lineto - 760 232 lineto - 736 184 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 736 227 moveto (A) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 832 184 moveto - 808 232 lineto - 856 232 lineto - 832 184 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 832 227 moveto (B) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 880 120 moveto - 856 168 lineto - 904 168 lineto - 880 120 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 880 163 moveto (C) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 784 120 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 784 120 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 784 128 moveto (x) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 832 56 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 832 56 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 832 64 moveto (a) tgifcentertext show - grestore - -% POLYGON/CLOSED-SPLINE -0 setgray -newpath - 936 132 moveto - 936 140 lineto - 980 140 lineto - 980 148 lineto - 1000 136 lineto - 980 124 lineto - 980 132 lineto - 936 132 lineto -closepath -gsave -grestore -gsave - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1056 120 moveto - 1104 56 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1104 56 moveto - 1152 120 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1104 184 moveto - 1152 120 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1152 120 moveto - 1200 184 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1056 120 moveto - 1032 168 lineto - 1080 168 lineto - 1056 120 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1056 163 moveto (A) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1104 184 moveto - 1080 232 lineto - 1128 232 lineto - 1104 184 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1104 227 moveto (B) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1200 184 moveto - 1176 232 lineto - 1224 232 lineto - 1200 184 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1200 227 moveto (C) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 1104 56 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 1104 56 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1104 64 moveto (x) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 1152 120 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 1152 120 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1152 128 moveto (a) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 288 328 moveto - 336 392 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 336 392 moveto - 384 456 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 384 456 moveto - 360 504 lineto - 408 504 lineto - 384 456 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 384 499 moveto (C) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 288 328 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 288 328 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 288 336 moveto (x) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 336 392 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 336 392 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 336 400 moveto (a) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 96 328 moveto - 144 392 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 144 392 moveto - 120 440 lineto - 168 440 lineto - 144 392 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 144 435 moveto (C) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 96 328 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 96 328 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 96 336 moveto (a) tgifcentertext show - grestore - -% POLYGON/CLOSED-SPLINE -0 setgray -newpath - 200 404 moveto - 200 412 lineto - 244 412 lineto - 244 420 lineto - 264 408 lineto - 244 396 lineto - 244 404 lineto - 200 404 lineto -closepath -gsave -grestore -gsave - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 736 448 moveto - 784 384 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 784 384 moveto - 832 448 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 784 384 moveto - 832 320 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 832 320 moveto - 880 384 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 736 448 moveto - 712 496 lineto - 760 496 lineto - 736 448 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 736 491 moveto (A) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 832 448 moveto - 808 496 lineto - 856 496 lineto - 832 448 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 832 491 moveto (B) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 880 384 moveto - 856 432 lineto - 904 432 lineto - 880 384 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 880 427 moveto (C) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 784 384 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 784 384 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 784 392 moveto (b) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 832 320 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 832 320 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 832 328 moveto (a) tgifcentertext show - grestore - -% POLYGON/CLOSED-SPLINE -0 setgray -newpath - 936 396 moveto - 936 404 lineto - 980 404 lineto - 980 412 lineto - 1000 400 lineto - 980 388 lineto - 980 396 lineto - 936 396 lineto -closepath -gsave -grestore -gsave - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1056 384 moveto - 1104 320 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1104 320 moveto - 1152 384 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1104 448 moveto - 1152 384 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1152 384 moveto - 1200 448 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1056 384 moveto - 1032 432 lineto - 1080 432 lineto - 1056 384 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1056 427 moveto (A) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1104 448 moveto - 1080 496 lineto - 1128 496 lineto - 1104 448 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1104 491 moveto (B) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1200 448 moveto - 1176 496 lineto - 1224 496 lineto - 1200 448 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1200 491 moveto (C) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 1104 320 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 1104 320 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1104 328 moveto (b) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 1152 384 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 1152 384 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1152 392 moveto (a) tgifcentertext show - grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1256 320 moveto () show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 280 584 moveto - 328 648 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 232 648 moveto - 280 584 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 232 776 moveto - 280 712 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 280 712 moveto - 328 776 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 184 712 moveto - 232 648 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 232 648 moveto - 280 712 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 184 712 moveto - 160 760 lineto - 208 760 lineto - 184 712 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 184 755 moveto (A) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 232 776 moveto - 208 824 lineto - 256 824 lineto - 232 776 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 232 819 moveto (B) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 328 776 moveto - 304 824 lineto - 352 824 lineto - 328 776 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 328 819 moveto (C) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 280 712 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 280 712 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 280 720 moveto (c) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 232 648 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 232 648 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 232 656 moveto (b) tgifcentertext show - grestore - -% POLYGON/CLOSED-SPLINE -0 setgray -newpath - 384 692 moveto - 384 700 lineto - 428 700 lineto - 428 708 lineto - 448 696 lineto - 428 684 lineto - 428 692 lineto - 384 692 lineto -closepath -gsave -grestore -gsave - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 328 648 moveto - 304 696 lineto - 352 696 lineto - 328 648 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 328 691 moveto (D) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 280 584 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 280 584 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 280 592 moveto (a) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1048 648 moveto - 1096 712 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1000 712 moveto - 1048 648 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 872 648 moveto - 960 584 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 960 584 moveto - 1048 648 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 824 712 moveto - 872 648 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 872 648 moveto - 920 712 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 824 712 moveto - 800 760 lineto - 848 760 lineto - 824 712 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 824 755 moveto (A) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 920 712 moveto - 896 760 lineto - 944 760 lineto - 920 712 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 920 755 moveto (B) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1000 712 moveto - 976 760 lineto - 1024 760 lineto - 1000 712 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1000 755 moveto (C) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 960 584 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 960 584 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 960 592 moveto (c) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 872 648 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 872 648 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 872 656 moveto (b) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1096 712 moveto - 1072 760 lineto - 1120 760 lineto - 1096 712 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1096 755 moveto (D) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 1048 648 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 1048 648 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1048 656 moveto (a) tgifcentertext show - grestore - -% POLYGON/CLOSED-SPLINE -0 setgray -newpath - 720 692 moveto - 720 700 lineto - 764 700 lineto - 764 708 lineto - 784 696 lineto - 764 684 lineto - 764 692 lineto - 720 692 lineto -closepath -gsave -grestore -gsave - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 616 584 moveto - 664 648 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 568 648 moveto - 616 584 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 472 776 moveto - 520 712 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 520 712 moveto - 568 776 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 520 712 moveto - 568 648 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 568 648 moveto - 616 712 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 616 712 moveto - 592 760 lineto - 640 760 lineto - 616 712 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 616 755 moveto (C) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 472 776 moveto - 448 824 lineto - 496 824 lineto - 472 776 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 472 819 moveto (A) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 568 776 moveto - 544 824 lineto - 592 824 lineto - 568 776 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 568 819 moveto (B) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 520 712 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 520 712 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 520 720 moveto (b) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 568 648 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 568 648 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 568 656 moveto (c) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 664 648 moveto - 640 696 lineto - 688 696 lineto - 664 648 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 664 691 moveto (D) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 616 584 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 616 584 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 616 592 moveto (a) tgifcentertext show - grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 64 260 moveto (\(a1\)) show - grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 420 260 moveto (\(a2\)) show - grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 940 260 moveto (\(b1\)) show - grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 204 532 moveto (\(b2\)) show - grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 632 852 moveto (\(d\)) show - grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 948 524 moveto (\(c\)) show - grestore - -% BOX -0 setgray -gsave - 1.415 setmiterlimit - newpath - 32 32 moveto 1232 32 lineto 1232 864 lineto 32 864 lineto - closepath 1 setgray stroke 0 setgray - 1 setmiterlimit -grestore - -grestore -tgifsavedpage restore -end -%MatchingCreationDate: Tue May 11 19:18:21 1999
--- a/paper/fig4.eps Mon Aug 08 17:58:40 2011 +0900 +++ /dev/null Thu Jan 01 00:00:00 1970 +0000 @@ -1,1221 +0,0 @@ -%! -%%BoundingBox: 5 645 431 832 -%%Title: fig4 -%%CreationDate: Mon May 10 11:58:59 1999 -%%Creator: Tgif-2.16J-p12 by William Chia-Wei Cheng (william@cs.UCLA.edu) - -/tgifdict 4 dict def -tgifdict begin - -/tgifellipsedict 6 dict def -tgifellipsedict /mtrx matrix put - -/tgifellipse - { tgifellipsedict begin - /yrad exch def - /xrad exch def - /y exch def - /x exch def - /savematrix mtrx currentmatrix def - x y translate - xrad yrad scale - 0 0 1 0 360 arc - savematrix setmatrix - end - } def - -/tgifcentertext { dup stringwidth pop 2 div neg 0 rmoveto } def - -end - -%%PageBoundingBox: 5 645 431 832 -tgifdict begin -/tgifsavedpage save def - -1 setmiterlimit -1 setlinewidth - -0 setgray - -72 0 mul 72 11.70 mul translate -72 128 div 50 mul 100 div dup neg scale - -gsave - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 280 200 moveto - 328 136 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 328 136 moveto - 376 72 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 376 72 moveto - 424 136 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 280 200 moveto - 256 248 lineto - 304 248 lineto - 280 200 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 280 243 moveto (A) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 424 136 moveto - 400 184 lineto - 448 184 lineto - 424 136 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 424 179 moveto (B) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 376 72 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 376 72 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 376 80 moveto (z) tgifcentertext show - grestore - -% POLYGON/CLOSED-SPLINE -0 setgray -newpath - 1024 140 moveto - 1024 148 lineto - 1068 148 lineto - 1068 156 lineto - 1088 144 lineto - 1068 132 lineto - 1068 140 lineto - 1024 140 lineto -closepath -gsave -grestore -gsave - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 600 136 moveto - 648 72 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 648 72 moveto - 696 136 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 600 136 moveto - 576 184 lineto - 624 184 lineto - 600 136 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 600 179 moveto (A) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 696 136 moveto - 672 184 lineto - 720 184 lineto - 696 136 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 696 179 moveto (B) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 648 72 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 648 72 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 648 80 moveto (a) tgifcentertext show - grestore - -% POLYGON/CLOSED-SPLINE -0 setgray -newpath - 480 152 moveto - 480 160 lineto - 524 160 lineto - 524 168 lineto - 544 156 lineto - 524 144 lineto - 524 152 lineto - 480 152 lineto -closepath -gsave -grestore -gsave - stroke -grestore - -% BOX -0 setgray -gsave - 1.415 setmiterlimit - newpath - 288 40 moveto 1192 40 lineto 1192 280 lineto 288 280 lineto - closepath 1 setgray stroke 0 setgray - 1 setmiterlimit -grestore - -% OVAL -0 setgray -newpath 328 136 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 328 136 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 328 144 moveto (a) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 920 96 moveto - 968 160 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 968 160 moveto - 944 208 lineto - 992 208 lineto - 968 160 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 968 203 moveto (B) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 920 96 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 920 96 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 920 104 moveto (z) tgifcentertext show - grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 484 276 moveto (\(a1\)) show - grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1032 268 moveto (\(a2\)) show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 776 592 moveto - 824 528 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 824 528 moveto - 872 592 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 824 400 moveto - 872 464 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 632 400 moveto - 680 464 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 248 336 moveto - 392 400 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 248 336 moveto - 104 400 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 344 464 moveto - 392 400 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 296 528 moveto - 344 464 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 104 400 moveto - 152 464 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 152 464 moveto - 200 528 lineto - stroke -grestore - -% POLYGON/CLOSED-SPLINE -0 setgray -newpath - 480 444 moveto - 480 452 lineto - 524 452 lineto - 524 460 lineto - 544 448 lineto - 524 436 lineto - 524 444 lineto - 480 444 lineto -closepath -gsave -grestore -gsave - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 296 528 moveto - 272 576 lineto - 320 576 lineto - 296 528 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 296 571 moveto (F) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 200 528 moveto - 176 576 lineto - 224 576 lineto - 200 528 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 200 571 moveto (C) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 104 528 moveto - 152 464 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 104 528 moveto - 80 576 lineto - 128 576 lineto - 104 528 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 104 571 moveto (B) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 152 464 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 152 464 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 152 472 moveto (b) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 56 464 moveto - 104 400 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 56 464 moveto - 32 512 lineto - 80 512 lineto - 56 464 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 56 507 moveto (A) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 104 400 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 104 400 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 104 408 moveto (a) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 344 464 moveto - 392 528 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 392 528 moveto - 368 576 lineto - 416 576 lineto - 392 528 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 392 571 moveto (E) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 344 464 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 344 464 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 344 472 moveto (e) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 392 400 moveto - 440 464 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 440 464 moveto - 416 512 lineto - 464 512 lineto - 440 464 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 440 507 moveto (D) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 392 400 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 392 400 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 392 408 moveto (d) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 248 336 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 248 336 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 248 344 moveto (z) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 728 336 moveto - 824 400 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 728 336 moveto - 632 400 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 776 464 moveto - 824 400 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 824 528 moveto - 872 464 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 776 464 moveto - 752 512 lineto - 800 512 lineto - 776 464 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 776 507 moveto (C) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 872 592 moveto - 848 640 lineto - 896 640 lineto - 872 592 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 872 635 moveto (E) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 824 528 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 824 528 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 824 536 moveto (e) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 680 464 moveto - 656 512 lineto - 704 512 lineto - 680 464 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 680 507 moveto (B) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 728 336 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 728 336 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 728 344 moveto (b) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 584 464 moveto - 632 400 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 584 464 moveto - 560 512 lineto - 608 512 lineto - 584 464 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 584 507 moveto (A) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 632 400 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 632 400 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 632 408 moveto (a) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 872 464 moveto - 920 528 lineto - stroke -grestore - -% OVAL -0 setgray -newpath 824 400 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 824 400 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 824 408 moveto (z) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 872 464 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 872 464 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 872 472 moveto (d) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1208 528 moveto - 1256 464 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1352 400 moveto - 1448 464 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1096 400 moveto - 1144 464 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1224 336 moveto - 1352 400 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1224 336 moveto - 1096 400 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1400 528 moveto - 1448 464 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1256 464 moveto - 1304 528 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1256 464 moveto - 1352 400 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1208 528 moveto - 1184 576 lineto - 1232 576 lineto - 1208 528 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1208 571 moveto (C) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1304 528 moveto - 1280 576 lineto - 1328 576 lineto - 1304 528 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1304 571 moveto (F) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 1256 464 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 1256 464 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1256 472 moveto (z) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1144 464 moveto - 1120 512 lineto - 1168 512 lineto - 1144 464 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1144 507 moveto (B) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 1224 336 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 1224 336 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1224 344 moveto (b) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1048 464 moveto - 1096 400 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1048 464 moveto - 1024 512 lineto - 1072 512 lineto - 1048 464 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1048 507 moveto (A) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 1096 400 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 1096 400 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1096 408 moveto (a) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1448 464 moveto - 1496 528 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1400 528 moveto - 1376 576 lineto - 1424 576 lineto - 1400 528 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1400 571 moveto (E) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 1352 400 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 1352 400 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1352 408 moveto (e) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1496 528 moveto - 1472 576 lineto - 1520 576 lineto - 1496 528 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1496 571 moveto (D) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 1448 464 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 1448 464 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1448 472 moveto (d) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 776 592 moveto - 752 640 lineto - 800 640 lineto - 776 592 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 776 635 moveto (F) tgifcentertext show - grestore - -% POLYGON/CLOSED-SPLINE -0 setgray -newpath - 944 444 moveto - 944 452 lineto - 988 452 lineto - 988 460 lineto - 1008 448 lineto - 988 436 lineto - 988 444 lineto - 944 444 lineto -closepath -gsave -grestore -gsave - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 920 528 moveto - 896 576 lineto - 944 576 lineto - 920 528 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 920 571 moveto (D) tgifcentertext show - grestore - -% BOX -0 setgray -gsave - 1.415 setmiterlimit - newpath - 24 312 moveto 1528 312 lineto 1528 696 lineto 24 696 lineto - closepath 1 setgray stroke 0 setgray - 1 setmiterlimit -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 712 684 moveto (\(b\)) show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1160 96 moveto - 1136 144 lineto - 1184 144 lineto - 1160 96 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1160 139 moveto (B) tgifcentertext show - grestore - -grestore -tgifsavedpage restore -end -%MatchingCreationDate: Mon May 10 11:58:59 1999
--- a/paper/fig5.eps Mon Aug 08 17:58:40 2011 +0900 +++ /dev/null Thu Jan 01 00:00:00 1970 +0000 @@ -1,1177 +0,0 @@ -%! -%%BoundingBox: 18 703 419 836 -%%Title: fig5 -%%CreationDate: Sun May 9 15:26:16 1999 -%%Creator: Tgif-2.16J-p12 by William Chia-Wei Cheng (william@cs.UCLA.edu) - -/tgifdict 4 dict def -tgifdict begin - -/tgifellipsedict 6 dict def -tgifellipsedict /mtrx matrix put - -/tgifellipse - { tgifellipsedict begin - /yrad exch def - /xrad exch def - /y exch def - /x exch def - /savematrix mtrx currentmatrix def - x y translate - xrad yrad scale - 0 0 1 0 360 arc - savematrix setmatrix - end - } def - -/tgifcentertext { dup stringwidth pop 2 div neg 0 rmoveto } def - -end - -%%PageBoundingBox: 18 703 419 836 -tgifdict begin -/tgifsavedpage save def - -1 setmiterlimit -1 setlinewidth - -0 setgray - -72 0 mul 72 11.70 mul translate -72 128 div 50 mul 100 div dup neg scale - -gsave - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1248 368 moveto - 1296 304 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1248 240 moveto - 1296 304 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1120 176 moveto - 1248 240 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 944 304 moveto - 992 240 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1360 112 moveto - 1408 176 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 880 112 moveto - 928 176 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 384 48 moveto - 624 112 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 384 48 moveto - 144 112 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 576 176 moveto - 624 112 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 528 240 moveto - 576 176 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 144 112 moveto - 192 176 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 192 176 moveto - 240 240 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 528 240 moveto - 576 304 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 480 304 moveto - 528 240 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 384 432 moveto - 432 368 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 432 368 moveto - 480 432 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 432 368 moveto - 480 304 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 480 304 moveto - 528 368 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 384 432 moveto - 360 480 lineto - 408 480 lineto - 384 432 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 384 475 moveto (K) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 480 432 moveto - 456 480 lineto - 504 480 lineto - 480 432 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 480 475 moveto (J) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 528 368 moveto - 504 416 lineto - 552 416 lineto - 528 368 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 528 411 moveto (I) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 432 368 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 432 368 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 432 376 moveto (j) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 480 304 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 480 304 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 480 312 moveto (i) tgifcentertext show - grestore - -% POLYGON/CLOSED-SPLINE -0 setgray -newpath - 720 252 moveto - 720 260 lineto - 764 260 lineto - 764 268 lineto - 784 256 lineto - 764 244 lineto - 764 252 lineto - 720 252 lineto -closepath -gsave -grestore -gsave - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 576 304 moveto - 552 352 lineto - 600 352 lineto - 576 304 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 576 347 moveto (H) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 528 240 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 528 240 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 528 248 moveto (h) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 288 432 moveto - 336 368 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 192 304 moveto - 240 240 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 240 240 moveto - 288 304 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 240 368 moveto - 288 304 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 288 304 moveto - 336 368 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 192 304 moveto - 168 352 lineto - 216 352 lineto - 192 304 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 192 347 moveto (C) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 240 368 moveto - 216 416 lineto - 264 416 lineto - 240 368 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 240 411 moveto (D) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 288 432 moveto - 264 480 lineto - 312 480 lineto - 288 432 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 288 475 moveto (E) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 240 240 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 240 240 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 240 248 moveto (c) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 288 304 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 288 304 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 288 312 moveto (d) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 336 368 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 336 368 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 336 376 moveto (e) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 144 240 moveto - 192 176 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 144 240 moveto - 120 288 lineto - 168 288 lineto - 144 240 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 144 283 moveto (B) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 192 176 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 192 176 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 192 184 moveto (b) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 96 176 moveto - 144 112 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 96 176 moveto - 72 224 lineto - 120 224 lineto - 96 176 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 96 219 moveto (A) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 144 112 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 144 112 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 144 120 moveto (a) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 576 176 moveto - 624 240 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 624 240 moveto - 600 288 lineto - 648 288 lineto - 624 240 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 624 283 moveto (G) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 576 176 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 576 176 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 576 184 moveto (g) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 624 112 moveto - 672 176 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 672 176 moveto - 648 224 lineto - 696 224 lineto - 672 176 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 672 219 moveto (F) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 624 112 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 624 112 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 624 120 moveto (f) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 384 48 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 384 48 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 384 56 moveto (z) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1120 48 moveto - 1360 112 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1120 48 moveto - 880 112 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1120 176 moveto - 1360 112 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1360 240 moveto - 1408 176 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 992 240 moveto - 1040 304 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1296 304 moveto - 1344 368 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1120 304 moveto - 1248 240 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1120 432 moveto - 1168 368 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1168 368 moveto - 1216 432 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1120 304 moveto - 1168 368 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1120 432 moveto - 1096 480 lineto - 1144 480 lineto - 1120 432 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1120 475 moveto (K) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1216 432 moveto - 1192 480 lineto - 1240 480 lineto - 1216 432 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1216 475 moveto (J) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1248 368 moveto - 1224 416 lineto - 1272 416 lineto - 1248 368 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1248 411 moveto (I) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 1168 368 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 1168 368 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1168 376 moveto (j) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 1248 240 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 1248 240 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1248 248 moveto (i) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1344 368 moveto - 1320 416 lineto - 1368 416 lineto - 1344 368 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1344 411 moveto (H) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 1296 304 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 1296 304 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1296 312 moveto (h) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1072 368 moveto - 1120 304 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 992 240 moveto - 1120 176 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 944 304 moveto - 920 352 lineto - 968 352 lineto - 944 304 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 944 347 moveto (C) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1040 304 moveto - 1016 352 lineto - 1064 352 lineto - 1040 304 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1040 347 moveto (D) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1072 368 moveto - 1048 416 lineto - 1096 416 lineto - 1072 368 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1072 411 moveto (E) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 992 240 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 992 240 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 992 248 moveto (c) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 1120 176 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 1120 176 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1120 184 moveto (d) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 1120 304 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 1120 304 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1120 312 moveto (e) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 928 176 moveto - 904 224 lineto - 952 224 lineto - 928 176 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 928 219 moveto (B) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 1120 48 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 1120 48 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1120 56 moveto (b) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 832 176 moveto - 880 112 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 832 176 moveto - 808 224 lineto - 856 224 lineto - 832 176 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 832 219 moveto (A) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 880 112 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 880 112 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 880 120 moveto (a) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1408 176 moveto - 1456 240 lineto - stroke -grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1360 240 moveto - 1336 288 lineto - 1384 288 lineto - 1360 240 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1360 283 moveto (G) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 1360 112 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 1360 112 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1360 120 moveto (g) tgifcentertext show - grestore - -% POLY/OPEN-SPLINE -0 setgray -gsave - newpath - 1456 240 moveto - 1432 288 lineto - 1480 288 lineto - 1456 240 lineto - stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1456 283 moveto (F) tgifcentertext show - grestore - -% OVAL -0 setgray -newpath 1408 176 16 16 tgifellipse -closepath 1 setgray fill -0 setgray -gsave - newpath 1408 176 16 16 tgifellipse stroke -grestore - -% TEXT -0 setgray -/Helvetica findfont [24 0 0 -24 0 0] makefont setfont - gsave - 1408 184 moveto (f) tgifcentertext show - grestore - -% BOX -0 setgray -gsave - 1.415 setmiterlimit - newpath - 72 24 moveto 1488 24 lineto 1488 488 lineto 72 488 lineto - closepath 1 setgray stroke 0 setgray - 1 setmiterlimit -grestore - -grestore -tgifsavedpage restore -end -%MatchingCreationDate: Sun May 9 15:26:16 1999
--- a/paper/sample-TJ.tex Mon Aug 08 17:58:40 2011 +0900 +++ /dev/null Thu Jan 01 00:00:00 1970 +0000 @@ -1,526 +0,0 @@ -% Sample file for the use of compsoft style file. -% -\documentclass[T]{compsoft} - -% Preamble -% -% 縲後さ繝ウ繝斐Η繝シ繧ソ繧ス繝輔ヨ繧ヲ繧ァ繧「縲崎ェ後↓謗イ霈峨&繧後k隲匁枚縺ョ蝣エ蜷茨シ梧ャ。縺ァ -% 蟾サ謨ーシ悟捷謨ーシ碁幕蟋九壹シ繧クシ檎オゆコ繝壹シ繧ク繧呈欠螳壹☆繧具シ -%\volNoPp{16}{5}{78}{83} - -% 繝ッ繝シ繧ッ繧キ繝ァ繝繝励↓繧医k謗ィ阮ヲ隲匁枚縺ョ蝣エ蜷茨シ後Ρ繝シ繧ッ繧キ繝ァ繝繝怜錐繧呈欠螳壹☆繧具シ -% \suisen{繝ッ繝シ繧ッ繧キ繝ァ繝繝怜錐} - -% 迚ケ髮縺ョ蝣エ蜷茨シ檎音髮縺ョ繧ソ繧、繝医Ν繧剃ク弱∴繧具シ -% \tokushu{迚ケ髮縺ョ繧ソ繧、繝医Ν} - -% 螟ァ莨夊ォ匁枚縺ョ蝣エ蜷茨シ圭taikai 縺ァ髢句ぎ蟷エ繧呈欠螳壹☆繧具シ弱%縺薙〒謖螳壹@縺溷ケエ縺九i -% 螟ァ莨壹ョ蝗樊焚縺ッ險育ョ励&繧後kシ -\taikai{2011} - -% 縺薙%縺ォシ御スソ逕ィ縺吶k繝代ャ繧ア繝シ繧ク繧貞玲嫌縺吶kシ -\usepackage[dvips]{graphics} - -% 繝ヲ繝シ繧カ縺悟ョ夂セゥ縺励◆繝槭け繝ュ縺ェ縺ゥ縺ッ縺薙%縺ォ鄂ョ縺擾シ弱◆縺縺怜ュヲ莨夊ェ後ョ繧ケ繧ソ繧、繝ォ縺ョ -% 蜀榊ョ夂セゥ縺ッ蜴溷援縺ィ縺励※驕ソ縺代k縺薙→シ - -\begin{document} - -% 隲匁枚縺ョ繧ソ繧、繝医Ν -\title{閾ェ蟾ア隱ソ謨エ莠悟譛ィ縺ョ荳ヲ蛻玲桃菴怡 - -% 闡苓 -% 蜥梧枚隲匁枚縺ョ蝣エ蜷茨シ悟ァ薙→蜷阪ョ髢薙↓縺ッ蜊願ァ偵せ繝壹シ繧ケ繧貞・繧鯉シ -% 隍謨ー縺ョ闡苓縺ョ髢薙ッ蜈ィ隗偵せ繝壹シ繧ケ縺ァ蛹コ蛻繧 -% -\author{荳顔伐 蜥檎エ -% -% 縺薙%縺ォ繧ソ繧、繝医Ν闍ア險ウ (闍ア譁縺ョ蝣エ蜷医ッ蜥瑚ィウ) 繧呈嶌縺擾シ -% -\ejtitle{Concurrent Operations on Splay Trees.} -% -% 縺薙%縺ォ闡苓闍ア譁陦ィ險 (闍ア譁縺ョ蝣エ蜷医ッ蜥梧枚陦ィ險) 縺翫h縺ウ -% 謇螻 (蜥梧枚縺翫h縺ウ闍ア譁) 繧呈嶌縺擾シ -% 隍謨ー闡苓縺ョ謇螻槭ッ縺セ縺ィ繧√※繧医>シ -% -\shozoku{Kazunori Ueda}{譌ゥ遞イ逕ー螟ァ蟄ヲ逅蟾・蟄ヲ驛ィ諠蝣ア蟄ヲ遘挿% -{Dept.\ of Information and Computer Science, Waseda University} -% -% 蜃コ蜈ク諠蝣ア縺ッ \shutten 縺ィ縺吶l縺ー蜃コ蜉帙&繧後kシ -%\shutten -% -% 蜿嶺サ伜ケエ譛域律シ瑚ィ倅コ九き繝繧エ繝ェ縺ェ縺ゥ縺ッ閾ェ蜍慕噪縺ォ逕滓舌&繧後kシ -%\uketsuke{1999}{8}{3} -% -% 縺昴ョ莉厄シ瑚壽ウィ縺ォ蜈・繧後k繧ゅョ縺後≠繧後ーシ圭note 縺ォ險倩ソー縺吶kシ -%\note{閼壽ウィ縺ォ蜈・繧後k蜀螳ケ} -} - -% -% 蜥梧枚繧「繝悶せ繝医Λ繧ッ繝 -\Jabstract{% -Sleator縺ィTarjan縺ォ繧医k閾ェ蟾ア隱ソ謨エ莠悟譛ィ(splay tree)縺ォ蟇セ縺励※荳ヲ -蛻玲桃菴懊r蜿ッ閭ス縺ォ縺吶k謫堺ス懊い繝ォ繧エ繝ェ繧コ繝繧呈署譯医☆繧具シ取署譯医☆繧九い繝ォ -繧エ繝ェ繧コ繝縺ッシ悟酔荳縺ョ譛ィ縺ォ蟇セ縺吶k隍謨ー縺ョ譖エ譁ー繝サ謖ソ蜈・繝サ蜑企勁謫堺ス懊ョ繝代う繝励Λ繧、繝ウ逧荳ヲ -蛻怜ョ溯。後r險ア縺暦シ後°縺、謫堺ス懃ウサ蛻励ョ繧ケ繝ォ繝シ繝励ャ繝(蜊倅ス肴凾髢灘縺ォ蜃ヲ逅蜿ッ閭ス縺ェ -謫堺ス懊ョ蛟区焚)縺ィ繝ャ繧ケ繝昴Φ繧ケ(蛟九縺ョ謫堺ス懊ョ蜆溷唆險育ョ鈴 -(amortized complexity))繧剃ク。遶九&縺帙k縺薙→繧堤岼逧縺ィ縺励※縺繧具シ -繧ケ繝ォ繝シ繝励ャ繝医ョ譛驕ゥ諤ァ縺ィ謖ソ蜈・謫堺ス懊ョ蟇セ謨ー逧繝ャ繧ケ繝昴Φ繧ケ縺ォ縺、縺縺ヲ縺ッ -逅隲也噪邨先棡繧堤、コ縺呻シ主炎髯、謫堺ス懊ッシ梧惠縺ョ蠖「迥カ縺ォ髢「縺吶k濶ッ縺諤ァ雉ェ繧剃ソ昴▽ -縺ォ繧ゅ°縺九o繧峨★シ郡leator繧峨ョ譫邨縺ソ縺ァ縺ッ譛驕ゥ諤ァ縺瑚ィシ譏弱〒縺阪↑縺シ -縺薙ョ縺薙→縺ォ縺、縺縺ヲ繧りォ悶§繧具シ枝 -% -% 闍ア譁繧「繝悶せ繝医Λ繧ッ繝茨シ亥、ァ莨夊ォ匁枚縺ォ縺ッ蠢隕√↑縺) -% \Eabstract{} -% -\maketitle - -\section{縺ッ縺倥a縺ォ} - -閾ェ蟾ア隱ソ謨エ莠悟譛ィ(繧ケ繝励Ξ繝シ譛ィ, splay tree) \cite{ST85}縺ッシ後い繧ッ繧サ繧ケ縺励◆遽 -轤ケ縺ォ蟇セ縺励※謇∝ケウ蛹(splaying)謫堺ス(\ref{subsection:splaying}遽) -繧呈命縺吶%縺ィ縺ォ繧医jシ梧惠縺ョ蠖「迥カ繧貞虚逧縺ォ譛驕ゥ蛹悶☆ -繧倶コ悟謗「邏「譛ィ縺ョ邱冗ァー縺ァ縺ゅjシ -% -% 縺輔∪縺悶∪縺ェ繧「繧ッ -% 繧サ繧ケ繝代ち繝シ繝ウ縺ォ蟇セ縺励※譛ィ縺ョ蠖「迥カ縺悟虚逧縺ォ譛驕ゥ蛹悶@縺ヲ繧縺丈コ悟譛ィ縺ァ縺ゅjシ -% -螟壹¥縺ョ蠑キ蜉帙↑諤ァ雉ェ縺梧舌j遶九▽縺薙→縺後o縺九▲縺ヲ縺繧具シ取悽隲匁枚縺ァ縺ッシ -蜷御ク縺ョ繧ケ繝励Ξ繝シ譛ィ縺ォ蟇セ縺吶k隍謨ー縺ョ謖ソ蜈・蜑企勁遲峨ョ謫堺ス -縺ョ繝代う繝励Λ繧、繝ウ逧荳ヲ蛻怜ョ溯。後r蜿ッ閭ス縺ォ縺吶k譁ケ豕輔r讀懆ィ弱☆繧具シ守岼讓吶ッシ御ク玖ィ倥ョ隕∬ォ九r貅縺溘☆ -謫堺ス懊い繝ォ繧エ繝ェ繧コ繝繧貞セ励k縺薙→縺ァ縺ゅkシ -% -\begin{enumerate} -\item ({\bf 繝ャ繧ケ繝昴Φ繧ケ}) 騾壼クク縺ョ繧ケ繝励Ξ繝シ譛ィ縺ョ謫堺ス懊→蜷梧ァ假シ -蟇セ謨ー逧縺ェ蜆溷唆險育ョ鈴(amortized complexity)\cite{T85}繧偵b縺、シ - -\item ({\bf 繧ケ繝ォ繝シ繝励ャ繝}) 謫堺ス懷セ後ョ譛ィ縺ョ蠖「迥カ縺鯉シ梧ケ縺ォ霑代>驛ィ蛻縺 -繧芽痩縺ォ蜷代°縺」縺ヲ -貍ク蠅礼噪縺ォ遒コ螳壹☆繧九h縺縺ォ縺吶k縺薙→縺ァシ悟九縺ョ謫堺ス懊′蜷梧凾縺ォ譁ス骭縺励↑縺代l縺ー縺ェ -繧峨↑縺遽轤ケ縺ョ謨ー繧帝ォ倥${\rm O}(1)$蛟九↓縺翫&縺医kシ -\end{enumerate} -% -繧ゅ@繧ケ繝ォ繝シ繝励ャ繝医□縺代′逶ョ讓吶↑繧峨ーシ御コ悟譛ィ繧堤畑縺縺ェ縺上※繧ゑシ -邱壼ス「繝ェ繧ケ繝医r逕ィ縺縺ヲ螳ケ -譏薙↓驕疲舌〒縺阪kシ弱@縺溘′縺」縺ヲシ後Ξ繧ケ繝昴Φ繧ケ縺ィ繧ケ繝ォ繝シ繝励ャ繝 -繧貞酔譎ゅ↓驕疲舌☆繧九%縺ィ縺梧悽雉ェ逧縺ォ驥崎ヲ√〒縺ゅkシ -% -B譛ィ繧縺昴ョ螟臥ィョ縺ォ蟇セ縺吶k荳ヲ蛻玲桃菴懊ョ遐皮ゥカ縺ッ蟆代↑縺上↑縺Ыcite{LS86}縺鯉シ後せ繝 -繝ャ繝シ譛ィ縺ョ荳ヲ蛻玲ァ縺ォ髢「縺吶k遐皮ゥカ縺ッ蟆代↑縺擾シ瑚送閠縺ョ遏・繧矩剞繧奇シ御ク願ィ倥ョ莠梧擅莉カ繧呈コ縺溘☆ -荳ヲ蛻励い繝ォ繧エ繝ェ繧コ繝縺ッ縺セ縺謠先。医&繧後※縺縺ェ縺シ - -譛ャ隲匁枚縺ァ縺ッシ御コ悟謗「邏「譛ィ縺ョ蜷遽轤ケ縺ッ繧ュ繝シ縺ィ蛟、縺ョ蟇セ繧剃ソ晄戟縺吶k繧ゅョ縺ィ縺暦シ檎ッ轤ケ縺ッ -繧ュ繝シ縺ョ蟇セ遘ー鬆(symmetric order)縺ォ荳ヲ繧薙〒縺繧九→縺吶kシ主渕譛ャ謫堺ス懊→縺励※シ -谺。縺ョ莠後▽繧定縺医kシ主腰縺ェ繧狗ッ轤ケ蛟、縺ョ隱ュ蜃コ縺励ッ${\it update\/}$縺ョ蜊倡エ斐↑螟 -遞ョ縺ィ閠縺医k縺薙→縺後〒縺阪kシ - -\begin{description} -\item{${\it update}(i,v,v',t)$:} 繧ュ繝シ$i$繧偵b縺、遽轤ケ縺梧惠$t$縺ョ荳ュ縺ォ縺ゅl縺ーシ後◎ -縺ョ遽轤ケ縺ョ迴セ蝨ィ縺ョ蛟、繧$v$縺ォ莉」蜈・縺励◆縺ゅ→シ檎ッ轤ケ縺ォ譁ー縺溘↑蛟、$v'$繧呈シ邏阪☆繧具シ -縺ェ縺代l縺ーシ後く繝シ$i$縺ィ蛟、$v'$繧偵b縺、遽轤ケ繧$t$縺ォ謖ソ蜈・縺暦シ$v$縺ォ縺ッ遽轤ケ縺後↑縺九▲縺 -縺薙→繧堤、コ縺咏音蛻・縺ョ蛟、繧剃サ」蜈・縺吶kシ - -\item{${\it delete}(i,v,t)$:} 繧ュ繝シ$i$繧偵b縺、遽轤ケ縺梧惠$t$縺ョ荳ュ縺ォ縺ゅl縺ーシ後◎縺ョ遽 -轤ケ縺ョ迴セ蝨ィ縺ョ蛟、繧$v$縺ォ莉」蜈・縺励◆縺ゅ→シ檎ッ轤ケ繧呈カ亥悉縺吶kシ弱↑縺代l縺ー$v$縺ォ迚ケ蛻・縺ョ -蛟、繧剃サ」蜈・縺吶kシ -\end{description} - - -\section{髢「騾」遐皮ゥカ} - -\subsection{謇∝ケウ蛹悶→繝医ャ繝励ム繧ヲ繝ウ謇∝ケウ蛹凡\label{subsection:splaying} - -繧ケ繝励Ξ繝シ譛ィ縺ォ縺翫¢繧区堰蟷ウ蛹悶→縺ッシ檎ッ轤ケ縺ョ謗「邏「謫堺ス懊↓縺翫>縺ヲ -繧「繧ッ繧サ繧ケ縺励◆繝代せ縺ョ髟キ縺輔r縺翫h縺晏濠蛻縺ォ縺励▽縺、シ檎岼讓 -遽轤ケ(${\it delete\/}$縺ォ縺翫>縺ヲ縺ッシ檎岼讓咏ッ轤ケ縺ョ逶エ蜑阪∪縺溘ッ逶エ蠕後ョ繧ュ繝シ繧偵b縺、遽轤ケ) -繧呈惠縺ョ譬ケ縺セ縺ァ豬ョ荳翫&縺帙k謫堺ス懊〒縺ゅkシ取堰蟷ウ蛹悶ッ譫昴ョ蝗櫁サ「(rotation)繧貞渕譛ャ謫 -菴懊→縺励※縺翫jシ悟峙\ref{figure:splaying}縺ォ遉コ縺 -zig, zig-zig, zig-zag縺ョ縺縺。縺ョ驕ゥ蛻縺ェ謫堺ス懊r繝 -繝医Β繧「繝繝励↓郢ー繧願ソ斐☆シ惹サ・荳区悽隲匁枚縺ァ縺ッシ悟キヲ蜿ウ蟇セ遘ー縺ェ謫堺ス懃セ、縺ッ縺昴ョ迚譁ケ縺ョ縺ソ繧堤、コ -縺呻シ弱∪縺溷峙荳ュ縺ョ蟆乗枚蟄励ッ遽轤ケシ悟、ァ譁蟄励ッ驛ィ蛻譛ィ繧堤、コ縺呻シ -% -${\it update}$, ${\it delete\/}$遲峨ョ蛟句挨縺ョ -謫堺ス懊い繝ォ繧エ繝ェ繧コ繝縺ォ縺、縺縺ヲ縺ッ螟壹¥縺ョ螟臥ィョ縺後≠繧具シ取堰蟷ウ蛹悶ョ螟ァ縺阪↑迚ケ蠕エ縺ッシ後い繧ッ繧サ -繧ケ縺励◆繝代せ荳翫ョ蜷遽轤ケ縺ョ豺ア縺輔r邏蜊雁縺ォ縺吶k荳譁ケ縺ァシ後い繧ッ -繧サ繧ケ縺励◆繝代せ縺ョ荳翫↓縺ェ縺遽轤ケ繧抵シ碁ォ倥${\rm O}(1)$谿オ縺励°豺ア縺上@縺ェ縺縺薙→ -縺ァ縺ゅkシ - -\begin{figure}[tb] -\begin{center} -\scalebox{1.00}{\includegraphics{fig1.eps}} -\end{center} -\caption{ -繝懊ヨ繝繧「繝繝玲堰蟷ウ蛹匁桃菴懊ョ1繧ケ繝繝繝暦シ % \cite{ST85} -$x$ 縺後い繧ッ繧サ繧ケ縺励◆遽轤ケシ(a) zig: 1蝗槭ョ蜿ウ蝗櫁サ「($y$縺梧ケ縺ョ蝣エ蜷 -縺ョ縺ソ)シ -(b) zig-zig: 譫$yz$縺ィ譫$xy$繧偵%縺ョ鬆縺ォ蜿ウ蝗櫁サ「シ(c) zig-zag: 譫$xy$ -繧貞キヲ蝗櫁サ「縺暦シ後〒縺阪◆譫$xz$繧貞承蝗櫁サ「シ枝 -\label{figure:splaying} -\end{figure} - -謇∝ケウ蛹悶ッ繝懊ヨ繝繧「繝繝励↑螟牙ス「謫堺ス懊〒縺ゅk縺溘aシ御クヲ蛻玲桃菴懊↓縺ッ驕ゥ縺輔↑縺シ -譁迪ョ\Cite{ST85}縺ッ繝医ャ繝励ム繧ヲ繝ウ謇∝ケウ蛹悶b謠先。医@縺ヲ縺繧九′シ後%繧後ッ螳溯」縺ョ -螳ケ譏灘喧縺御クサ縺ェ逶ョ逧縺ァ縺ゅjシ梧惠縺ョ譬ケ縺ッ謫堺ス懃オゆコ縺ョ逶エ蜑阪∪縺ァ遒コ螳壹@縺ェ縺シ - - -\subsection{荳ヲ蛻玲桃菴懊↓髢「縺吶k驕主悉縺ョ遐皮ゥカ}\label{subsection:related-parallel} - -蜥檎伐\cite{W90}縺ッシ御クヲ陦瑚ォ也炊蝙玖ィ隱杤cite{S89}縺ョ隲也炊螟画焚繧堤畑縺縺滓堰 -蟷ウ蛹悶い繝ォ繧エ繝ェ繧コ繝繧呈署譯医@縺ヲ縺繧具シ弱%繧後ッシ瑚ォ也炊螟画焚繧貞茜逕ィ縺励※シ -繝医ャ繝励ム繧ヲ繝ウ謇∝ケウ蛹悶rin-place縺ァ陦後↑縺繧医≧縺ォ縺励◆繧ゅョ縺ィ隕九↑縺吶%縺ィ繧ゅ〒縺阪k -縺鯉シ${\it update\/}$縺ョ繧医≧縺ォシ悟ッセ雎。縺ィ縺ェ繧狗ッ轤ケ縺梧桃菴懃オゆコ蠕後ョ譛ィ縺ォ蟄伜惠縺吶k縺 -縺ィ縺後o縺九▲縺ヲ縺繧句エ蜷医ッシ梧惠縺ョ譬ケ縺ョ繧ュ繝シ繧呈桃菴懊ョ譛蛻昴↓遒コ螳壹&縺帙k轤ケ縺悟、ァ縺阪↑迚ケ蠕エ縺ァ -縺ゅkシ -% -% 謨ー逋セ遽轤ケ縺ョ騾」邯壽諺蜈・謫堺ス懊ョ荳ヲ蛻怜コヲ縺ッ4縲8縺ァ縺ゅk縺ィ縺縺螳滄ィ鍋オ先棡縺 -% 蝣ア蜻翫&繧後※縺繧欺cite{W90}シ -% -縺励°縺励%縺ョ謚豕輔ッシ -${\it delete\/}$縺ョ繧医≧縺ォシ梧桃菴懃オ先棡縺ョ譛ィ縺ョ譬ケ縺御コ句燕縺ォ繧上°繧 -縺ェ縺蝣エ蜷医↓縺ッ驕ゥ逕ィ縺ァ縺阪↑縺シ - - -\subsection{繝医ャ繝励ム繧ヲ繝ウ謇∝ケウ蛹悶ョ蝠城。檎せ} - -繝医ャ繝励ム繧ヲ繝ウ謇∝ケウ蛹悶↓繧医k${\it update\/}$縺ッシ -\ref{subsection:related-parallel}遽縺ョ繧医≧縺ォ -譬ケ縺ョ繧ュ繝シ繧呈怙蛻昴↓遒コ螳壹&縺帙k繧 -縺縺ォ縺励※繧ゑシ御クヲ蛻怜ヲ逅縺ョ隕ウ轤ケ縺九i縺ッ蝠城。後′谿九kシ弱◆縺ィ縺医ーシ檎ッ轤ケ -$x(<b)$ ($<$縺ッ繧ュ繝シ縺ォ繧医k鬆蠎城未菫)縺ョ${\it update\/}$縺ォ繧医▲縺ヲ襍キ縺阪k -蝗ウ\ref{figure:topdown}縺ョ -zig-zig謫堺ス彌cite{W90} 繧定縺医k($L$縺ィ$R$縺ッシ梧惠$C$繧偵ヨ繝繝励ム繧ヲ繝ウ謇∝ケウ -蛹悶@縺溽オ先棡縺ョ蟾ヲ(蜿ウ)驛ィ蛻譛ィ縺ァシ${\it update\/}$螳御コ譎ゅ∪縺ァ縺ォ遒コ螳)シ - -% \begin{adjustvboxheight} -\begin{figure}[tb] -\begin{center} -\scalebox{1.00}{\includegraphics{fig2.eps}} -\end{center} -\caption{繝医ャ繝励ム繧ヲ繝ウ謇∝ケウ蛹悶↓繧医k${\it update\/}$} -\label{figure:topdown} -\end{figure} -% \end{adjustvboxheight} - -縺薙ョ${\it update\/}$縺ョ蠕鯉シ$y(<x)$, $z(>b)$縺ク縺ョ繧「繧ッ繧サ繧ケ縺後%縺ョ鬆縺ォ邯壹¥縺ィ -縺吶kシ取怙蛻昴ョ$x$縺ク縺ョ繧「繧ッ繧サ繧ケ譎ゅ↓$x$縺碁Κ蛻譛ィ$C$縺ョ蟾ヲ縺ョ譁ケ縺ォ縺ゅ▲縺溘◆繧√↓zig-zig謫堺ス -縺檎カ壹¥蝣エ蜷茨シ$L$縺ョ -譬ケ縺檎「コ -螳壹☆繧九ョ縺ッ驕縺上↑繧具シ弱@縺九@$L$縺ョ譬ケ縺檎「コ螳壹☆繧九∪縺ァ縺ッシ梧ャ。縺ョ$y$縺ク縺ョ繧「繧ッ繧サ -繧ケ縺頚ig, zig-zig, zig-zag縺ョ縺ゥ繧後r縺セ縺夐←逕ィ縺吶k縺区アコ繧√i繧後↑縺シ -% -% 髟キ縺丞セ縺」縺ヲ繧ゑシ檎岼讓吶ョ遽轤ケ縺ョ荳頑谿オ謨ー縺悟、壹¢繧後ー蝠城。後ッ縺ェ縺縺ョ縺ァ縺ゅk縺鯉シ -% 縺昴l縺 -% -縺昴%縺ァ3逡ェ逶ョ縺ョ -$z$縺ク縺ョ繧「繧ッ繧サ繧ケ縺鯉シ2逡ェ逶ョ縺ョ謫堺ス懊↓繧医▲縺ヲ蠖ア髻ソ繧貞女縺代k縺薙→縺ョ縺ェ縺$b$縺ョ蜿ウ驛ィ蛻 -譛ィ縺ォ蜷代°縺縺ォ繧ゅ°縺九o繧峨★シ碁聞譎る俣繝悶Ο繝繧ッ縺励※縺励∪縺シ - -蜑企勁謫堺ス懊ッ縺輔i縺ォ蝠城。後〒縺ゅkシ惹ク闊ャ縺ォシ御コ悟譛ィ縺九i遽轤ケ$x$繧貞炎髯、縺吶k縺ォ縺ッシ -$x$縺ョ蟾ヲ驛ィ -蛻譛ィ縺ョ譛螟ァ縺ョ遽轤ケ$y$繧呈爾縺励※縺昴l繧$x$縺ョ蝣エ謇縺ォ遘サ縺吶%縺ィ縺悟渕譛ャ縺ィ縺ェ -繧具シ弱@縺九@シ梧堰蟷ウ蛹悶ョ譛臥┌縺ォ縺九°繧上i縺夲シ$y$縺瑚ヲ九▽縺九k縺セ縺ァ縺ッ$x$縺ョ蝣エ謇 -縺ォ縺上k譁ー縺溘↑繧ュ繝シ縺ッ遒コ螳壹○縺夲シ悟セ檎カ壹ョ謫堺ス懊r繝悶Ο繝繧ッ縺励※縺励∪縺シ惹サ・荳九ョ繧医≧ -縺ェ隗」豎コ豕輔b閠縺医i繧後k縺鯉シ後>縺壹l繧ゅ≧縺セ縺丞虚菴懊@縺ェ縺シ - -\begin{enumerate} -\item % {\bf 荳譎ら噪縺ェ繧ュ繝シ} -$y$縺瑚ヲ九▽縺九k縺セ縺ァシ$x$繧剃ク譎ら噪縺ェ繧ュ繝シ縺ィ縺励※蛻ゥ逕ィ縺吶k縺ィシ -$y\le z\le x$縺ァ縺ゅk繧医≧縺ェ遽轤ケ$z$縺ク縺ョ謫堺ス懊r隱、縺」縺滓婿蜷代∈蟆弱¥シ - -\item % {\bf 蜿梧婿蜷代Μ繧ケ繝} -蜷遽轤ケ縺檎峩蜑阪→逶エ蠕後ョ繧ュ繝シ繧偵b縺、遽轤ケ縺ク縺ョ繝昴う繝ウ繧ソ繧剃ソ晄戟縺吶k縺薙→縺ォ繧医▲縺ヲシ -$x$縺ョ逶エ蜑阪ョ隕∫エ$y$縺ォ${\rm O}(1)$譎る俣縺ァ繧「繧ッ繧サ繧ケ縺ァ縺阪k繧医≧縺ォ縺吶k -縺薙→縺瑚縺医i繧後kシ弱%繧後i縺ョ繝昴う繝ウ繧ソ縺ッ譛ィ -縺ョ謇∝ケウ蛹匁凾縺ォ螟画峩縺吶k蠢隕√′縺ェ縺縺ィ縺縺迚ケ蠕エ縺後≠繧具シ -% -縺励°縺励%縺ョ譁ケ豕輔ッ騾先ャ。謫堺ス懊ョ縺ィ縺阪@縺九≧縺セ縺丞虚菴懊@縺ェ縺シ -% -% 縺ゅk繝励Ο繧サ繧ケ縺檎ッ轤ケ -% $x$繧貞炎髯、縺励h縺縺ィ縺励◆縺ィ縺吶kシ弱◎縺ョ繝励Ο繧サ繧ケ縺ッ遽轤ケ$y$縺ォ${\rm O}(1)$譎る俣縺ァ繧「 -% 繧ッ繧サ繧ケ縺ァ縺阪k繧ゅョ縺ョシ悟腰縺ォ縺昴l繧貞炎髯、縺励※$x$縺ョ縺九o繧翫↓逕ィ縺繧九%縺ィ縺ッ縺ァ縺阪↑縺シ -% (invisible pointer?) -% -縺ェ縺懊↑繧峨%縺ョ蜑企勁謫堺ス懊ョ蜑阪ョ謫堺ス懊′$x$縺ィ$y$繧堤オ -縺カ繝代せ繧剃ク矩剄荳ュ縺ァシ後>縺壹l$y$縺ォ蛻ー驕斐☆繧九°繧ゅ@繧後↑縺縺九i縺ァ縺ゅkシ -\end{enumerate} - -縺励◆縺後▲縺ヲ譛ャ隲匁枚縺ァ縺ッシ碁ォ倥${\rm O}(1)$蛟九ョ遽繧呈命骭縺励▽縺、シ悟宍蟇縺ォ繝医ャ繝励ム繧ヲ -繝ウ縺ォ譛ィ繧貞、牙ス「縺励※繧縺上い繝ォ繧エ繝ェ繧コ繝繧定縺医k縺薙→縺ィ縺吶kシ - -\section{荳ヲ蛻玲峩譁ー繧「繝ォ繧エ繝ェ繧コ繝}\label{section:update} - -譛ャ遽縺ァ縺ッシ悟セ檎カ壹ョ謫堺ス懊r繝悶Ο繝繧ッ縺励↑縺${\it update\/}$謫堺ス懊r荳弱∴繧具シ主渕譛ャ逧縺ェ -繧「繧、繝繧「縺ッシ頚ig-zig縺ィzig-zag縺ョ荳。譁ケ縺ォ縺、縺縺ヲシ檎岼讓咏ッ轤ケ繧偵◎縺ョ豺ア縺輔ョ -蜊雁縺セ縺ァ縺励°豬ョ荳翫&縺帙↑縺蜊頑堰蟷ウ蛹(semi-splaying)繧堤畑縺繧九%縺ィ縺ァ縺ゅk(譁迪ョ -\cite{ST85}縺ョ蜊頑堰蟷ウ蛹悶ッシ頚ig-zig縺ョ縺ソ縺梧堰蟷ウ蛹悶→逡ー縺ェ縺」縺ヲ縺縺)シ$x$繧呈峩譁ー蟇セ -雎。縺ョ遽轤ケ縺ィ縺吶k縺ィシ後い繝ォ繧エ繝ェ繧コ繝縺ッ莉・荳九ョ繧医≧縺ォ縺ェ繧具シ -% -% 縺薙%縺ァ繧ょキヲ蜿ウ蟇セ遘ー縺ェ謫堺ス懊ョ迚譁ケ縺ョ縺ソ繧定ソー縺ケ繧具シ - -\begin{itemize} -% \medskip\noindent (a) -\item[(a)] -遨コ縺ョ譛ィ縺ォ蟇セ縺吶k謖ソ蜈・縺ッ蝗ウ\ref{figure:update} -(a1)縺ョ謫堺ス懶シ(遨コ縺ァ縺ェ縺)譛ィ縺ョ譬ケ縺ォ蟇セ縺吶k譖エ譁ー縺ッ -蝗ウ\ref{figure:update}(a2)縺ョ謫堺ス懊r陦後↑縺シ - -% \begin{adjustvboxheight} -\begin{figure*}[t] -\begin{center} -\scalebox{1.00}{\includegraphics{fig3.eps}} -\end{center} -\caption{蠕檎カ壽桃菴懊r繝悶Ο繝繧ッ縺励↑縺譖エ譁ー繧「繝ォ繧エ繝ェ繧コ繝縺ョ1繧ケ繝繝繝抑 -\label{figure:update} -\end{figure*} -% \end{adjustvboxheight} - -% \medskip\noindent (b) -\item[(b)] -zig: -$x$縺悟キヲ驛ィ蛻譛ィ縺ョ譬ケ縺ァ縺ゅk蝣エ蜷医ッ蝗ウ\ref{figure:update}(b1) -縺ョ謫堺ス懶シ$x$縺悟ュ伜惠縺吶∋縺榊キヲ驛ィ蛻譛ィ縺檎ゥコ縺ョ -蝣エ蜷医ッ蝗ウ\ref{figure:update}(b2)縺ョ謫堺ス懊r陦後↑縺シ - -% \medskip\noindent (c) -\item[(c)] -zig-zig: 蝗ウ\ref{figure:update}(c)蟾ヲ縺ョ譛ィ縺ォ縺翫¢繧$x (<b)$縺ョ謗「邏「縺ァ縺ッシ -譫$ba$縺ョ蜿ウ蝗櫁サ「繧定。後↑縺」縺ヲ繧「繧ッ繧サ繧ケ縺励◆繝代せ縺ョ髟キ縺輔r1遏ュ邵ョ縺吶kシ取ャ。縺ッ1繝ャ繝吶Ν -(遏ュ邵ョ蜑阪ョ髟キ縺輔〒縺ッ2繝ャ繝吶Ν)荳矩剄縺励※シ碁Κ蛻譛ィ$A$縺ォ蟇セ縺励※蜀榊クー逧縺ォ謗「邏「繧定。後↑縺シ - -% \medskip\noindent (d) -\item[(d)] -zig-zag: 蝗ウ\ref{figure:update}(d)蟾ヲ縺ョ譛ィ縺ォ縺翫¢繧狗ッ轤ケ$x$ ($b<x<a$) 縺ョ -謗「邏「縺ァ縺ッシ -譫$cb$縺ョ蟾ヲ蝗櫁サ「縺ィシ後〒縺阪◆譫$ca$縺ョ蜿ウ蝗櫁サ「繧定。後↑縺シ -繧「繧ッ繧サ繧ケ縺励◆繝代せ繧1遏ュ邵ョ縺吶kシ -% -% 莠後▽縺ョ荳ュ蛛エ縺ョ驛ィ蛻譛ィ縺ョ驕ゥ蠖薙↑譁ケ縺ォ蟇セ縺励※蜀榊クー逧縺ォ謗「邏「繧定。後↑縺シ -% -% \noindent -$x=c$縺ェ繧峨ー縺薙l縺ァ謗「邏「邨ゆコ縺ァ縺ゅkシ$x<c$縺ェ繧峨ー2繝ャ繝吶Ν(遏ュ邵ョ蜑阪ョ髟キ縺輔〒縺ッ3繝ャ -繝吶Ν)荳矩剄縺励※$B$縺ョ荳ュ縺九i$x$繧貞榊クー逧縺ォ -謗「邏「縺吶kシ$x>c$縺ェ繧峨ー蜷梧ァ倥↓$C$縺ョ荳ュ縺九i蜀榊クー逧縺ォ謗「邏「縺吶kシ$x\ge c$縺ョ蝣エ蜷医↓縺ッ -譫$ca$縺ョ蝗櫁サ「謫堺ス懊r逵∫払縺吶k縺薙→繧り縺医i繧後kシ -% -$b$縺ョ蜿ウ驛ィ蛻譛ィ縺檎ゥコ縺ョ蝣エ蜷医ッシ後◎縺薙↓遽轤ケ$x$繧呈諺蜈・ -縺励◆縺ゅ→シ御ク翫↓霑ー縺ケ縺溷屓霆「謫堺ス懊r陦後↑縺シ - -\end{itemize} -% \medskip -莉・荳翫ョ謫堺ス懊〒シ後い繧ッ繧サ繧ケ縺励◆繝代せ縺ョ髟キ縺輔ッ譛謔ェ縺ァ繧らエ$2/3$縺ォ縺ェ繧具シ -% -蜊雁縺ァ縺ェ縺上※$2/3$縺ェ縺ョ縺ッシ御ク願ィzig-zag謫堺ス懊ョ諤ァ雉ェ縺ォ繧医k繧ゅョ縺ァ縺ゅkシ - - -\section{荳ヲ蛻怜炎髯、繧「繝ォ繧エ繝ェ繧コ繝}\label{section:delete} - -荳ヲ蛻怜炎髯、縺ョ縺溘a縺ョ蝓コ譛ャ逧縺ェ逹諠ウ縺ッシ梧堰蟷ウ蛹匁桃菴懊rシ悟炎髯、縺吶∋縺咲ッ轤ケ繧剃ク矩剄縺 -縺帙k縺溘a縺ォ蛻ゥ逕ィ縺吶k縺薙→縺ァ縺ゅkシ弱%繧後∪縺ァ縺ッシ梧堰蟷ウ蛹匁桃菴懊ッ繧ゅ▲縺ア繧会シ悟榊コヲ繧「繧ッ -繧サ繧ケ縺励◎縺 -縺ェ遽轤ケ繧呈オョ荳翫&縺帙k縺溘a縺ォ逕ィ縺繧峨l縺ヲ縺阪◆シ弱%縺薙〒驥崎ヲ√↑縺薙→縺ッシ悟炎髯、蟇セ雎。縺ョ -遽轤ケ莉・螟悶ッ鬮倥${\rm O}(1)$繝ャ繝吶Ν縺励°荳矩剄縺輔○縺ェ縺繧医≧縺ォ縺吶k縺薙→縺ァ縺ゅkシ -莉・荳九〒縺ッシ$z$繧貞炎髯、蟇セ雎。縺ョ遽轤ケ縺ィ縺吶kシ - -縺セ縺夲シ梧ケ遽轤ケ縺悟炎髯、蟇セ雎。遽轤ケ$z$縺ァ縺ゅk蝣エ蜷医r閠縺医kシ弱%縺ョ蝣エ蜷茨シ頚ipping縺ィ蜻シ縺カ -謫堺ス懊↓繧医▲縺ヲ -縺昴l繧蛋`螳ケ譏薙↓''蜑企勁縺ァ縺阪k蝣エ謇縺セ縺ァ荳矩剄縺輔○繧具シ守ッ轤ケ縺形`螳ケ譏薙↓''蜑企勁縺ァ縺 -繧九→縺ッシ後◎縺ョ蟾ヲ驛ィ蛻譛ィシ悟承驛ィ蛻譛ィシ悟キヲ驛ィ蛻譛ィ縺ョ蜿ウ驛ィ蛻譛ィシ悟承驛ィ蛻譛ィ縺ョ蟾ヲ驛ィ蛻譛ィ縺ョ -縺縺壹l縺九′遨コ縺ァ縺ゅk縺薙→縺ァ縺ゅkシ取ケ遽轤ケ縺ョ荳矩剄縺ォ繧医▲縺ヲシ後◎縺ョ蟾ヲ驛ィ蛻譛ィ縺ィ -蜿ウ驛ィ蛻譛ィ縺ョ邵ォ縺蜷医○縺瑚オキ縺阪kシ -% -% 縺薙l縺瑚ィ闡峨ョ逕ア譚・縺ァ縺ゅkシ - -\begin{enumerate} -% \medskip\noindent (a) -\item[(a)] -``螳ケ譏薙↓''蜑企勁縺ァ縺阪k蝣エ蜷茨シ壼峙\ref{figure:delete}(a1)縺セ縺溘ッ(a2) -縺ョ繧医≧縺ォ螟牙ス「縺吶kシ - - -% \begin{adjustvboxheight} -\begin{figure*}[t] -\begin{center} -\scalebox{1.00}{\includegraphics{fig4.eps}} -\end{center} -\caption{蠕檎カ壽桃菴懊r繝悶Ο繝繧ッ縺励↑縺蜑企勁繧「繝ォ繧エ繝ェ繧コ繝縺ョ1繧ケ繝繝繝抑 -\label{figure:delete} -\end{figure*} -% \end{adjustvboxheight} - -% \medskip\noindent (b) -\item[(b)] -``螳ケ譏薙↓''蜑企勁縺ァ縺阪↑縺蝣エ蜷茨シ壼峙\ref{figure:delete}(b)縺ョ繧医≧縺ォ -zig-zag繧呈命縺暦シ後◎ -縺ョ邨先棡縺ァ縺阪k$b$縺ョ蜿ウ驛ィ蛻譛ィ縺ォシ(荳縺、繧√→縺ッ蟾ヲ蜿ウ蟇セ遘ー縺ェ) zig-zag繧呈命縺呻シ - -\noindent -4蝗槭ョ蝗櫁サ「縺ァ$z$縺ッ2繝ャ繝吶Ν荳矩剄縺吶kシ$z$縺ョ譁ー縺溘↑驛ィ蛻譛ィ$C$縺ィ$F$ -縺ッシ悟酔縺倥Ξ繝吶Ν縺ォ縺ィ縺ゥ縺セ繧具シ弱◎繧御サ・螟悶ョ遽轤ケ繧るォ倥1繝ャ繝吶Ν縺励°荳矩剄 -縺励↑縺シ$z$繧呈ケ縺ィ縺吶k譁ー縺溘↑驛ィ蛻譛ィ縺ォ蟇セ縺励※蜀榊クー逧縺ォ蜑企勁謫堺ス懊r陦後↑縺縺鯉シ$z$縺ョ蟄仙ュォ -縺ァ縺ェ縺遽轤ケ縺後◎繧後↓繧医▲縺ヲ縺輔i縺ォ荳矩剄縺吶k縺薙→縺ッ縺ェ縺シ -\end{enumerate} - -% \medskip -蝗ウ\ref{figure:zipping}縺ォシ梧ケ遽轤ケ$z$縺ョ蜑企勁縺ォ繧医k譛ィ縺ョ蠖「迥カ縺ョ螟牙喧繧堤、コ縺呻シ -\begin{figure*}[t] -\begin{center} -\scalebox{1.00}{\includegraphics{fig5.eps}} -\end{center} -\caption{Zipping縺ォ繧医k遽轤ケ$z$縺ョ蜑企勁} -\label{figure:zipping} -\end{figure*} - -蜑企勁蟇セ雎。遽轤ケ$z$縺梧ケ縺ァ縺ゅk縺ィ縺ッ髯舌i縺ェ縺蝣エ蜷医ッシ後∪縺夂ャャ\ref{section:update}遽縺ョ -譁ケ豕輔〒$z$繧呈爾邏「縺吶kシ弱%繧後ッ譬ケ縺九i$z$縺ォ閾ウ繧九ヱ繧ケ繧堤洒邵ョ縺吶k蜉ケ譫懊r繧ゅ▽シ弱▽縺 -縺ォシ$z$繧築ipping縺ォ繧医▲縺ヲ荳矩剄縺輔○縺ヲ蜑企勁縺吶kシ - -Zipping謫堺ス懊ッ繝代せ縺ョ遏ュ邵ョ繧定。後↑繧上↑縺縺鯉シ後い繧ッ繧サ繧ケ縺励◆遽轤ケ縺ッ豬ョ荳翫&縺 -繧九→縺縺蜴溷援縺ォ縺励◆縺後≧縺ェ繧峨ーシ頚ipping縺ォ蜈医□縺」縺ヲシ悟キヲ驛ィ蛻譛ィ縺ョ譛螟ァ隕∫エ縺ォ閾ウ -繧九ヱ繧ケ縺ィ蜿ウ驛ィ蛻譛ィ縺ョ譛蟆剰ヲ∫エ縺ォ閾ウ繧九ヱ繧ケ繧偵◎繧後◇繧後ヨ繝繝励ム繧ヲ繝ウ縺ョ蜊頑堰蟷ウ蛹 -(zig-zig (蝗ウ\ref{figure:update}(c)) 縺ョ郢ー霑斐@)縺ォ繧医▲ -縺ヲ遏ュ邵ョ縺吶l縺ー繧医>シ弱%縺ョ遏ュ邵ョ蛹悶ッzipping縺ィ荳ヲ陦後@縺ヲ陦後↑縺縺薙→縺後〒縺阪kシ - -Zipping縺ッ譖エ譁ー謫堺ス懊→逡ー縺ェ繧奇シ悟推遽轤ケ縺ョ繧ュ繝シ蛟、繧定ェュ繧縺薙→縺ェ縺乗惠繧剃ク矩剄縺吶kシ -縺セ縺毟ipping縺ッシ梧惠$T_1$縺ィ譛ィ$T_2$ ($T_1$縺ョ縺ゥ -縺ョ繧ュ繝シ繧ゑシ$T_2$縺ョ縺ゥ縺ョ繧ュ繝シ繧医j繧ょー上&縺繧ゅョ縺ィ縺吶k)縺ィ縺ョ繝医ャ繝励ム繧ヲ繝ウ菴オ蜷域桃菴 -縺ォ繧ょソ懃畑縺ァ縺阪kシ弱☆縺ェ繧上■シ梧眠縺溘↑遽轤ケ(繧ュ繝シ縺ッ莉サ諢)繧定ェソ驕斐@シ後◎縺ョ蟾ヲ驛ィ蛻譛ィ -繧$T_1$シ悟承驛ィ蛻譛ィ繧$T_2$縺ィ縺励※荳縺、縺ョ譛ィ繧呈ァ区舌@縺 -縺ョ縺。シ瑚ェソ驕斐@縺滓ケ遽轤ケ繧呈カ亥悉縺吶l縺ー繧医>シ - -\section{險育ョ鈴上↓髢「縺吶k邨先棡縺ィ閠蟇毳 - -蜉ケ邇縺ョ莠後▽縺ョ蟆コ蠎ヲ縺ョ縺縺。シ後せ繝ォ繝シ繝励ャ繝医↓縺、 -縺縺ヲ縺ッ螳ケ譏薙↓隴ー隲悶′縺ァ縺阪kシ弱☆縺ェ繧上■シ御コ後▽縺ョ謫堺ス懊ッシ後Ξ繝吶Ν$l$ (譬ケ繧偵Ξ -繝吶Ν$0$縺ィ縺励※)縺ョ遽轤ケ繧${\rm O}(l)$蝗 --- ${\it update\/}$縺ッ鬮倥$(l+2)$蝗橸シ -zipping縺ッ鬮倥$(2l+2)$蝗 --- -縺ョ蝗櫁サ「謫堺ス懊ョ縺ョ縺。縺ォ遒コ螳壹&縺帙kシ -縺輔i縺ォ縺ゥ縺。繧峨ョ謫堺ス懊bシ碁」邯壹☆繧矩ォ倥$3$ -繝ャ繝吶Ν縺ョ遽轤ケ繧貞酔譎ゅ↓譁ス骭縺吶k縺縺代〒繧医>シ弱%繧後i縺ョ縺薙→縺九iシ梧惠縺ョ螟ァ縺阪&繧豺ア -縺輔↓繧医i縺ェ縺繧ケ繝ォ繝シ繝励ャ繝医〒シ梧桃菴懃ウサ蛻励r繝代う繝励Λ繧、繝ウ逧縺ォ荳ヲ蛻怜ヲ逅縺吶k縺 -縺ィ縺後〒縺阪kシ - -繝ャ繧ケ繝昴Φ繧ケ縺ッシ${\it update\/}$縺ォ縺、縺縺ヲ縺ッシ碁壼クク縺ョ繧ケ繝励Ξ繝シ -譛ィ縺ィ蜷檎ュ峨ョ蜆溷唆險育ョ鈴上r繧ゅ▽縺薙→縺瑚ィシ譏弱〒縺阪kシ主キ菴鍋噪縺ォ縺ッシ -遽轤ケ$x$縺ョ{\bf 螟ァ縺阪&}$s(x)$繧$x$繧呈ケ縺ィ縺吶k驛ィ蛻譛ィ縺ョ遽轤ケ謨ー縺ィ螳夂セゥ縺暦シ -{\bf 繝ゥ繝ウ繧ッ}$r(x)$繧$\log_2(s(x))$縺ィ縺吶kシ -縺昴@縺ヲ -% -譛ィ縺ョ{\bf 繝昴ユ繝ウ繧キ繝」繝ォ}繧抵シ後☆縺ケ縺ヲ縺ョ遽轤ケ縺ョ繝ゥ繝ウ繧ッ縺ョ蜥後→螳夂セゥ縺吶kシ -縺吶k縺ィシ${\it update\/}$縺ョ蜆溷唆譎る俣シ後▽縺セ繧雁屓霆「謫堺ス懊ョ蝗樊焚縺ァ貂ャ縺」縺滓園 -隕∵凾髢薙↓謫堺ス懷燕蠕後ョ繝昴ユ繝ウ繧キ繝」繝ォ縺ョ螟牙喧繧貞刈縺医◆繧ゅョ縺ッシ$n$繧呈惠縺ョ遽轤ケ謨ー縺ィ縺 -縺ヲシ${\rm O}(\log n)$縺ァ縺ゅk縺薙→繧堤、コ縺吶%縺ィ縺後〒縺阪kシ -縺薙ョ縺薙→縺九iシ悟香蛻髟キ縺謫堺ス懃ウサ蛻励ョ蟷ウ蝮繝ャ繧ケ繝昴Φ繧ケ縺ッシ梧怙謔ェ縺ァ繧ょッセ謨ー逧縺ァ縺ゅk縺 -縺ィ縺後o縺九kシ -譁迪ョ\Cite{ST85}縺ョ繧医≧ -縺ォシ檎ッ轤ケ縺ォ逡ー縺ェ繧矩阪∩繧偵▽縺代※$s$繧$r$繧貞ョ夂セゥ縺吶k縺薙→縺ォ繧医jシ後h繧雁シキ縺諤ァ雉ェ -繧堤、コ縺吶%縺ィ繧ゅ〒縺阪k縺鯉シ梧悽隲匁枚縺ァ縺ッ逵√¥シ - -荳譁ケシ${\it delete\/}$縺ォ縺、縺縺ヲ縺ッシ梧枚迪ョ\Cite{ST85}縺ョ隗」譫先婿豕輔〒縺ッシ悟ッセ -謨ー逧蜆溷唆險 -邂鈴上r蟆弱¥縺薙→縺ッ縺ァ縺阪↑縺シ弱◎縺ョ縺薙→繧堤、コ縺吶◆繧√↓シ悟峙\ref{figure:delete} -(b)縺ョ4蝗槭ョ蝗櫁サ「縺ォ繧医k繝昴ユ繝ウ繧キ繝」繝ォ螟牙喧繧定縺医kシ - -蝗ウ\ref{figure:delete}(b)縺ョ荳逡ェ蜿ウ蛛エ -縺ョ譛ィ縺ョ繝ゥ繝ウ繧ッ髢「謨ー繧$r'$縺ィ縺吶kシ惹ク逡ェ蟾ヲ蛛エ縺ョ譛ィ縺九i縺ョ繝昴ユ繝ウ繧キ繝」繝ォ縺ョ螟牙喧繧抵シ -$k$繧偵≠繧区ュ」螳壽焚縺ィ縺励※$k(r'(b)-r'(z))$莉・蜀縺ォ謚シ縺輔∴繧九%縺ィ縺後〒縺阪k縺薙→繧堤、コ縺吶ョ縺鯉シ -譁迪ョ\Cite{ST85}縺ォ縺翫¢繧句─蜊エ險育ョ鈴上ョ險シ譏取橿豕輔ョ蝓コ譛ャ縺ァ縺ゅ▲縺滂シ弱@縺九@シ -縺薙l繧峨ョ譛ィ縺ォ -縺、縺縺ヲ$s(A)= s(B) = s(C) = h\gg t = s(D) = s(E) = s(F)$ -繧剃サョ螳壹☆繧九→シ後昴ユ繝ウ繧キ繝」繝ォ螟牙喧縺$h/t$縺ォ髢「縺励※${\rm O}(\log -(h/t))$縺ィ縺ェ繧具シ惹ク譁ケ$r'(b)-r'(z)$縺ッ$h/t$縺ォ髢「縺励※${\rm O}(1)$縺ァ縺ゅk縺ョ縺ァシ -荳願ィ倥ョ隕∬ォ九r貅縺溘☆ -$k$縺ッ蟄伜惠縺励↑縺縺薙→縺後o縺九kシ算ipping縺ォ蜈育ォ九▲縺ヲ繝代せ遏ュ邵ョ蛹悶r陦後↑縺」 -縺溷エ蜷医↓縺、縺縺ヲ繧ゑシ悟酔讒倥ョ縺薙→縺檎、コ縺帙kシ - -縺励°縺暦シ檎ャャ\ref{section:delete}遽縺ョ蜑企勁謫堺ス懊ッシ -% -繧「繧ッ繧サ繧ケ縺励◆繝代せ荳翫ョ遽轤ケ縺ョ豺ア縺輔′邏蜊雁縺ォ縺ェ繧(莠句燕縺ォ繝代せ -遏ュ邵ョ蛹悶r譁ス縺励◆蝣エ蜷)シ後◎繧御サ・螟悶ョ遽轤ケ繧るォ倥螳壽焚繝ャ繝吶Ν縺励°豐医∪縺ェ縺 -% -縺ィ縺縺シ檎ッ轤ケ縺ョ豬ョ縺肴イ医∩縺ォ縺、縺縺ヲ縺ョ繧ケ繝励Ξ繝シ譛ィ荳闊ャ縺ョ諤ァ雉ェ縺ッ貅縺溘@縺ヲ縺繧具シ -% -縺ァ縺ッ荳闊ャ縺ォシ後%縺ョ莠後▽縺ョ諤ァ雉ェ繧呈コ縺溘☆閾ェ蟾ア隱ソ謨エ逧縺ェ譛ィ繧「繝ォ繧エ繝ェ繧コ繝縺ァシ悟ケウ蝮繝ャ繧ケ -繝昴Φ繧ケ縺悟ッセ謨ー譎る俣縺ァ謚シ縺輔∴繧峨l縺ェ縺繧医≧縺ェシ悟香蛻髟キ縺謫堺ス懃ウサ蛻励ッ蟄伜惠縺 -繧九ョ縺繧阪≧縺具シ 縺薙l縺ッ譛ェ隗」豎コ縺ァ縺ゅk縺鯉シ梧悽隲匁枚縺ァ謠先。医@縺滉コ梧桃菴懊↓ -縺、縺縺ヲ縺ッシ悟ケウ蝮繝ャ繧ケ繝昴Φ繧ケ縺ッ蟆代↑縺上→繧${\rm O}(\sqrt n)$ (譖エ譁ー縺ョ縺ソ縺ェ繧峨ー -${\rm O}(\log n)$)縺ィ莠域Φ縺輔l繧具シ - -縺昴ョ譬ケ諡 -縺ィ縺励※シ悟推遽轤ケ縺ョ蜑企勁縺励d縺吶&縺ョ螟牙喧繧定縺医kシ -遽轤ケ$x$縺ョ{\bf 蜑企勁蝗ー髮」蠎ヲ}$d(x)$繧抵シ$x$縺九i縺昴ョ逶エ蜑阪ョ繧ュ繝シ$x_-$繧偵b縺、遽 -轤ケ縺ク閾ウ繧九ヱ繧ケ髟キ($x_-$縺悟ュ伜惠縺励↑縺蝣エ蜷医dシ$x_-$縺$x$縺ョ蟄仙ュォ縺ァ -縺ェ縺蝣エ蜷医ッ$0$縺ィ螳壹a繧)縺ィ逶エ蠕後ョ繧ュ繝シ$x_+$繧偵b縺、遽縺ォ閾ウ繧九ヱ繧ケ髟キ縺ョ譛蟆丞、 -縺ィ螳壹a繧九→シ檎ャャ\ref{section:delete}遽縺ョ -${\it delete\/}$縺ッシ$d$縺ョ螟ァ縺阪↑遽轤ケ縺ョ豸亥悉縺ォ縺ッ譎る俣縺後°縺九k繧 -縺ョ縺ョシ梧ョ九▲縺溷推遽轤ケ縺ョ$d$繧帝ォ倥${\rm O}(1)$ -縺励°螟ァ縺阪¥縺励↑縺シ弱∪縺溽ャャ\ref{section:update}遽縺ョ -${\it update\/}$縺ァ譁ー縺溘↓謖ソ蜈・縺励◆遽轤ケ縺ョ$d$ -縺ッ$0$縺ァ縺ゅjシ${\it update\/}$縺ッ縺吶〒縺ォ蟄伜惠縺励※縺縺溷推遽轤ケ縺ョ$d$繧るォ倥${\rm -O}(1)$縺励°螟ァ縺阪¥縺励↑縺シ(繝懊ヨ繝繧「繝繝玲堰蟷ウ蛹悶↓縺翫¢繧狗ッ轤ケ縺ョ$d$縺ョ蠅怜刈縺ッシ悟ョ壽焚縺ァ -謚シ縺医k縺薙→縺後〒縺阪↑縺シ)縺薙l繧峨ョ縺薙→縺九i -% -\begin{enumerate} -\item[1.] -譁ー縺溘↑遽轤ケ縺ョ$d$縺ョ蛟、縺$k$縺セ縺ァ謌宣聞縺吶k縺ォ縺ッシ御サ悶ョ遽轤ケ縺ョ$\Omega(k)$ -蝗槭ョ謖ソ蜈・蜑企勁縺悟ソ隕 -\end{enumerate} -% -縺ァ縺ゅk縺薙→縺後o縺九kシ弱&繧峨↓ -% -\begin{enumerate} -\item[2.] -莠悟譛ィ縺ォ縺翫¢繧句推遽轤ケ縺ョ$d$縺ョ邱丞柱縺ッシ -譛ィ繧偵ヨ繝ゥ繝舌シ繧ケ縺励◆縺ィ縺阪↓騾壹k譫昴ョ蟒カ縺ケ譛ャ謨ー繧剃ク雁屓繧九%縺ィ縺ッ縺ェ縺縺九i -${\rm O}(n)$ -\end{enumerate} -% -縺ァ縺ゅkシ1.縺ィ2.縺九iシ -譁ー縺溘↑遽轤ケ縺ョ謖ソ蜈・縺ィシ$d$縺ョ螟ァ縺阪↑遽轤ケ縺ョ豸亥悉縺檎ケー繧願ソ斐&繧後k縺ィ縺縺譛謔ェ縺ョ謫堺ス -邉サ蛻励r閠縺医※繧ゑシ梧桃菴懊ョ蟷ウ蝮縺ョ謇矩俣縺ッ${\rm O}(\sqrt n)$縺ァ縺ゅjシ悟ョ溽畑荳翫ョ蜉ケ邇 -縺ッ譖エ譁ー謫堺ス懊ョ縺ソ縺ョ蝣エ蜷医→縺サ縺ィ繧薙←螟峨o繧峨↑縺縺ィ莠域Φ縺輔l繧具シ - -\section{縺セ縺ィ繧√→莉雁セ後ョ隱イ鬘迎 - -遽轤ケ縺ョ豬ョ縺肴イ医∩縺ォ髢「縺吶k譛帙∪縺励>諤ァ雉ェ繧剃ソ昴■シ後°縺、險育ョ鈴上ョ諢丞袖縺ァ譛驕ゥ縺ェ繧ケ繝ォ繝シ -繝励ャ繝医r繧ゅ▽閾ェ -蟾ア隱ソ謨エ莠悟譛ィ縺ョ荳ヲ蛻玲桃菴(譖エ譁ーシ梧諺蜈・シ悟炎髯、シ御スオ蜷)繧「繝ォ繧エ繝ェ繧コ繝繧呈署譯医@縺滂シ守ッ轤ケ縺ョ -譖エ譁ー繧謖ソ蜈・縺ォ髢「縺励※ -縺ッ蟇セ謨ー逧蜆溷唆險育ョ鈴上r謖√▽縺薙→縺瑚ィシ譏弱〒縺阪※縺翫jシ後&繧峨↓繧「繧ッ繧サ繧ケ繝代ち繝シ繝ウ縺ョ蛛 -繧翫d螟牙喧縺ォ蟇セ縺吶k霑ス蠕捺ァ縺ェ縺ゥシ後せ繝励Ξ繝シ譛ィ縺ョ謖√▽蠑キ蜉帙°縺、鬆大▼縺ェ諤ァ雉ェ -縺ョ螟壹¥繧貞シ輔″邯吶>縺ァ縺繧具シ主炎髯、縺ョ蜆溷唆險育ョ鈴上ョ繧医j濶ッ縺逅隲也噪髯千阜繧貞ー弱¥(縺セ縺 -縺ッ縺昴ョ荳榊ュ伜惠繧堤、コ縺)縺薙→縺ッ莉 -蠕後ョ隱イ鬘後〒縺ゅkシ弱∪縺滂シ後い繝ォ繧エ繝ェ繧コ繝縺ョ螳滄圀逧蜉ケ邇シ御クヲ蛻怜謨」迺ー蠅縺ァ縺ョ螳溯」シ悟ソ -逕ィ縺ョ讀懆ィ弱b莉雁セ後ョ隱イ鬘後〒縺ゅkシ - - -{\bf 隰晁セ栲\ -譛ャ隲匁枚縺ョ蛻晄悄縺ョ迚医↓縺、縺縺ヲ隴ー隲悶@縺ヲ縺縺溘□縺縺欒obert Tarjan豌(Princeton螟ァ)シ -豈帛女蜩イ豌(NEC)シ御クュ隹キ逾蝉サ区ー(譌ゥ遞イ逕ー螟ァ)縺ォ諢溯ャ昴☆繧具シ -% -\begin{adjustvboxheight} % needed only when Appendix follows -\begin{thebibliography}{99} -\bibitem{LS86} Lanin, V. and Shasha, D.シ哂 Symmetric Concurrent B-Tree -Algorithm, -Proc.\ 1986 Fall Joint Computer Conference, IEEE, 1986, pp.~380--389シ - -\bibitem{ST85} Sleator, D. D. and Tarjan, R. E.シ售elf-Adjusting Binary Search -Trees, {\it J. ACM}, Vol.~32, No.~3 (1985), pp.~652--686シ - -\bibitem{S89} Shapiro E.シ啜he Family of Concurrent Logic Programming Languages. -{\it ACM Computing Surveys}, Vol.~21, No.~3 (1989), pp.~413--510シ - -\bibitem{T85} Tarjan, R. E.シ哂mortized Computational Complexity, {\it -SIAM J.\ Alg.\ Disc.\ Math.}, Vol.~6, No.~2 (1985), pp.~306--318. - -\bibitem{W90} 蜥檎伐荵鄒主ュ撰シ壹せ繝励Ξ繧、譛ィ縺ョ荳ヲ蛻励ョ繝シ繧ソ謗「邏「, Proc.\ KL1 -Programming Workshop '90, Tokyo, ICOT, 1990, pp.~42--49シ -\end{thebibliography} -\end{adjustvboxheight} % needed only when Appendix follows - -\appendix -\section{莉倬鹸: \LaTeX 縺ォ繧医k隲匁枚菴懈舌ョ繧ャ繧、繝厭 - -縺薙%縺ォシ御サ・蜑阪ョ \verb|sample.tex| 縺ァ縺ッシ瑚ォ匁枚菴懈舌ョ繧ャ繧、繝峨′縺ゅ▲縺溘′シ -縺昴ョ蜀螳ケ縺ッ \verb|guide.tex| 縺ォ遘サ蜍輔@縺滂シ - -\end{document}