![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Computational Geometry: Theory and Applications, Volume 49
Volume 49, November 2015
- Dan Chen, Pat Morin
:
Reprint of: Approximating majority depth. 2-7 - Glencora Borradaile, David Eppstein:
Near-linear-time deterministic plane Steiner spanners for well-spaced point sets. 8-16 - Anna Lubiw, Vinayak Pathak:
Flip distance between two triangulations of a point set is NP-complete. 17-23 - Cynthia M. Traub
:
Steiner reducing sets of minimum weight triangulations: Structure and topology. 24-36
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.