Mostrar el registro sencillo del ítem
Ponencia
A simple and less slow method for counting triangulations and for related problems
dc.creator | Ray, Saurabh | es |
dc.creator | Seidel, Raimund | es |
dc.date.accessioned | 2017-03-06T11:55:02Z | |
dc.date.available | 2017-03-06T11:55:02Z | |
dc.date.issued | 2004 | |
dc.identifier.citation | Ray, S. y Seidel, R. (2004). A simple and less slow method for counting triangulations and for related problems. En 20th European Workshop on Computational Geometry, Sevilla. | |
dc.identifier.uri | http://hdl.handle.net/11441/55368 | |
dc.description.abstract | We present a simple dynamic programming based method for counting straight-edge triangulations of planar point sets. This method can be adapted to solve related problems such as nding the best triangulation of a point set according to certain optimality criteria, or generating a triangulation of a point set uniformly at random. We have implemented our counting method. It appears to be substantially less slow than previous methods: instances with 20 points, which used to take minutes, can now be handled in less than a second, and instances with 30 points, which used to be solvable only by employing several workstations in parallel over a substantial amount of time, an now be solved in about one minute on a single standard workstation. | es |
dc.description.sponsorship | International Max Planck Research School | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.relation.ispartof | 20th European Workshop on Computational Geometry (2004). | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | A simple and less slow method for counting triangulations and for related problems | es |
dc.type | info:eu-repo/semantics/conferenceObject | es |
dc.type.version | info:eu-repo/semantics/submittedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
idus.format.extent | 4 p. | es |
dc.eventtitle | 20th European Workshop on Computational Geometry | es |
dc.eventinstitution | Sevilla | es |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
A simple and less slow method ... | 187.3Kb | [PDF] | Ver/ | |