|
Sheung-Hung POON (PhD, HKUST) |
|
|
Assistant Professor |
Office: Rm A606,
Delta Building Tel: +886-3-5731308 |
|
Research
Interests |
|
Computational
Geometry, Computer
Graphics, Graph
Drawing, Geographic and
Information Visualization, Graph Algorithms, and Data Structures. |
|
Current Activities |
|
Steering Committee Member of Asian Association for Algorithm and Computation (AAAC)
since September 2013. I am the sole representative for the Taiwan
region in this Association. Our association holds annual workshop meetings, which circulate around in Asian
countries. We also promote joint research and collaboration activities
between Taiwan and countries in the whole Asian
region. Let’s join our hands, and work
together on holding regular research events, and collaborating on some challenging
research projects. Furthermore, we maintain nice relationships with
international organizations around the world. |
|
NTHU Faculty Bible Study Group next noon study meeting on December 26 (Thu), 2013; let's progress together. |
|
In the past five years, there have been Fifteen Master students (including two
international students) graduated from our laboratory. With the caring and
guidance of senior PhD student and me, almost all of them graduated with top- quality theses. Every thesis is the
joint work and hard work of the student and the supervisor. You may access
their nice theses through NTHU library. I
have advised them in all efforts no matter they were at remote 光復中學 for the starting five and a half years or they are currently at close 台達館. Most of the Master students graduated from our laboratory entered big computer,
telecommunication or electronic companies in Taiwan. Moreover, there are
several PhD/Master students, who will graduate in half a year; let's work hard together.
Currently in our laboratory, with excellent PhD/Master students and two extremely smart exchange students from
Fudan University, we are working
hard on several papers, planned to be submitted to top-tier international conferences and
journals: 1) Domination paper, 2) Orthogonal drawing paper, 3) Independent set paper, 4) Rectilinear drawing paper (with an exchange student, who is going to apply PhD program in university in USA.) 5) Visibility representation paper, and 6) Map labeling paper. |
|
Prof.
Minming Li from City University of Hong Kong visited me on December 6 (Fri), 2013, and
we had a very nice chatting |
|
To attend the 24th Annual
International Symposium on Algorithms and Computation (ISAAC),
at University of Hong Kong
(HKU), |
|
To attend lunch meeting in Hong Kong with AAAC
Steering Committee members, Prof.
Hee-Kap Ahn, Prof. Siu-Wing Cheng,
|
|
To attend a mini-workshop in Taiwan with Prof. Cecilia Bohler, Prof. Franz Aurenhammer, Prof. Rolf
Klein, Prof.
Chung-Shou Liao, |
|
Prof.
Zhang from Chinese
Academy Sciences, Shenzhen Institute and
University
of Hong Kong visit me during December 23-27, |
|
To visit Hong Kong for research visit and for vacation during January 15 to February 15, 2014. |
|
To visit Prof. Minming Li of City University of Hong Kong
to start research collaboration on scheduling topics during January 20-26, |
|
Preparing to submit papers to the 20th International Computing and
Combinatorics Conference (COCOON), whose submission |
|
Together with my great PhD student Ching-Hao Liu, we plan to
attend the 8th International Workshop on
Algorithms and |
|
We started to go to church near my home
(3 minutes by walking) together with President
Chuan-Yi Tang (唐傳義校長) |
|
We had a meeting and lunch in Taipei together with Prof. Leonidas Guibas from Stanford University on March 21 (Fri), 2014, |
|
I attended the Distinguished Lecture of Prof. Christos
Papadimitriou from University
of California at Berkeley on April
21 (Mon), 2014. |
|
Prof. David Mount from
University of Maryland,
College Park, MD will visit me at NTHU in April, 2014. His primary research of the co-authors of the nice Data
Structures textbook: |
|
Prof. David Mount from
University of Maryland,
College Park, MD will give a talk in our department
at 10:10am to 11:10am in April |
|
After Prof.
Mount's talk, we have lunch with Prof. C.T. King, Prof. Y.S.
Chen, Prof. W.K. Hon, Prof. C.S. Liao, and Prof. C.C. Lin together. |
|
I am invited to give a talk in
the Algorithm Lab of Prof. R. C. T. Lee (李家同校長) and Prof.
C. L.
Lu (盧錦隆教授) at 20:10 to 21:10 |
|
Together with my PhD student Ching-Hao Liu, we plan to
attend the 30th Annual Symposium
on Computational Geometry (SoCG),
|
|
Via the invitation of Prof. Takeshi
Tokuyama of Tohoku
University, we plan to attend a joint lunch meeting with all
session chairs of SoCG |
|
This year, Prof.
Olivier Devillers invited me to chair a session in the prestigious conference, the 30th Annual Symposium
on Computational |
|
To visit
Prof. Naoki Katoh
at Kyoto
University for research collaboration on rigidity problems in Computational
Geometry during |
|
To visit
Prof. Kunihiko Sadakane at University of
Tokyo for research collaboration on Graph or String Algorithms
during June 19-24, |
|
To attend the 8th International Frontiers of Algorithmics Workshop (FAW), during June 28-30, 2014, in Zhangjiajie, China. |
|
To visit
Prof. Xujin Chen
at University
of Chinese Academy of Sciences for research collaboration on
packing problems in Graph |
|
I am invited by
Professor Xiaodong Hu to give a seminar talk at Institute
of Applied Mathematics in the Academy of Mathematics and Systems Science (AMSS) of Chinese Academy of Sciences (CAS) on a topic of non-planar graph drawing on 8 July. Thanks to the attendees for attendance and for their interesting
questions in the Q&A session. |
|
Together with Prof. Chung-Shou Liao, we will visit Prof. Martin Nöllenburg (Leader of Young
Investigator Group) at Karlsruher Institut für |
|
I am invited to give a talk in
the research center led by Prof. Dr.
Dorothea Wagner of Institute of
Theoretical Computer Science at Karlsruhe
Institute of Technology on a topic of orthogonal graph drawing on 25 July. Their group is very strong in graph drawing; after the talk, Ignaz and Thomas
immediately informed me that they recently obtained a simplified proof on a
well-known theorem on planar graph drawing. It is very great to hear that; and then
they showed me a few slides to explain the main ideas of the proof in their
office. Their proof method is very brilliant. :-) |
|
I wrote recommendation letters for
student Jiawei Gao.
The universities she applied are BrownU, UCaliforniaIrvine, UCaliforniaSanDiego, |
|
I wrote recommendation letters for
student Gabriel Wen.
He has been admitted to the Master program of New York University (NYU). |
|
My Master student Meng-Huan Liou will attend the 20th International Computing and
Combinatorics Conference (COCOON), at Atlanta, GA, USA during 3-6 August in order to give a presentation on our accepted paper. |
|
Our paper Independent Dominating Set Problem Revisited is recently accepted
to the prestigious journal Theoretical
Computer Science |
|
1) My PhD
student Ching-Hao Liu proposes to graduate on July
30, 2014 (
confirmed with one-year extension ); let's work hard together. The title of his Master thesis is: On Edge-Unfolding Special Classes of One-Layer Lattice Polyhedra with Cubic Holes |
|
My Master student Feng-Ren Tsai will graduate
soon, say in early September; let's work hard together. The topic of his Master thesis is: Orthogonal Drawing and
Planarization of Clustered Graphs and Diagrams |
|
To visit again Prof. Kunihiko Sadakane at University of Tokyo for research collaboration on Covering and Star Partition Problems. |
|
To visit
Prof. Takeshi Tokuyama
and Prof. Matias Korman at University of Tohoku for research collaboration on geometric problems in and enlightening experience when we had nice research discussions on the interesting topics in Computational Geometry. |
|
Our paper Optimally Bracing Grid Frameworks with Holes is accepted to the 8th International Conference
on Combinatorial Optimization |
|
I am invited by
Professor Takahashi and Professor Wu to
give a seminar talk in Department of
Complexity Science and Engineering at University
of Tokyo on a topic of Edge-Unfolding Lattice Polyhedra in September, 2014. It’s my great honor to have this precious
chance. Prof. Shigeo Takahashi’s research laboratory
has conducted many interesting research on Information Visualization, Scientific Visualization, and
Visual Analytics topics. We had very interesting and fruitful research discusions on Metro map
layout visualization, 3D
surface unfolding or
surgery, and Dynamic map visualization topics. We have submitted some of our completed
work to top-tier Information Visualization conferences. |
|
Our paper on 環状経路を中心とする地下鉄路線図レイアウト設計 is to appear in CSIS
Day, 2014, in Japan. |
|
Our paper On the strong chromatic index and maximum induced matching of
tree-cographs, permutation graphs, and chordal bipartite graphs is accepted to Journal of
Discrete Algorithms. |
|
Prof. Kai-Min Chung from Academia Sinica gave a talk in our department at 1:30pm
to 3:00pm in December this year in EECS Building (old CS |
|
Before Prof. Chung's talk, we had
lunch with Prof. J.J. Chen, Prof. W.K. Hon, Prof. C.S.
Liao, and Prof. Y. Yin together.
We have some chatting and also some interesting research discussions. |
|
Recently, I
wrote recommendation letters for student Tianhao Wang.
He is
now applying for PhD programs in several universities in U.S.A. He is the Smartest student I ever taught. Most of the
grades of his courses are ranked No. 1 in the whole class. Moreover, he has
very strong analytical ability on solving specific
problems. Wish him every luck in being admitted to some of those universities
he likes. The eight universities he applied are UCBerkeley, ColumbiaU, JohnsHopkinsU, MarylandU,
PurdueU,
RutgersU,
UTexasAustin,
and UWisconsin-Madision.
Recently, he obtained several offers from some of
these universities, and he finally decided to go to Purdue University to pursue
his PhD studies, say in coming September. I thus wish that he will
enjoy his studies in PurdueU. |
|
Our paper On Edge-Unfolding One-Layer Lattice Polyhedra with Cubic Holes is invited for submission to the
prestigious special issue journal |
|
Our paper Optimally Bracing Grid Frameworks with Holes is
invited for submission to the
prestigious special issue journal of COCOA conference, |
|
Our paper, Algorithm for Finding All k-edge-connected Components, is submitted to a journal in the year
of 2015. |
|
Our paper, Scheduling Tasks to Minimize Active Time on a Processor with
Unlimited Capacity, is
submitted to the
12th Workshop on Models and [ This is the collaborated work with Prof. Li from City University of Hong Kong (CityUHK). ] |
|
Our paper On Maxmin Active
Range Problem for Weighted Consistent Dynamic Map Labeling is accepted to the 11th International Conference |
|
Our paper, my student Jin-Yong Lin’s paper with title Algorithms and Hardness for Signed
Domination, is
accepted to the
12th Annual Conference |
|
I am invited as the session chair of
the combinatorial algorithms session in the 9th International Workshop on Algorithms and
Computation |
|
I am invited to act as the Program
Committee member of the 8th Annual Meeting of Asian Association for
Algorithms and Computation (AAAC), 2015. |
|
My former student, Mr. Mustapha Ceesay, has made applications
of PhD programs to the College of Management in both NCTU and NTHU. I help him to write recommendation letters.
I thus wish him good luck in obtaining the admissions from the corresponding
universities. |
|
Our journal paper, the joint work with
my student Ching-Hao Liu and other
authors, with title On Maximum Independent Set of Categorical Product |
|
I am invited to give a talk / lecture
at the International
Spring School on Algorithms and Applications (ISSAA), 2015. |
|
I am invited to act as the Program
Committee member of the 10th International Workshop on Algorithms and
Computation (WALCOM), 2016. |
|
Laboratory |
|
Recruitment in Our Laboratory |
|
We are looking for excellent PhD and master
students graduating from NTHU or from other universities to help develop our
laboratory. Our laboratory targets at training students to
submit papers to top international conferences and journals. Our research
focuses on very interesting geometric problems arising in the
fields of geographic information system (GIS), bioinformatics, computer
graphics, graph drawing, and wireless networks. We investigate
the complexity of the proposed optimization problems, and we further design
efficient optimal or approximation algorithms in theory
or in practice. On one hand, students are invited to get involved in the
ongoing projects in our laboratory; and on the other hand, they
are also highly encouraged to propose and investigate, themselves, brand-new
problems they are interested in. Members in our
laboratory would have opportunities to attend top conferences and to visit
foreign laboratories in the related research field. in our laboratory immediately. We expect our laboratory to
grow rapidly in the near future. Students who would like to ask me to be their potential supervisor, can drop by
my office any time, or send me an email (or make me a phone call) beforehand
to make sure I am in my office. When you come, it
would be good if you can bring along your transcript. Thanks you very much
for your kind cooperation. |
|
Auxiliary Information |
|
Foreign
Languages. (Learn as if you were to live forever. -- M. Gandhi) PhD students can listen to and
understand Japanese very well. Apart from Japanese,
other language also looks interesting to me, such as German or other Asian and European languages. |
|
On
Everyday: (Let’s do more exercise.) |
|
I have NEVER ever used an Apple
product, such as iPhone, iPad, or MacBook, anywhere. They should be great
products. But they are just not compatible to me
up to this moment. Sorry to Apple … |
|
John
15:12: My command is this: Love each other as
I have loved you. |
|
1
Corinthians 13:13: And now these three remain: faith, hope
and love. But the greatest of these is love. |
|
Psalm
33:5: The Lord loves righteousness and
justice; the earth is full of his unfailing love. |
|
Hebrews
11:1: Now faith is confidence in what we hope
for and assurance about what we do not see. |
|
James
2:22: You see that his faith and his actions
were working together, and his faith was made complete by what he did. |
|
2
Corinthians 13:11: Finally, brothers and sisters, rejoice!
Strive for full restoration, encourage one another, be of one mind, live in
peace. And the God of love and peace will be with you. |
|
At
Hsinchu: |
|
At
Brunei: |
|
At
Christmas Eve: (平安夜，報平安) |
|
To
my
students. (Wonder is the beginning
of wisdom. -- Socrates) though you do not make appointment with
me beforehand. |
|
Forever Danny. (my favorite singer during high school
time) 有一間孤兒院，兩母子驅車探訪，下了車還要走一段路，丹尼捐了一筆錢給孤兒院，但聲明不要給人知道。「他是個心腸很好的人。」 她說。 |
|
At
Christmas time: (I was born the day after
Christmas day.) in the top-10 winter destinations three
years ago. |
|
St. Joseph's Anglo-Chinese School
(SJACS). ( my former secondary school ) |
|
Our
Founder – Reverend
Brother Paul Sun: Society of the Most Sacred Heart of Jesus. After completing his school education, he moved to Beijing to study at the Catholic University of Peking (北平輔仁大學) and later in Japan under the sponsorship of the Society. In 1940 he was elected the first Chinese superior general of the Society. In 1949 he left China and founded a school in Indonesia. He came to Hong Kong in 1952 and taught and acted as a warden at La Salle College. In 1958, with the support of the De La Salle Brothers, the Marist Brothers and some other friends, he succeeded in establishing St Joseph’s Anglo-Chinese School, initially with 455 boys in humble premises converted from a villa. For a few years the school had to operate in three sessions each day, until a new wing was added in 1962. With Government support, a stand-alone school building for the secondary section was completed
in 1968. Brother Paul placed the school under the special patronage of Saint Joseph drawing hope from his model of parental care and mirroring the love of the Holy Family. In 1971 he was honoured as an affiliate of the De La Salle Brothers. He passed away on March 13, 1986. True to the spirit of Christian love, Brother Paul’s vision was to offer education to all who aspired to learn including many who might otherwise have been deprived of the opportunity to develop their potential. This philosophy is well-enshrined in the School’s motto of “Ad Astra” and “Benevolence”. |
Last Updated: 22 May 2013