Timeline for Fast Comparing of the Volume of Simplices Defined by Sidelengths
Current License: CC BY-SA 3.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 15, 2020 at 7:27 | history | edited | CommunityBot |
Commonmark migration
|
|
| Feb 17, 2018 at 11:55 | comment | added | Manfred Weis | @JosephO'Rourke I also don't put much hope in the existence of something better, and I guess I will have to accept an $O(n^5)$ time complexity for the problem I am trying to solve (canonical ordering of points on basis of distance measurements). Thanks for the pointer to Kahan's paper anyways; that reduces the risk of wrong ordering because of numeric issues.. | |
| Feb 17, 2018 at 11:37 | comment | added | Joseph O'Rourke | Seems unlikely there is anything better than the determinant calculation. But at least there has been some work on optimizing the calculation: Kahan: Volume of a Tetrahedron PDF download. | |
| Feb 17, 2018 at 8:06 | history | asked | Manfred Weis | CC BY-SA 3.0 |