Timeline for Paths in a weighted line arrangement
Current License: CC BY-SA 2.5
15 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jul 15, 2019 at 6:00 | history | tweeted | twitter.com/StackCSTheory/status/1150646321906425857 | ||
| Apr 13, 2017 at 12:32 | history | edited | CommunityBot |
replaced http://cstheory.stackexchange.com/ with https://cstheory.stackexchange.com/
|
|
| Sep 22, 2010 at 5:15 | vote | accept | Jeffε | ||
| S Sep 22, 2010 at 5:14 | vote | accept | Jeffε | ||
| Sep 22, 2010 at 5:15 | |||||
| Sep 22, 2010 at 5:13 | vote | accept | Jeffε | ||
| S Sep 22, 2010 at 5:14 | |||||
| Sep 22, 2010 at 4:16 | answer | added | Sariel Har-Peled | timeline score: 9 | |
| Sep 22, 2010 at 4:14 | history | edited | Suresh Venkat | CC BY-SA 2.5 |
added 36 characters in body
|
| Sep 22, 2010 at 4:04 | answer | added | Vinayak Pathak | timeline score: 2 | |
| Sep 21, 2010 at 23:37 | comment | added | Jeffε | Daniel: Cell weights are determined by ALL lines above the cell, not just adjacent lines. | |
| Sep 21, 2010 at 23:35 | comment | added | Jeffε | Daniel: Yes, in the Cartesian plane, and lines are infinite. Suresh: Both legal motions and legal monotone motions can be found in O(n^2) time, by considering the problem in the dual (the first formulation). | |
| Sep 21, 2010 at 22:24 | comment | added | Vinayak Pathak | Is there a characterization for curves with the property that for each point on the curve, there exists a line that passes through only that point and no other point on the curve? By 'characterizaion', I just mean some simpler way of describing them. | |
| Sep 21, 2010 at 17:06 | comment | added | Suresh Venkat | I'm confused by the last line: I assume the 'legal motion' problem is the one that's solvable in n^2 time, not the 'legal motion-exactly-once' problem ? | |
| Sep 21, 2010 at 16:46 | comment | added | Daniel Apon | Also, on cell weights: are you only considering immediately adjacent lines above each cell, or all lines (up to the most vertically positioned line) above each cell? | |
| Sep 21, 2010 at 16:35 | comment | added | Daniel Apon | Just some clarification: Are these lines in a Cartesian plane? Do they have (x,y) endpoints? | |
| Sep 21, 2010 at 16:13 | history | asked | Jeffε | CC BY-SA 2.5 |