Algorithms

Filter
Conference contribution

Search results

  • 2020

    Designing art galleries (Media Exposition)

    van Benthem, T., Buchin, K., Kostitsyna, I. & Slot, S., 1 Jun 2020, 6th International Symposium on Computational Geometry (SoCG). Cabello, S. & Chen, D. Z. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, LIPIcs-SoCG-2020-80. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 164).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access

  • Dots & polygons (Media Exposition)

    Buchin, K., Hagedoorn, M., Kostitsyna, I., van Mulken, M., Rensen, J. & van Schooten, L., 1 Jun 2020, 36th International Symposium on Computational Geometry (SoCG). Cabello, S. & Chen, D. Z. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, LIPIcs-SoCG-2020-79. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 164).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    1 Citation (Scopus)

  • Fréchet Distance for Uncertain Curves

    Buchin, K., Fan, C., Löffler, M., Popov, A., Raichel, B. & Roeloffzen, M., 29 Jun 2020, 47th International Colloquium on Automata, Languages, and Programming, ICALP 2020: ICALP 2020. Czumaj, A., Dawar, A. & Merelli, E. (eds.). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 20 p. 20. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 168).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    2 Citations (Scopus)

  • Geometric secluded paths and planar satisfiability

    Buchin, K., Polishchuk, V., Sedov, L. & Voronov, R., 1 Jun 2020, 36th International Symposium on Computational Geometry, SoCG 2020. Cabello, S. & Chen, D. Z. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, LIPIcs-SoCG-2020-24. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 164).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    2 Citations (Scopus)

  • Improved Map Construction using Subtrajectory Clustering

    Buchin, K., Buchin, M., Gudmundsson, J., Hendriks, J., Sereshgi, E. H., Sacristán, V., Silveira, R. I., Sleijster, J., Staals, F. & Wenk, C., 3 Nov 2020, LocalRec 2020 - Proceedings of the 4th ACM SIGSPATIAL International Workshop on Location-Based Recommendations, Geosocial Networks and Geoadvertising. Bouros, P., Dasu, T., Kanza, Y., Renz, M. & Sacharidis, D. (eds.). Association for Computing Machinery, Inc, 3431451. (ACM International Conference Proceeding Series).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    7 Citations (Scopus)

  • On the Hardness of Computing an Average Curve

    Struijs, M. A. C., Buchin, K. A. & Driemel, A., 22 Jun 2020, 17th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2020: SWAT 2020. Albers, S. (ed.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Vol. 162. p. 19:1-19:19 19 p. 19. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 162).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    10 Citations (Scopus)

  • On β-plurality points in spatial voting games

    Aronov, B., de Berg, M., Gudmundsson, J. & Horton, M., 1 Jun 2020, 36th International Symposium on Computational Geometry, SoCG 2020. Cabello, S. & Chen, D. Z. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, LIPIcs-SoCG-2020-7. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 164).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    1 Citation (Scopus)

  • Optimal polynomial-time compression for boolean max CSP

    Jansen, B. M. P. & Wlodarczyk, M., 1 Aug 2020, 28th Annual European Symposium on Algorithms, ESA 2020. Grandoni, F., Herman, G. & Sanders, P. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 63. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 173).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    1 Citation (Scopus)

  • Ordered Strip Packing

    Buchin, K., Kosolobov, D., Sonke, W., Speckmann, B. & Verbeek, K., 2020, LATIN 2020: Theoretical Informatics - 14th Latin American Symposium 2021, Proceedings. Kohayakawa, Y. & Miyazawa, F. K. (eds.). Springer, p. 258-270 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12118 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    144 Downloads (Pure)

  • Parameterized Inapproximability for Steiner Orientation by Gap Amplification.

    Wlodarczyk, M., 1 Jun 2020, 47th International Colloquium on Automata, Languages, and Programming, ICALP 2020. Czumaj, A., Dawar, A. & Merelli, E. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 104:1-104:19 19 p. 104. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 168).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    6 Citations (Scopus)

  • Preclustering algorithms for imprecise points

    Abam, M. A., de Berg, M., Farahzad, S., Haji Mirsadeghi, M. O. & Saghafian, M., 1 Jun 2020, 17th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2020. Albers, S. (ed.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 3. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 162).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

  • Preprocessing vertex-deletion problems: Characterizing graph properties by low-rank adjacencies

    Jansen, B. M. P. & de Kroon, J. J. H., 1 Jun 2020, 17th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2020. Albers, S. (ed.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 27. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 162).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    1 Citation (Scopus)

  • Sometimes reliable spanners of almost linear size

    Buchin, K., Har-Peled, S. & Oláh, D., 1 Aug 2020, 28th Annual European Symposium on Algorithms, ESA 2020. Grandoni, F., Herman, G. & Sanders, P. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 27. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 173).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    3 Citations (Scopus)

  • Sparsification lower bounds for list H-coloring

    Chen, H., Jansen, B. M. P., Okrasa, K., Pieterse, A. & Rzążewski, P., Dec 2020, 31st International Symposium on Algorithms and Computation, ISAAC 2020. Cao, Y., Cheng, S.-W. & Li, M. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 581-5817 5237 p. 58. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 181).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    3 Citations (Scopus)

  • The angular blowing-a-kiss problem

    Struijs, M. A. C., Buchin, K. A., Kostitsyna, I. & Lambers, R., 16 Mar 2020, EuroCG 2020: Book of Abstracts, 36th European Workshop on Computational Geometry. p. 74:1-74:7 7 p. 74

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic

  • The online broadcast range-assignment problem

    de Berg, M., Markovic, A. & Umboh, S. W., Dec 2020, 31st International Symposium on Algorithms and Computation, ISAAC 2020. Cao, Y., Cheng, S.-W. & Li, M. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 601-6015 5415 p. 60. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 181).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    2 Citations (Scopus)

  • Towards Data-Driven Multilinear Metro Maps.

    Nickel, S. & Nöllenburg, M., 2020, Diagrams. p. 153-161 9 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    6 Citations (Scopus)
  • 2019

    Maximizing Ink in Partial Edge Drawings of k-plane Graphs.

    Hummel, M., Klute, F., Nickel, S. & Nöllenburg, M., 2019, GD. p. 323-336 14 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    4 Citations (Scopus)
  • 2017

    Clustering Trajectories for Map Construction

    Buchin, K., Buchin, M., Duran, D., Fasy, B. T., Jacobs, R., Sacristan, V., Silveira, R. I., Staals, F. & Wenk, C., 7 Nov 2017, GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems. Ravada, S., Hoel, E., Tamassia, R., Newsam, S., Trajcevski, G. & Trajcevski, G. (eds.). Association for Computing Machinery, Inc, 14

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    26 Citations (Scopus)

  • Range-clustering queries

    Abrahamsen, M., De Berg, M., Buchin, K., Mehr, M. & Mehrabi, A. D., 1 Jun 2017, 33rd International Symposium on Computational Geometry, SoCG 2017. Katz, M. J. & Aronov, B. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 51-516 466 p. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 77).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    3 Citations (Scopus)
  • 2016

    On structural parameterizations of hitting set: hitting paths in graphs using 2-SAT

    Jansen, B. M. P., 5 Aug 2016, Graph-Theoretic Concepts in Computer Science : 41st International Workshop, WG 2015, Garching, Germany, June 17-19, 2015. Mayr, E. W. (ed.). Berlin: Springer, p. 472-486 (Lecture Notes in Computer Science; vol. 9224).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    1 Citation (Scopus)
    173 Downloads (Pure)
  • 2015

    Approximating independent sets in sparse graphs

    Bansal, N., 2015, Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'15, San Diego CA, USA, January 4-6, 2015). Philadelphia: Society for Industrial and Applied Mathematics (SIAM), p. 1-8

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    10 Citations (Scopus)

  • A structural approach to kernels for ILPs: treewidth and total unimodularity

    Jansen, B. M. P. & Kratsch, S., 2015, Algorithms - ESA 2015 : 23rd Annual European Symposium, Patras, Greece, September 14-16, 2015, Proceedings. Bansal, N. & Finocchi, I. (eds.). Dordrecht: Springer, p. 779-791 (Lecture Notes in Computer Science; vol. 9294).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    23 Citations (Scopus)

  • Characterizing the easy-to-find subgraphs from the viewpoint of polynomial-time algorithms, kernels, and Turing kernels

    Jansen, B. M. P. & Marx, D., 2015, Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'15, San Diego CA, USA, January 4-6, 2015). Philadelphia: Society for Industrial and Applied Mathematics (SIAM), p. 616-629

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    26 Citations (Scopus)

  • Clustered edge routing

    Bouts, Q. W. & Speckmann, B., 2015, 2015 IEEE Pacific Visualization Symposium (PacificVis2015, Hangzhou, China, April 14-17, 2015). Liu, S., Scheuermann, G. & Takahashi, S. (eds.). Institute of Electrical and Electronics Engineers, p. 55-62

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    7 Citations (Scopus)
    420 Downloads (Pure)

  • Computing the similarity between moving curves

    Buchin, K., Ophelders, T. A. E. & Speckmann, B., 2015, Proc. 23rd Annual European Symposium on Algorithms (ESA). Bansal, N. & Finocchi, I. (eds.). Springer, p. 928-940 (Lecture Notes in Computer Science; vol. 9294).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    3 Citations (Scopus)
    235 Downloads (Pure)

  • Finding pairwise intersections inside a query range

    Berg, de, M. T., Gudmundsson, J. & Mehrabi, A. D., 2015, Algorithms and Data Structures (14th International Symposium, WADS 2015, Victoria, BC, Canada, August 5-7, 2015). Dehne, F., Sack, J. R. & Stege, U. (eds.). Cham: Springer, p. 236-248 (Lecture Notes in Computer Science; vol. 9214).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    3 Citations (Scopus)
    11 Downloads (Pure)

  • Geometric k shortest paths

    Eriksson-Bique, S., Hershberger, J., Polishchuk, V., Speckmann, B., Suri, S., Talvitie, T., Verbeek, K. A. B. & Yildiz, H., 2015, Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'15, San Diego CA, USA, January 4-6, 2015). Philadelpia: Society for Industrial and Applied Mathematics (SIAM), p. 1616-1625

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    10 Citations (Scopus)
    443 Downloads (Pure)

  • Interference minimization in asymmetric sensor networks

    Brise, Y., Buchin, K., Eversmann, D., Hoffmann, M. & Mulzer, W., 2015, Algorithms for Sensor Systems (10th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, ALGOSENSORS 2014, Wroclaw, Poland, September 12, 2014, Revised Selected Papers). Gao, J., Efrat, A., Fekete, S. P. & Zhang, Y. (eds.). Springer, p. 136-151 (Lecture Notes in Computer Science; vol. 8847).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    5 Citations (Scopus)

  • Region-based approximation of probability distributions (for visibility between imprecise points among obstacles)

    Buchin, K., Kostitsyna, I., Löffler, M. & Silveira, R. I., 2015, Proc. 17th Workshop on Algorithm Engineering and Experiments (ALENEX). Brandes, U. & Eppstein, D. (eds.). Philadelphia: Society for Industrial and Applied Mathematics (SIAM), p. 94-103

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    5 Citations (Scopus)
    266 Downloads (Pure)

  • Straight-path queries in trajectory data

    Berg, de, M. T. & Mehrabi, A. D., 2015, WALCOM: Algorithms and Computation (9th International Workshop, WALCOM 2015, Dhaka, Bangladesh, February 26-28, 2015. Proceedings). Rahman, M. S. & Tomita, E. (eds.). Cham: Springer, p. 101-112 (Lecture Notes in Computer Science; vol. 8973).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    2 Citations (Scopus)
    5 Downloads (Pure)

  • Subexponential time algorithms for finding small tree and path decompositions

    Bodlaender, H. L. & Nederlof, J., 2015, Algorithms - ESA 2015 (23rd Annual European Symposium, Patras, Greece, September 14-16, 2015). Bansal, N. & Finocchi, I. (eds.). Berlin: Springer, p. 179-190 (Lecture Notes in Computer Science; vol. 9294).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    6 Citations (Scopus)
  • 2014

    A framework for computing the greedy spanner

    Bouts, Q. W., Brink, ten, A. P. & Buchin, K., 2014, 30th ACM Symposium on Computational Geometry (SoCG, Kyoto, Japan, June 8-11, 2014). New York NY: Association for Computing Machinery, Inc, p. 11-19

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    9 Citations (Scopus)
    348 Downloads (Pure)

  • A framework for trajectory segmentation by stable criteria

    Alewijnse, S. P. A., Buchin, K., Buchin, M., Kölzsch, A., Kruckenberg, H. & Westenberg, M. A., 2014, 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2014, Dallas, Texas, USA, November 4-7, 2014). New York NY: Association for Computing Machinery, Inc, p. 351-360

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    33 Citations (Scopus)
    303 Downloads (Pure)

  • Column planarity and partial simultaneous geometric embedding

    Evans, W. S., Kusters, V. J. J., Saumell, M. & Speckmann, B., 2014, Graph Drawing (22nd International Symposium, GD 2014, Würzburg, Germany, September 24-26, 2014, Revised Selected Papers). Duncan, C. & Symvonis, A. (eds.). Berlin: Springer, p. 259-271 (Lecture Notes in Computer Science; vol. 8871).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    11 Citations (Scopus)
    241 Downloads (Pure)

  • Computing the Fréchet distance with shortcuts is NP-hard

    Buchin, M., Driemel, A. & Speckmann, B., 2014, 30th ACM Symposium on Computational Geometry (SoCG, Kyoto, Japan, June 8-11, 2014). New York NY: Association for Computing Machinery, Inc, p. 367-376

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    20 Citations (Scopus)
    222 Downloads (Pure)

  • Distribution-sensitive construction of the greedy spanner

    Alewijnse, S. P. A., Bouts, Q. W. & Brink, ten, A. P., 2014, Algorithms - ESA 2014 (22nd European Symposium on Algorithms, Wroclaw, Poland, September 8-10, 2014. Proceedings). Schulz, A. S. & Wagner, D. (eds.). Berlin: Springer, p. 61-73 (Lecture Notes in Computer Science; vol. 8737).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    2 Citations (Scopus)

  • Distribution-sensitive construction of the greedy spanner (extended abstract)

    Alewijnse, S. P. A., Bouts, Q. W., Brink, ten, A. P. & Buchin, K., 2014, 30th European Workshop on Computational Geometry (EuroCG 2014, Ein-Gedi, Israel, March 3-5, 2014). p. 1-4

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic

    Open Access
    File
    147 Downloads (Pure)

  • Efficient multi-robot motion planning for unlabeled discs in simple polygons (Extended abstract)

    Adler, A., Berg, de, M. T., Halperin, D. & Solovey, K., 2014, Proceedings of the30th European Workshop on Computational Geometry (EuroCG 2014), Ein-Gedi, Israel, March 3-5, 2014). p. 1-4

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic

    4 Downloads (Pure)

  • Exploring curved schematization

    van Goethem, A. I., Meulemans, W., Speckmann, B. & Wood, J. D., 2014, 7th IEEE Pacific Visualization Symposium (PacificVis). Piscataway: IEEE Computer Society, p. 1-8

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    6 Citations (Scopus)
    252 Downloads (Pure)

  • Four Soviets walk the dog, with an application to Alt's conjecture

    Buchin, K., Buchin, M., Meulemans, W. & Mulzer, W., 2014, 25th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Chekuri, C. (ed.). Philadelphia PA: Society for Industrial and Applied Mathematics (SIAM), p. 1399-1413

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    37 Citations (Scopus)
    262 Downloads (Pure)

  • Geometric kth shortest paths : the applet

    Hershberger, J., Polishchuk, V., Speckmann, B. & Talvitie, T., 2014, 30th ACM Symposium on Computational Geometry (SoCG, Kyoto, Japan, June 8-11, 2014). New York NY: Association for Computing Machinery, Inc, p. 96-97

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    2 Citations (Scopus)
    3 Downloads (Pure)

  • GlamMap : visualising library metadata

    Betti, A., Gerrits, D. H. P., Speckmann, B. & Berg, van den, H., 2014, VALA 2014 (17th Biennual Conference and Exhibition, Melbourne, Australia, February 3-6, 2014). p. 1-15

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    350 Downloads (Pure)

  • Guarding monotone art galleries with sliding cameras in linear time

    Berg, de, M. T., Durocher, S. & Mehrabi, S., 2014, Combinatorial Optimization and Applications (8th International Conference, COCOA 2014, Wailea, Maui, HI, USA, December 19-21, 2014. Proceedings). Zhang, Z., Wu, L., Xu, W. & Du, D. Z. (eds.). Springer, p. 113-125 (Lecture Notes in Computer Science; vol. 8881).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    5 Citations (Scopus)

  • Map schematization with circular arcs

    van Dijk, T., van Goethem, A. I., Haunert, J. H., Meulemans, W. & Speckmann, B., 2014, 8th International Conference on Geographic Information Science (GIScience). Duckham, M., Pebesma, E., Stewart, K. & Frank, A. U. (eds.). Berlin: Springer, p. 1-17 (Lecture Notes in Computer Science; vol. 8728).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    15 Citations (Scopus)
    571 Downloads (Pure)

  • Model-based segmentation and classification of trajectories (Extended abstract)

    Alewijnse, S. P. A., Buchin, K., Buchin, M., Sijben, S. & Westenberg, M. A., 2014, 30th European Workshop on Computational Geometry (EuroCG 2014, Ein-Gedi, Israel, March 3-5, 2014). p. 1-4

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic

    Open Access
    File
    144 Downloads (Pure)

  • On the most likely Voronoi diagram and nearest neighbor searching

    Suri, S. & Verbeek, K. A. B., 2014, Algorithms and Computation : 25th International Symposium, ISAAC 2014, Jeonju, Korea, December 15-17, 2014 : Proceedings. Ahn, H. K. & Shin, C. S. (eds.). Berlin: Springer, p. 338-350 (Lecture Notes in Computer Science; vol. 8889).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    16 Citations (Scopus)
    355 Downloads (Pure)

  • Optimizing airspace closure with respect to politicians’ egos

    Kostitsyna, I., Löffler, M. & Polishchuk, V., 2014, Proc. 7th International Conference on Fun with Algorithms (FUN). Ferro, A., Luccio, F. & Widmayer, P. (eds.). Berlin: Springer, p. 264-276 (Lecture Notes in Computer Science; vol. 8496).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    1 Citation (Scopus)
    301 Downloads (Pure)

  • Progressive geometric algorithms

    Alewijnse, S. P. A., Bagautdinov, T. M., Berg, de, M. T., Bouts, Q. W., Brink, ten, A. P., Buchin, K. & Westenberg, M. A., 2014, 30th ACM Symposium on Computational Geometry (SoCG, Kyoto, Japan, June 8-11, 2014). New York: Association for Computing Machinery, Inc, p. 50-59

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    4 Citations (Scopus)
    197 Downloads (Pure)

  • Region-based approximation of probability distributions (for visibility between imprecise points among obstacles)

    Buchin, K., Kostitsyna, I., Löffler, M. & Silveira, R. I., 2014, Abstr. 30th European Workshop on Computational Geometry (EuroCG). p. 1-4

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

    Open Access
    File
    181 Downloads (Pure)