What is the counting crossing number (CNN) algorithm?

More Aurea Rosal's questions See All

Is there any algorithm for finding a minimal spanning path? Thanks.

A minimal spanning path in a graph is a path that contains all the vertices of a graph whose weight is the least among the spanning paths.

02 March 2016 6,426 4 View

Any international professional association for mathematics and mathematics education that I can be a member of?

I want to become a member of international professional organization for mathematicians and teachers. Any suggestion? I am a member of SEAMS. Thanks.

07 August 2015 7,064 2 View

Parental Math Anxiety, what can you say?

I came across this article in Yahoo! and I want to know your reaction on this. https://www.yahoo.com/parenting/how-parents-math-anxiety-can-affect-kids-126441992877.html Thanks

07 August 2015 7,640 0 View

I just came across Khan Academy, can you share your experience with KA?

I am planning to use Khan Academy as part of my teaching strategy. I would appreciate any comment, experience you want to share regarding Khan Academy. Thank you.

06 July 2015 905 3 View

It is true that a triangle has at least three sides. Can the same be said about squares?

Since a square has four sides, is it true that it has at least 3 sides?

06 July 2015 7,990 5 View

Are you having problem with your research gate account?

I am having problem with my account. The displays are not complete and I can not view or download uploaded materials. Are you experiencing the same? Thank you.

05 June 2015 5,114 3 View

Would requiring students to write a reviewer for a quiz help improve the students performance in the exam?

If a student prepares a reviewer before a quiz, would that help him learn more and consequently improve his performance on the exam?

05 June 2015 3,810 9 View

I am doing a study on social media as a tool for teaching. Can you help me on this?

The attached survey is for mathematics teachers. I would appreciate it much if you could take some time to answer it. Thank you!

04 May 2015 8,809 8 View

Anyone familiar on cycle derivatives of graphs and materials regarding this?

If G is a graph, the cycle derivative of G is a graph G' whose vertices are the cordless cycles of G and that two vertices c1 and c2 are adjacent in G' iff they are cordless cycles in G sharing...

03 April 2015 3,328 2 View

Do anyone here knows of a software that works on Cayley tables of quasigroups?

A finite quasigroup S is a finite algebraic system that satisfies the unique solution to the linear equations ax=b and ya=b for any a and b in S. Example of quasigroup is a group.

02 March 2015 1,199 3 View

What are the long-term impacts of incarceration on youths' developing brain?

I want to explore the long-term effects of incarceration on a youth's developing brain. I also want to explore research that looks critically at incarceration and punitive measures as the primary...

12 August 2024 862 0 View

What should Berlin do as a city to become as impactful as London and Paris in World Football?

Please go through my Abstract. I can also share a proposed Thesis Outline.

04 August 2024 2,077 0 View

What is meant by baseline of FTIR data?

I got comment on my FTIR data figure from a reviewer. The reviewer said "FTIR data in Figure should be repeated. there is no bassline." I made Y off set comparison graph of FTIR on OriginLab. Can...

03 August 2024 6,070 3 View

Is the mentioned CV graph a valid one as this graph have only one peak prominent (reduction)?

I have used Prussian blue nanoparticles as a redox couple. The PBNPs have been made using only one salt precursor. Also, during scan rate studies, a small oxidation peak can be consistently found...

31 July 2024 9,697 0 View

What are the roles of innovation in achieving the Sustainable Development Goals (SDG)?

31 July 2024 3,533 2 View

How to find projects for a team of professional developers in AI?

We are looking for projects for a team of professional developers About us We are a team of experienced developers with over 10 years of experience in various programming fields. Our mission is to...

30 July 2024 8,377 0 View

Entropy measure and QSPR modeling in Graph Theor. How to construct the table for lengthy equation?

The entropy measured of molecular graphs plays a crucial rule. The network structures in some cases are very lengthy calculations to handle. Some author avoid to construct table where as most...

30 July 2024 3,126 0 View

There is possible way to calculate experimental DOS from the UPS spectrum of the material. How to calculate the DOS from UPS?

Here, I have attached the UPS graph. I'm trying to calculate the DOS/DOVS from the UPS.

29 July 2024 4,971 1 View

Technology developments may it for whatever reasons developed eventually its benefits are multi-Disciplinatary?

Your comments

28 July 2024 2,822 2 View

Any direct measurement to measure the bacteria or micro organism using IOT or any indirect measurement?

need of sensor details or sensor development for this question.

28 July 2024 4,539 3 View

Daniel Page

Is there any particular paper you could refer to this being mentioned? This may help a bit for others.

The crossing number of an arbitrary graph is NP-hard to solve in general. But, there do exists bounds for some classes of graphs (I'd suspect the algorithm you are talking about draws from one of the constructions used to count them(?)). Are you interested in the crossing number or the rectilinear crossing number? Most proofs bounding such a number usually are constructive. For example, here's a paper on the rectilinear crossing number of K_n (the construction is of course, algorithmic):

https://www.cs.ubc.ca/cgi-bin/tr/2000/TR-2000-11.pdf

Sudev Naduvath

Dear Aurea Rosal,

Please check whether the following articles help you to find an answer to your question. Please acknowledge if they are useful.