01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
2008 : 01 02 03 04 05 06 07 08 09 10 11 12
2007 : 01 02 03 04 05 06 07 08 09 10 11 12
2006 : 01 02 03 04 05 06 07 08 09 10 11 12
2005 : 01 02 03 04 05 06 07 08 09 10 11 12
<http://ask.slashdot.org/article.pl?sid=05/03/10/2022240>
<http://www.graphviz.org/>
ネットワークの可視化。
ノード間の接続を dot 形式で記述し、変換器 dot によって画像にする。
配置アルゴリズムは、JUNG[2005-10-04-6]でも実装が提供されている Kamada-Kawai 法など。
ソース --[変換器]--> 画像
というやり方は、印刷用、結果表示用に向いている。
実際、SVGなど多くの形式をサポートしていて、形状、色のカスタマイズも容易。
軸のあるグラフを書くときに gnuplot を使うような感じで、使えばいいのかな。
<http://www-or.amp.i.kyoto-u.ac.jp/algo-eng/db/index.html>
最小カット、スケジューリング、Voronoi図などのデモ。
<http://hori-uchi.com/archives/000424.html>
<a href="_blank">
という参照は、XHTML で定義されていないので、
JavaScript でウィンドウを開く代替案。
HTML に対して、CSS が見栄えを分離して定義するものであるように、
JavaScript は動作を分離して定義するものといえるのかな。
FireFox では動くが、Opera では動かなかった。
<html>
<body onLoad='document.getElementById("url").value = document.URL;'>
<script type="text/javascript"><!--
function ajax(url,onload){
var x=null
try{ x= new XMLHttpRequest; }catch(e){
try{ x= new ActiveXObject("Msxml2.XMLHTTP"); }catch(e){
x= new ActiveXObject("Microsoft.XMLHTTP"); }};
x.onreadystatechange=function(){
if(x.readyState==4) onload(x.responseText);
}
x.open("GET",url,true);
x.send("");
}
// <HTML element named <id>> = <GET <url>>
function ahah(url,id){
ajax(url,function(tx){
document.getElementById(id).innerHTML=tx;
} )
}
// onLoad(< GET <url> >)
function ajson(url,onload){
ajax(url,function(tx){
var v=null;
try{ eval("v="+tx); }catch(e){}
onload(v);
} );
}
function ok(v){
if ( !v ) { alert("not OK ("+v+")") }
}
ok();
//--></script>
<form>
<input type="button"
onClick='
ajson(document.getElementById("url").value,
function(v){
document.getElementById("result").value=v;
}
)
//' value="GET" />
<input type="text" id="url" />
<textarea cols="100" rows="6" id="result">
</textarea>
</form>
</body>
</html>
powered by nazonoDiary - 一番短いajaxライブラリ
<http://www2u.biglobe.ne.jp/~oz-07ams/prog/index.html>
DOM の仕様。
A Frequent Structure-based Approach (2003) [graph][net]:
<http://citeseer.ist.psu.edu/677217.html>
グラフの断片を与えられたとき、その断片を含むグラフを、グラフ集合から見つけてくる。
グラフの索引付け法の歴史：
そのグラフが含むパスの集合を索引とする。
1-gram 的？
提案法：
そのグラフが含む部分グラフの集合の一部を索引とする。
選定基準に、部分グラフの出現頻度、部分グラフの大きさ、他の索引との包含関係を用い、
グラフ集合の更新（追加）にたいして、索引もインクリメンタルに更新できるようにする。
<http://www.research.ibm.com/journal/rd/501/agarwal.html>
Differential compression arose as part of the string-to-string correction problem [2], finding the minimum cost of representing one string in terms of another.
問題：
差分圧縮：参照ファイルが与えられたときの、対象ファイルの符号化
文字列と文字列の距離計算とも類似
歴史：
2乗時間／線形領域で最適符号化をする greedy アルゴリズムが考案されている。
hsa: hash suffix array
2008 : 01 02 03 04 05 06 07 08 09 10 11 12
2007 : 01 02 03 04 05 06 07 08 09 10 11 12
2006 : 01 02 03 04 05 06 07 08 09 10 11 12
2005 : 01 02 03 04 05 06 07 08 09 10 11 12
最終更新時間: 2009-02-01 00:57
Powered by chalow