astronomy

Saidur Rahman (computer scientist)

Saidur Rahman (computer scientist) is a astronomy topic covered in the lgStudy science library. This page brings together a partial reference excerpt, illustrations, worked examples, real-world applications and a short study plan, so you can understand Saidur Rahman (computer scientist) rather than just read about it. In short: Saidur Rahman (Bengali: সাইদুর রহমান) is a Bangladeshi computer scientist and graph theorist. He is a professor at Bangladesh University of Engineering and Technology.

Key takeaways

Saidur Rahman (computer scientist) belongs to astronomy; place it in that map before memorising details.
Learn the definition first, then one example that makes the definition concrete.
Connect Saidur Rahman (computer scientist) to a quantity you can measure, compute or draw — that is where exam questions come from.
Reproduce the core statement of Saidur Rahman (computer scientist) from memory before moving on to harder problems.

Reference excerpt

Saidur Rahman (Bengali: সাইদুর রহমান) is a Bangladeshi computer scientist and graph theorist. He is a professor at Bangladesh University of Engineering and Technology. He is an author of the book Planar Graph Drawing. He is known for his contribution in graph drawing, graph algorithms, computational geometry, and several other branches of theoretical computer science. Together with his student Md. Iqbal Hossain he defined an interesting structure of spanning trees in embedded planar graphs called good spanning trees.

Education Rahman completed his Ph.D. on graph drawing algorithms under the supervision of Dr. Takao Nishizeki of Tohoku University, Japan in 1999. He also worked as a JSPS postdoctoral fellow and as an associate professor in Tohoku University during the period 2001–2004. He completed his master's degree in Engineering from Bangladesh University of Engineering and Technology, Bangladesh, in 1992.

Career Rahman joined Bangladesh University of Engineering and Technology in 1991. After receiving his PhD, he returned to BUET in 2004, and formed a research group consisting of undergraduate and graduate students in its Department of Computer Science and Engineering, Bangladesh University of Engineering and Technology], in 2005. Since then he is doing research on various areas of graph algorithms and applications. Together with Dr. Takao Nishizeki, Rahman wrote a graduate textbook Planar Graph Drawing, which was published by World Scientific in 2004. He also wrote an undergraduate textbook Basic Graph Theory published by Springer in 2017.

WALCOM In 2007, with the support from Bangladesh Academy of Sciences (BAS), Rahman played the leading role in initiating and establishing the International Workshop on Algorithms and Computation (WALCOM).

Awards and honors He was recognized as a fellow of Bangladesh Academy of Sciences (BAS) in a comparatively young age. He has received an Information Technology Award 2004 for his contributions in Graph Drawing Algorithms. Rahman has also received Bangladesh Academy of Sciences (BAS) Gold Medal 2003 in the junior group, and University Grants Commission Award 2004.

Selected publications Books Rahman, Md. Saidur (2017), Basic Graph Theory, Undergraduate Topics in Computer Science, Springer, ISBN 978-3-319-49475-3. Nishizeki, Takao; Rahman, Md. Saidur (2004), Planar Graph Drawing, Lecture Notes Series on Computing, vol. 12, World Scientific, doi:10.1142/5648, ISBN 978-981-256-033-9, MR 2112244. Research articles Durocher, S.; Mondal, D.; Rahman, Md. S. (2015), "On graphs that are not PCGs", Theoretical Computer Science, 571: 78–87, doi:10.1016/j.tcs.2015.01.011. Rahman, Md. S.; Nishizeki, T.; Ghosh, S. (2004), "Rectangular drawings of planar graphs.", Journal of Algorithms, 50 (1): 62–78, doi:10.1016/S0196-6774(03)00126-3. Rahman, Md. S.; Nakano, S.-I.; Nishizeki, T. (1998), "Rectangular grid drawings of plane graphs", Computational Geometry, 10 (3): 203–220, doi:10.1016/S0925-7721(98)00003-0. Nakano, S.-I.; Rahman, Md. S.; Nishizeki, T. (1997), "A linear-time algorithm for four-partitioning four-connected planar graphs.", Information Processing Letters, 62 (6): 315–322, doi:10.1016/S0020-0190(97)00083-5, S2CID 981756. Md. Iqbal Hossain, Md. Saidur Rahman: "Good spanning trees in graph drawing". Theor. Comput. Sci. 607: 149-165 (2015) Shaheena Sultana, Md. Iqbal Hossain, Md. Saidur Rahman, Nazmun Nessa Moon, Tahsina Hashem: On triangle cover contact graphs. Comput. Geom. 69: 31-38 (2018) Rahnuma Islam Nishat, Debajyoti Mondal, Md. Saidur Rahman: Point-set embeddings of plane 3-trees. Comput. Geom. 45(3): 88-98 (2012) Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, Sue Whitesides: Acyclic coloring with few division vertices. J. Discrete Algorithms 23: 42-53 (2013)

References

Illustrations

Worked examples

Example 1 — a first encounter with Saidur Rahman (computer scientist)

Start with the simplest possible case. Write down what Saidur Rahman (computer scientist) claims or describes in one sentence, then invent the smallest concrete situation in which that sentence is true. In astronomy, the smallest case is usually a single object, a single equation or a single measurement. Check that every symbol or term in your sentence has a meaning in that case.

Example 2 — changing one variable

Take the situation from Example 1 and change exactly one quantity: double it, halve it, or set it to zero. Predict what should happen to Saidur Rahman (computer scientist) before you calculate. Comparing your prediction with the result is the fastest way to find out whether you understand the idea or only the words.

Example 3 — an exam-style question

Typical questions about Saidur Rahman (computer scientist) ask you to (a) state it precisely, (b) apply it to given data, and (c) explain a limitation. Practise writing all three answers in under five minutes; the third part is what separates a full-mark answer from an average one.

Applications of Saidur Rahman (computer scientist)

In research: Saidur Rahman (computer scientist) appears in astronomy research whenever the underlying quantities have to be modelled precisely. Papers usually cite it as a starting assumption and then explore where it breaks down.
In technology and industry: Engineering practice reuses Saidur Rahman (computer scientist) in design rules, simulations and safety margins. Knowing the idea lets you read a specification sheet and understand why the numbers look the way they do.
In the classroom: Saidur Rahman (computer scientist) is common in secondary-school and first-year university syllabi. It links to neighbouring topics 1966 births, Academic staff of Bangladesh University of Engineering and Technology, Bangladesh University of Engineering and Technology alumni, so understanding it makes those chapters shorter.
In everyday life: Look for Saidur Rahman (computer scientist) outside the textbook — in sport, cooking, traffic, electronics or the sky above you. An example you found yourself is remembered far longer than one you were given.

Ask Teacher Smith questions about this articleOpens your AI tutor with a question about “Saidur Rahman (computer scientist)” →

Affiliate

Preply — study more efficiently by working with a personal tutor. 50% off.

How to study Saidur Rahman (computer scientist) in 20 minutes

Read the reference excerpt below once, without taking notes.
Close the page and write down what Saidur Rahman (computer scientist) means in your own words.
Compare your version with the excerpt and mark what you missed.
Work through the three examples above with pen and paper.
Explain Saidur Rahman (computer scientist) out loud to somebody else — or to Teacher Smith in the lgStudy chat.

Frequently asked questions

What is Saidur Rahman (computer scientist) in simple terms?

Saidur Rahman (Bengali: সাইদুর রহমান) is a Bangladeshi computer scientist and graph theorist. He is a professor at Bangladesh University of Engineering and Technology.

Why does Saidur Rahman (computer scientist) matter?

Because it connects several astronomy ideas at once: it gives you a definition you can apply, a quantity you can calculate, and a way to check whether a result is plausible.

How should I study Saidur Rahman (computer scientist)?

Read the excerpt, restate it from memory, then work through the examples and applications listed on this page. The five-step study plan above takes about twenty minutes.

What does this page cover?

It gives you a compact reference excerpt plus original lgStudy explanations, examples, applications and study material on Saidur Rahman (computer scientist).