- Raspian “Welcome to Raspberry Pi” after every reboot
- How to add a fan if no gpio pins available
- Raspberry Pi 3 GPIO pins always active
- Does using stonger soaps help me lose weight?
- Isomerism:Which of the following pairs of compunds are not position isomers?
- Why does cooked liver turn green after a while?
- Maltose Nomenclature
- pKa of 2-fluoropropanoic acid v. 3-fluoropropanoic acid
- Contacted by a recruitment agency regarding a role working for a company that a mate of mine has just left
- How can I deal with troublesome Professional Engineer?
- Being Hired as a Vendor or Contractor, how do you put it on your resume?
- I'm a few months into grad school but not keen on continuing. Should I address why I'm dropping-out when applying places?
- Proving given language using finite automata
- Find Hamiltonian cycle in polynomial time
- Is a Turing machine too strong of a model to model physical computation?
- Conference rebuttal: can I add results?
- Uni group project being used by companies for profit
- Few very basic queries about post doctoral studies
- Is there any maximum time for staying in a belt in BJJ?
- Plastic vs vacuum insulated water bottle for hiking and everyday use
What is the relation between computer graphics, Discrete Geometry, and Complexity Theory?
I am a master computer science student, and I am interested in both geometry and complexity theory.
So I would like to know what is the relations between discrete geometry, computer graphics, and complexity theory ?
I know the answer partially but I would like to have a clear answer since I do like to work on these fields in the future.
Thank you in advance.
Have a look at this slide of David Eppstein in which he tries to draw connections between these subfields. In my opinion, a computational-geometric complexity result is likely to be confined to computational geometry itself without broadly affecting complexity theory in general.
Have a look at this slide of David Eppstein in which he tries to draw connections between these subfields. In my opinion, a computational-geometric complexity result is likely to be confined to computational geometry itself without broadly affecting complexity theory in general.2018-10-12 15:01:12