spiral formation algorithm using modified graham scan

Review the Graham Scan algorithm for computing convex hull. Rewrite he algorithm so that it produces the spiral tracing all the points instead of its convex hull.

Answer:
Normal graham scan results closed polygon:
GRAHAM-SCAN(Q)[CLRS]
let p0 be the point in Q with the minimum y-coordinate, or the leftmost such point in case of a tie
let_p1, p2, . . . , pm_ be the remaining points in Q,
sorted by polar angle in counterclockwise order around p0 (if more than one point has the same angle, remove all but the one that is farthest from p0)
PUSH(p0, S)
PUSH(p1, S)
PUSH(p2, S)
for i ← 3 to m
do while the angle formed by points NEXT-TO-TOP(S), TOP(S), and pi makes a nonleft turn
do POP(S)
PUSH(pi , S)
return S

in order to get spiral points, we need to modify the algorithm, each time the GRAHAM-SCAN(Q) finishes finding the outer points, it may not stop, but It continue to find convex Hull for the remaining points, it continues until all points are covered. The last point of each GRAHAM-SCAN(Q) must be connected to the first point of the next inner GRAHAM-SCAN(Q). the red printed letters are the modifications.

Sora-The Sky

ada banyak orang yang membutuhkan tenagaku…
ada banyak tempat di bumi yang harus aku kunjungi…
ada langit yang harus aku tembus…
dan ada syurga yang harus aku tuju

A transporting wind
Blows against the tranquil season,
I had a feeling that I’d have
A chance meeting with something new

I look up
At the endless, spreading sky,
At the white clouds, their travels
Making ever-changing patterns

Right now, under the blue sky, amid the shimmering wind,
I softly try to close my eyes
Every one of the fragments of my memories
Guide me surely to where I should go next.

Weighting Method on Wireless Multipath Congestion Control for Shared Bottleneck Fairness using TCP Westwood+

Abstract
Various wireless interfaces bring another improvement for internet use. The current multihoming technology enables a host with various internet connections to use those connections simultaneously. This technique will bring advantages for mobile host with multiple wireless interface to keep their bandwidth stable in every condition since each connection mutually fill another connection’s bandwidth before handover. But, the technique must keep the fairness of the network since the host with multiple connection will dominate the bottleneck flow in ISP.

the answer of life(^_^)

petri net tools

1. [34.1-5]. Show that an otherwise polynomial-time algorithm that makes at most a constant number of calls to polynomial-time subroutines runs in polynomial time, but that a polynomial number of calls to polynomial-time subroutines may result in an exponential-time algorithm.

my adventure

While the wind’s blowing,
while rocking my heart,
while holding a blank map
while drawing the tomorrow
I’m dashing! In order to grant my wish
I’ll go over any obstacle!

I’ll never Lose! I’ll never Cry!
Until that dream is granted on that day…
That sky was smiling! That flower was smiling!
I, too, shall smile one day because…!
I’ll go over any obstacle because…!
I’m not afraid, I’m not afraid of anything!

dari sensei

Jamaah sholat ashar sudah satu persatu pulang, sementara di luar gerimis hujan kecil – kecil. Aku agak malas untuk langsung pulang. Kubuka mushaf Al-Qur’an hadiah dari sahabatku. Aku bersyukur pada-Mu yaa Rabb yang telah memberiku teman yang baik, sholeh. Bukankah perhiasan terbaik dunia adalah sahabat yang sholeh, yang senantiasa mengajak kepada kebaikan, walau ada perhiasan lain yang juga tak kalah baiknya, istri sholehah….he..he…Subhanallah nikmatnya hidup dalam naungan ukhuwah islamiyah. Yaa Allah jangan kau cabut kenikmatan ini…

Kubaca surat Thaha, surat yang telah meluluhkan hati Umar bin Khatab…

1.Thaahaa. 2.Kami tidak menurunkan Al Quran Ini kepadamu agar kamu menjadi susah; 3. Tetapi sebagai peringatan bagi orang yang takut (kepada Allah), 4.Yaitu diturunkan dari Allah yang menciptakan bumi dan langit yang Tinggi. 5.(yaitu) Tuhan yang Maha Pemurah. yang bersemayam di atas ‘Arsy. 6.Kepunyaan-Nya-lah semua yang ada di langit, semua yang di bumi, semua yang di antara keduanya dan semua yang di bawah tanah…..

alamat opini di media

Assalamu’alaikum

Ni dia coy sekedar berbagi informasi….makasih buat kang beeman (fatih)….
infonya bagus banget euy…

Berikut ini beberapa hal yang saya ketahui, yang tentunya terbatas. Tapi mungkin ada sedikit guna buat Kawan semua.

Untuk jenis opini, kita bisa mengirimkan tulisan ke beberapa koran, di antarnya

Pikiran Rakyat (email: redaksi@pikiran-rakyat.com),
Tribun Jabar (opini@tribunjabar.co.id),
Galamedia (redgala@pro.net.id),
Radar Bandung (radarbandung@yahoo.co.uk),
Kompas(opini@kompas.com/opini@kompas.co.id),
Kompas lembar Jabar (kompasjabar@kompas.co.id),
Republika (sekretariat@republika.co.id),
Media Indonesia (redaksi@mediaindonesia.co.id),
Seputar Indonesia (redaksi@seputar-indonesia.com),
Koran Tempo (koran@tempo.co.id),
Suara Pembaruan (koransp@suarapembaruan.com),
Kedaulatan Rakyat (redaksi@kr.co.id),
Lampung Post (redaksilampost@yahoo.com),
Padang Ekspres (redaksi@padangekspres.co.id),
Sinar Harapan (redaksi@sinarharapan.co.id),
Radar Cirebon (redaksi@radarcirebon.com/radarcbn@indosat.net.id),
Sriwijaya Post (sripo@mdp.net.id/sripo@yahoo.com/sripo@persda.co.id),
Suara Karya (redaksi@suarakarya-online.com),
Suara Merdeka (redaksi@suaramerdeka.com),
Koran Jakarta (redaksi@koran-jakarta.com).

It’s easy, just cry….

Dua kali sayyid quthb jatuh hati, dua kali pula ia patah hati…
Aku sering heran, ada beberapa binaanku yang sangat rajin, dan mereka sangat tertarik dengan materi tentang jodoh, pacaran, dan pernikahan. Hampir tiap pertemuan pertanyaan mereka selalu tentang hal itu. Dan aku merasa aku sangat mudah membuat mereka mengerti tentang konsep ini, dan seakan2 aku sangat mudah menyampaikannya. Mungkin satu hal yang membuat aku bisa begitu, aku juga merasakan hal dan pengalaman yang sama dengan mereka. Penyakit cinta manusia dan patah hati, yang juga pernah aku rasakan. Ada juga temanku yang pernah patah hati karena ditinggal selingkuh setelah 4 tahun pacaran dan dia sering curhat kepadaku, dan bagusnya sekarang dia termasuk orang yang anti pacaran sebelum pernikahan. Atau staf saya yang ditinggal akhwat yang diidam2kannya. Hahaha I think, this is the unique things of life. Dan orang yang paling pantas menyampaikan materi seperti itu mungkin adalah orang2 seperti aku.
Perasaan ini pula, yang mungkin membawaku untuk terus rajin liqo ketemu sensei-ku untuk menenangkan diri yang dengan kata2nya yang indah, memilih bahagia dengan bersabar.
Bagai mana aku mengawalinya, errr..okay
Setidaknya ada dua kali, I fall in love.

cara mematikan pop-up screen pada telkomsel

Juragan semua yang pake kartu as maupun simpati yang baru pastinya tau dong apa itu “pop screen”. Yaitu fasilitas yang menampilkan info dan konten yang langsung hadir di layar ponsel juragan. Apabila ketika pop screen itu muncul, trus juragan mencet “baca” maka akan dikenakan tarif Rp 1.000
bagi kebanyakan orang, ini sangat mengganggu karena frekuensi munculnya pop screen itu sering. Kadang pas lagi enak2 sms muncul, trus kepencet ok/baca , ludes deh pulsa 1.000

nah berikut ada tips yang boleh dibilang “cupu” untuk menghilangkan atau menonaktifkan layanan pop screen.
Langsung aja ke menu
T-Sel Menu -> PopScreen -> Aktivasi -> Non-aktifkan
nanti akan muncul tulisan “Sending Message / sedang mengirim pesan” tunggu aja sampai muncul tulisan “Layanan di non-aktifkan”

semoga membantu..
[co-pas dari kaskus]

movement formula

gerakan bukanlah sebuah ilmu politik yang bisa didefinisikan. tidak seorang profesor pun yang bisa memprediksi hasil dari sebuah gerakan.

itulah rumitnya gerakan. berbeda dengan perang , kita tahu musuh kita, cara menghentikan musuh adalah dengan membunuhnya,tapi gerakan tidak sesimpel itu siapa kawan siapa lawan tidak pernah tetap. namun ini adalah ikhtiar kami.
————–>
Panggung Rakyat Kesatuan Aksi Mahasiswa Muslim Indonesia(KAMMI) Daerah Bandung,
Jln. Ahmad Yani 873 Bandung 022-7202337
Akhiri Gurita Korupsi dan Neolib di Indonesia!
Kasus Bank Century sudah bermasalah sejak merger pertama kali tahun 2004. Ketiga Bank membentuk Century adalah Bank Pikko, Bank Danpac dan Bank CIC.
Namun Bank Indonesia banyak melakukan kemudahan-kemudahan dan fasilitas-fasilitas kepada pemilik Bank Century diantaranya BI memberikan kemudahan izin akuisisi walaupun pemilik Bank CIC yaitu Chinkara Capital ltd tidak dapat melaporkan laporan keuangan 3 tahun terakhir, tidak dapat rekomendasi dari negara asal Chinkara bahwa perusahan ini beroperasi dan patut financial berdasarkan penilaian Negara asalnya yaitu Bahama.
Pemilik Bank Century ini adalah Robert Tantular, Rafat Ali Rizfi (WNA) dan Hesham Al Waraq (WNA).
Robert Tantular akhirnya diadili karena penggelapan uang nasabah dan divonis 4 tahun penjara dan denda Rp. 50 Miliyar/subsider lima bulan penjara meskipun lebih rendah dari tuntutan jaksa yakni 8 tahun.
Hukuman terhadap Robert Tantular dinilai terlalu rendah dan tidak mencerminan prinsip keadilan mengingat kejahatan yang dilakukan telah merugikan masyarakat nasabah khususnya dan para pembayar pajak umumnya karena harus menanggung kerugian Bank Century.
Kenapa pisau keadilan hanya tajam untuk rakyat kecil seperti kasus Mbok Minah, nenek yang mencuri 3 buah kakao tapi tumpul untuk para bankers seperti Robert Tantular yang menggelapkan Rp. 1.04 Triliun dana Nasabah Antaboga? Malah, makelar kasus Artalita Suryani, masih menikmati kehidupan mewah di penjara. Dimanakah keadilan?
Apakah kita tidak resah dan gelisah dengan ketidakadilan ini?
Oleh karena itu KAMMI bandung pada Momentum MALARI (Petaka Lima Belas Januari) jumat 15 januari 2010 bermaksud mengadakan panggung rakyat di Pusat Pemerintahan Jawa Barat Gedung Sate Bandung dengan beberapa point tuntutan sebagai Berikut:
1. Reformasi Hukum: Bersihkan kejaksaan, kepolisian, maupun KPK dari mafia hukum dan makelar kasus, dan hukum mafia hukum seberat-beratnya.
2. Reformasi Perbankan: Kinerja BI cukup sebagai lembaga moneter yang mengurusi keuangan. Adapun fungsi pengawas perbankan diberikan ke sebuah lembaga baru yang terpisah dari BI karena BI gagal dalam pengawasan perbankan.
3. Tuntaskan Kasus Bank Century: Panggil dan Periksa semua orang dan pejabat negara yang terlibat tanpa pandang bulu.
4. Bersihkan lingkungan istana dari unsur-unsur neolib!
Acara ini akan berupa panggung bebas di gedung sate bersama organisasi-organisasi mahasiswa untuk memberikan ekspresinya terhadap kondisi hukum di Indonesia. turut mengundang beberapa tokoh untuk berorasi menyampaikan pandangannya :
1. Prof. KH. Maman Abdurahman MA. ,Tokoh Persis
2. Prof. Asep Warlan, Akademisi, Ahli Hukum
3. Bapak Acu Viarta, akademisi, Pengamat perbankan
4. Fadjloerahman, Aktivis Pergerakan
5. Tisna Sanjaya, Seniman Jawa Barat
Acara akan dimulai pada hari jumat 15 Januari 2010 di depan gedung sate bersama kurang lebih seratus mahasiswa dari berbagai kampus, jam 9.00.