HOME cs.uu.nl home education contact library calendar search UU.NL
about us research people archive services jobs

publications by dr. K.A. Buchin

Kevin  Buchin

dr. K.A. Buchin

some publications

Buchin, K.A., Buchin, M., Kreveld, M.J. van, Loeffler, M., Luo, J. & Silveira, R.I. (2012). Processing aggregated data: the location of clusters in health data. GeoInformatica, 16(3), 497-521.

Buchin, K.A., Kusters, V.J.J., Speckmann, B., Staals, F. & Vasilescu, B.N. (2011). A splitting line model for directional relations. In Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. Chicago: ACM.

Buchin, K.A., Buchin- Walther, M., Kreveld, M.J. van & Luo, J. (2011). Finding long and similar parts of trajectories. Comput. Geom., 44(9), 465-476.

Buchin, K.A., Kreveld, M.J. van, Meijer, H., Speckmann, B. & Verbeek, K. (2011). On planar supports for hypergraphs. Journal of Graph Algorithms and Applications, 15, 533-549.

Buchin, K.A., Buchin- Walther, M., Kreveld, M.J. van, Loeffler, M., Silveira, R.I., Wenk, C. & Wiratma, L. (2010). Median Trajectories. In Algorithms - ESA 2010, 18th Annual European Symposium, Proceedings, Part I (pp. 463-474). Springer.

Buchin, K.A., Kreveld, M.J. van, Meijer, H., Speckmann, B. & Verbeek, K. (2010). On planar supports for hypergraphs. In Graph Drawing, 17th International Symposium, GD 2009 (pp. 345-356). Springer.

Aronov, B., Buchin, K.A., Buchin- Walther, M., Kreveld, M.J. van, Löffler, M., Luo, J., Silveira, R.I. & Speckmann, B. (2009). Connect the Dot: Computing Feed-Links with Minimum Dilation. In Algorithms and Data Structures, 11th International Symposium, WADS 2009, Banff, Canada, August 21-23, 2009. Proceedings (pp. 49-60). Springer.

Buchin, K.A. (2009). Constructing Delaunay Triangulations along Space-Filling Curves. In A. Fiat & P. Sanders (Eds.), Algorithms - ESA 2009, Proc. 17th Annual European Symposium (pp. 119-130). Springer.

Buchin, K.A. (2009). Constructing Delaunay Triangulations along Space-Filling Curves. In A. Fiat & P. Sanders (Eds.), Algorithms - ESA 2009, Proc. 17th Annual European Symposium (pp. 119-130). Springer.

Buchin, K.A., Löffler, M., Morin, P. & Mulzer, W. (2009). Delaunay Triangulation of Imprecise Points Simplified and Extended. In F.K.H.A. Dehne, M.L. Gavrilova, J.-R. Sack & C.D. Tóth (Eds.), Algorithms and Data Structures, Proc. 11th Internat. Sympos., WADS 2009 (pp. 131-143). Springer.

Buchin, K.A. & Mulzer, W. (2009). Delaunay Triangulations in O(sort(n)) Time and More. In Proc. 50th Annual Symposium on Foundations of Computer Science (FOCS) (pp. 139-148).

Buchin, K.A., Cabello, S., Gudmundsson, J., L\"offler, M., Luo, J., Rote, G., Silveira, R., Speckmann, B. & Wolle, T. (2009). Detecting Hotspots in Geographic Networks. In M. Sester, L. Bernard & V. Paelke (Eds.), Advances in GIScience, Proc.\ 12th AGILE International Conference on Geographic Information Science (pp. 217-231). Springer.

Buchin, K.A., Cabello, S., Gudmundsson, J., Loeffler, M., Luo, J., Rote, G., Silveira, R., Speckmann, B. & Wolle, T. (2009). Detecting Hotspots in Geographic Networks. In M. Sester, L. Bernard & V. Paelke (Eds.), Advances in GIScience, Proc.\ 12th AGILE International Conference on Geographic Information Science (pp. 217-231). Springer.

Buchin, K.A., Buchin- Walther, M. & Wang, Y. (2009). Exact Algorithm for Partial Curve Matching via the Fr\'echet Distance. In C. Mathieu (Ed.), Proc. ACM-SIAM Symposium on Discrete Algorithms (SODA09) (pp. 645-654).

Buchin, K.A., Buchin- Walther, M. & Wang, Y. (2009). Exact Algorithm for Partial Curve Matching via the Fr\'echet Distance. In C. Mathieu (Ed.), Proc. ACM-SIAM Symposium on Discrete Algorithms (SODA09) (pp. 645-654).

Kreveld, M.J. van, Buchin, K.A. & Buchin- Walther, M. (2009). Finding long and similar parts of trajectories. In 17th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, ACM-GIS 2009, November 4-6, 2009, Seattle, Washington, USA, Proceedings (pp. 296-305). ACM.

Buchin, K.A. & Mulzer, W. (2009). Linear-Time Delaunay Triangulations Simplified. In Proc. 25th European Workshop on Computational Geometry (EWCG) (pp. 235-238).

Buchin, K.A., Kreveld, M.J. van, Meijer, H., Speckmann, B. & Verbeek, K. (2009). On Planar Supports for Hypergraphs. onbekend: UU BETA ICS Departement Informatica.

Alon, N., Berke, R., Buchin, K.A., Buchin- Walther, M., Csorba, P., Shannigrahi, S., Speckmann, B. & Zumstein, P. (2009). Polychromatic Colorings of Plane Graphs. Discrete \& Computational Geometry, special issue on 24th Symposium on Computational Geometry (SoCG), 42(3), 421-442.

Alon, N., Berke, R., Buchin, K.A., Buchin- Walther, M., Csorba, P., Shannigrahi, S., Speckmann, B. & Zumstein, P. (2009). Polychromatic Colorings of Plane Graphs. Discrete \& Computational Geometry, special issue on 24th Symposium on Computational Geometry (SoCG), 42(3), 421-442.

Buchin, K.A., Razen, A., Uno, T. & Wagner, U (2009). Transforming Spanning Trees: A Lower Bound. Computational Geometry: Theory and Applications, special issue on 23rd European Workshop on Computational Geometry (EWCG), 42(8), 724-730.

Buchin, K.A., Razen, A., Uno, T. & Wagner, U (2009). Transforming Spanning Trees: A Lower Bound. Computational Geometry: Theory and Applications, special issue on 23rd European Workshop on Computational Geometry (EWCG), 42(8), 724-730.

Buchin, K.A., Buchin- Walther, M., Kreveld, M.J. van, Löffler, M., Luo, J. & Silveira, R.I. (2008). Clusters in aggregated health data. In Headway in Spatial Data Handling, 13th Int. Symp. on Spatial Data Handling (pp. 77-90). Berlin: Springer.

Buchin, K.A., Buchin- Walther, M. & Wenk, C. (2008). Computing the Fr\'echet Distance between Simple Polygons. Computational Geometry: Theory and Applications, special issue on 22nd European Workshop on Computational Geometry (EWCG), 41(1--2), 2-20.

Buchin, K.A., Buchin- Walther, M., Gudmundsson, J. G., Löffler, M. & Luo, J. (2008). Detecting Commuting Patterns by Clustering Subtrajectories. (UU-CS2008-29 ). onbekend: UU WINFI Informatica en Informatiekunde.

Buchin, K.A., Buchin- Walther, M. & Gudmundsson, J. (2008). Detecting Single File Movement. In W.G. Aref, M.F. Mokbel, H. Samet, M. Schneider, C. Shahabi & O. Wolfson (Eds.), Proc. 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS) (pp. 288-297).

Aronov, B., Buchin, K.A., Buchin- Walther, M., Jansen, B., Jong, T de, Kreveld, M.J. van, Löffler, M., Luo, J., Silveira, R.I. & Speckmann, B. (2008). Feed-links for Network Extensions. In Proc. 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS 2008) (pp. 308-316).

Alon, N., Berke, R., Buchin, K.A., Buchin- Walther, M., Csorba, P., Shannigrahi, S., Speckmann, B. & Zumstein, P. (2008). Polychromatic Colorings of Plane Graphs. In M. Teillaud (Ed.), Proc. 24th Symposium on Computational Geometry (SoCG) (pp. 338-345). ACM press.

Buchin, K.A., Dey, T., Giesen, J. & John, M. (2008). Recursive Geometry of the Flow Complex and Topology of the Flow Complex Filtration. Computational Geometry: Theory and Applications, 40(2), 115-137.

Ackerman, E., Buchin, K.A., Knauer, C., Pinchasi, R. & Rote, G. (2008). There are not too many Magic Configurations. Discrete \& Computational Geometry, special issue on occasion of the 20th anniversary of the journal, 39(1), 3-16.

Bereg, S., Buchin, K.A., Buchin- Walther, M., Gavrilova, M. & Zhu, B. (2008). Voronoi Diagram of Polygonal Chains Under the Discrete {F}r\'echet Distance. In X. Hu & J. Wang (Eds.), Proc. 14th Annual International Computing and Combinatorics Conference (COCOON). LNCS, volume 5092 (pp. 352-362).


valid-html401 webmaster@cs.uu.nl, Fri, 24 May 2013 00:56:15 +0200 ← Departement Informatica, Universiteit Utrecht