Timeline for Finding the point with minimum x-ordinate, lying between two y-ordinates
Current License: CC BY-SA 4.0
3 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 27, 2020 at 4:17 | comment | added | D.W.♦ | @ArkapravaPaul, I can only answer the question that was asked, and that is not part of the problem specification in the answer. I believe you should be able to figure out the answer to that variant as well on your own: try adapting the ideas in my answer. What's the fastest algorithm you can find? Can you come up with an adversary argument? | |
| Apr 26, 2020 at 21:21 | comment | added | Arkaprava Paul | What if we presort the points in order of the x-ordinates in ascending order ? | |
| Apr 26, 2020 at 21:00 | history | answered | D.W.♦ | CC BY-SA 4.0 |