Research Output 1968 2019

Filter
Conference contribution
2019

Algorithmic approaches to reconfigurable assembly systems

Costa, A., Abdel-Rahman, A., Jenett, B., Gershenfeld, N., Kostitsyna, I. & Cheung, K., 6 Dec 2019, 2019 IEEE Aerospace Conference, AERO 2019. Piscataway: Institute of Electrical and Electronics Engineers, 8 p. 8741572

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

robotics
Robotics
assembly
fault tolerance
structural design

An interactive web-based visual analytics tool for detecting strategic eye movement patterns

Burch, M., Kumar, A. & Timmermans, N., 25 Jun 2019, Proceedings - ETRA 2019: 2019 ACM Symposium On Eye Tracking Research and Applications. Spencer, S. N. (ed.). New York: Association for Computing Machinery, Inc, 5 p. 93

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Eye movements
Eye Movements
Visualization
Scanning
Directed graphs

A practical algorithm for spatial agglomerative clustering

Castermans, T., Speckmann, B. & Verbeek, K., 2019, Proceedings of the Twenty-First Workshop on Algorithm Engineering and Experiments. Philadelphia: Society for Industrial and Applied Mathematics (SIAM), p. 174-185 12 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
File
Spatial Clustering
Quadtree
Clustering
Inverse function
Hierarchical Clustering

A spanner for the day after

Buchin, K., Har-Peled, S. & Oláh, D., 1 Jun 2019, 35th International Symposium on Computational Geometry, SoCG 2019. Barequet, G. & Wang, Y. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 15 p. 19. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 129)

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
File
1 Citation (Scopus)

Clustered eye movement similarity matrices

Kumar, A., Timmermans, N. N., Burch, M. & Mueller, K., 25 Jun 2019, Proceedings - ETRA 2019: 2019 ACM Symposium On Eye Tracking Research and Applications. Spencer, S. N. (ed.). New York: Association for Computing Machinery, Inc, 9 p. 82

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Eye movements
Eye Movements
Cluster Analysis
Visualization
Scanning

Combining interactive hierarchy visualizations in a web-based application

Burch, M., Aerts, W., Bon, D., McCarren, S., Rothuizen, L., Smet, O. & Wöltgens, D., Feb 2019, VISIGRAPP 2019 - Proceedings of the 14th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications. Kerren, A., Hurter, C. & Braz, J. (eds.). Setúbal: SCITEPRESS-Science and Technology Publications, Lda., p. 191-198 8 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Visualization
Taxonomies
Sports
Software engineering
Servers

Convex polygons in Cartesian products

De Carufel, J. L., Dumitrescu, A., Meulemans, W., Ophelders, T., Pennarun, C., Tóth, C. D. & Verdonschot, S., 1 Jun 2019, 35th International Symposium on Computational Geometry, SoCG 2019. Barequet, G. & Wang, Y. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 17 p. 22. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 129)

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
File
Polynomials

Eventpad: Rapid malware analysis and reverse engineering using visual analytics

Cappers, B. C. M., Meessen, P. N., Etalle, S. & Van Wijk, J. J., 9 May 2019, 2018 IEEE Symposium on Visualization for Cyber Security, VizSec 2018. Trent, S., Kohlhammer, J., Sauer, G., Gove, R., Best, D., Paul, C. L., Prigent, N. & Staheli, D. (eds.). Institute of Electrical and Electronics Engineers, 8 p. 8709230

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
File
Reverse engineering
Data visualization
Data reduction
Agglomeration
Personnel

Fast distributed algorithms for LP-Type problems of bounded dimension (brief announcement)

Hinnenthal, K., Scheideler, C. & Struijs, M., 17 Jun 2019, SPAA 2019 - Proceedings of the 31st ACM Symposium on Parallelism in Algorithms and Architectures. New York: Association for Computing Machinery, Inc, p. 393-394 2 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Distributed Algorithms
Parallel algorithms
Fast Algorithm
Gossip
Linear programming

Finding the outliers in scanpath data

Burch, M., Kumar, A., Mueller, K., Kervezee, T., Nuijten, W., Oostenbach, R., Peeters, L. & Smit, G., 25 Jun 2019, Proceedings - ETRA 2019: 2019 ACM Symposium On Eye Tracking Research and Applications. Spencer, S. N. (ed.). New York: Association for Computing Machinery, Inc, 5 p. 83

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Boidae
Libraries
Visualization
Programming Languages
Eye Movements

Interaction graphs: visual analysis of eye movement data from interactive stimuli

Burch, M., 25 Jun 2019, Proceedings - ETRA 2019: 2019 ACM Symposium On Eye Tracking Research and Applications. Spencer, S. N. (ed.). New York: Association for Computing Machinery, Inc, 5 p. 89

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Eye movements
Eye Movements
Websites
Visualization
Human computer interaction

Most vital segment barriers

Kostitsyna, I., Löffler, M., Polishchuk, V. & Staals, F., 12 Jul 2019, Algorithms and Data Structures - 16th International Symposium, WADS 2019, Proceedings. Friggstad, Z., Salavatipour, M. R. & Sack, J-R. (eds.). Cham: Springer, p. 495-509 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11646 LNCS)

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Hardness
Path
Network Flow
Arc of a curve
Efficient Algorithms
1 Citation (Scopus)

Nearly ETH-tight algorithms for planar Steiner Tree with terminals on few faces

Kisfaludi-Bak, S., Nederlof, J. & van Leeuwen, E. J., 2019, Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms. Chan, T. M. (ed.). New York: Association for Computing Machinery, Inc, p. 1015-1034 20 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
Steiner Tree
Face
Graph in graph theory
Steiner Tree Problem
Trees (mathematics)

Parameterized complexity of conflict-free graph coloring

Bodlaender, H. L., Kolay, S. & Pieterse, A., 12 Jul 2019, Algorithms and Data Structures - 16th International Symposium, WADS 2019, Proceedings. Friggstad, Z., Salavatipour, M. R. & Sack, J-R. (eds.). Cham: Springer, p. 168-180 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11646 LNCS)

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Parameterized Complexity
Graph Coloring
Coloring
Colouring
Vertex Cover

Preprocessing ambiguous imprecise points

Hoog, I. V. D., Kostitsyna, I., Löffler, M. & Speckmann, B., 1 Jun 2019, 35th International Symposium on Computational Geometry (SoCG 2019). Barequet, G. & Wang, Y. (eds.). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Vol. 129, p. 42:1-42:16 16 p. 42. (Leibniz International Proceedings in Informatics (LIPIcs))

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
File
Ambiguous
Preprocessing
Entropy
Sorting
Overlap

Seth says: weak Fréchet distance is faster, but only if it is continuous and in one dimension

Buchin, K., Ophelders, T. & Speckmann, B., 1 Jan 2019, SODA '19 Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms. New York: Association for Computing Machinery, Inc, p. 2887-2899 13 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

One Dimension
Curve
Lower bound
Exact Algorithms
Linear Time

Stable divisorial gonality is in NP

Bodlaender, H. L., van der Wegen, M. & van der Zanden, T. C., 11 Jan 2019, SOFSEM 2019: Theory and Practice of Computer Science - 45th International Conference on Current Trends in Theory and Practice of Computer Science, Proceedings. Královič, R., Nawrocki, J., Pighizzini, G. & Catania, B. (eds.). Cham: Springer, p. 81-93 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11376 LNCS)

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Gonality
Linear programming
Polynomials
Geometry
Subdivision

Subgraph isomorphism on graph classes that exclude a substructure

Bodlaender, H. L., Hanaka, T., Okamoto, Y., Otachi, Y. & van der Zanden, T. C., 6 Apr 2019, Algorithms and Complexity - 11th International Conference, CIAC 2019, Proceedings. Heggernes, P. (ed.). Cham: Springer, p. 87-98 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11485 LNCS)

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Forbidden Minor
Graph Classes
Substructure
Byproducts
Subgraph

Task classification model for visual fixation, exploration, and search

Kumar, A., Tyagi, A., Burch, M., Weiskopf, D. & Mueller, K., 25 Jun 2019, Proceedings - ETRA 2019: 2019 ACM Symposium On Eye Tracking Research and Applications. Spencer, S. N. (ed.). New York: Association for Computing Machinery, Inc, 4 p. 65

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Eye movements
Eye Movements
Classifiers

Topological stability of kinetic k-centers

van der Hoog, I., van Kreveld, M., Meulemans, W., Verbeek, K. & Wulms, J., 2019, WALCOM: Algorithms and Computation - 13th International Conference, WALCOM 2019, Proceedings. Nakano, S., Das, G. K., Mandal, P. S. & Mukhopadhyaya, K. (eds.). Cham: Springer, p. 43-55 13 p. (Lecture Notes in Computer Science; vol. 11355)

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Kinetics
Upper and Lower Bounds
Radius
P-point
Center Problem

Visually comparing eye movements over space and time

Kumar, A., Burch, M. & Mueller, K., 25 Jun 2019, Proceedings - ETRA 2019: 2019 ACM Symposium On Eye Tracking Research and Applications. Spencer, S. N. (ed.). New York: Association for Computing Machinery, Inc, 9 p. 81

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Eye movements
Eye Movements
Visualization
Scanning
Data visualization
2018
1 Citation (Scopus)

A framework for algorithm stability and its application to kinetic euclidean MSTs

Meulemans, W., Speckmann, B., Verbeek, K. & Wulms, J., 1 Jan 2018, LATIN 2018: Theoretical Informatics: 13th Latin American Symposium, Buenos Aires, Argentina, April 16-19, 2018, Proceedings. Bender, M. A., Farach-Colton, M. & Mosteiro, M. A. (eds.). Dordrecht: Springer, p. 805-819 15 p. (Lecture Notes in Computer Science; vol. 10807)

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
File
Minimum Spanning Tree
Euclidean
Kinetics
Lipschitz Stability
Combinatorial Algorithms
2 Citations (Scopus)

A framework for ETH-Tight algorithms and lower bounds in geometric intersection graphs∗†

de Berg, M., Bodlaender, H. L., Kisfaludi-Bak, S., Marx, D. & van der Zanden, T. C., 20 Jun 2018, STOC 2018 - Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing. Association for Computing Machinery, Inc, p. 51-64 14 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Oils and fats
Separators
3 Citations (Scopus)

A geometric heuristic for rectilinear crossing minimization

Radermacher, M., Reichard, K., Rutter, I. & Wagner, D., 1 Jan 2018, 2018 Proceedings of the 20th Workshop on Algorithm Engineering and Experiments, ALENEX 2018. Pagh, R. & Venkatasubramanian, S. (eds.). Society for Industrial and Applied Mathematics (SIAM), p. 129-138 10 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
Crossing Minimization
Straight Line
Line Drawing
Heuristics
Graph Drawing
2 Citations (Scopus)

Agglomerative clustering of growing squares

Castermans, T., Speckmann, B., Staals, F. & Verbeek, K., 1 Jan 2018, 13th Latin American Theoretical INformatics Symposium (LATIN). Bender, M. A., Farach-Colton, M. & Mosteiro, M. A. (eds.). Berlin: Springer, p. 260-274 15 p. (Lecture Notes in Computer Science; vol. 10807)(Theoretical Computer Science and General Issues; vol. 10807)

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
File
Data structures
Clustering
Disjoint
Visualization
Kinetic Data Structures
1 Citation (Scopus)

Aligned drawings of planar graphs

Mchedlidze, T., Radermacher, M. & Rutter, I., 2018, Graph Drawing and Network Visualization - 25th International Symposium, GD 2017, Revised Selected Papers. Frati, F. & Ma, K-L. (eds.). Berlin: Springer, p. 3-16 14 p. (Lecture Notes in Computer Science; vol. 10692)

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Planar graph
Computational complexity
Arrangement
Embedded Graph
Collinear

An ETH-tight exact algorithm for euclidean TSP

de Berg, M., Bodlaender, H. L., Kisfaludi-Bak, S. & Kolay, S., 30 Nov 2018, Proceedings - 59th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2018. Thorup, M. (ed.). Piscataway: IEEE Computer Society, p. 450-461 12 p. 8555128

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

An optimal algorithm to compute the inverse beacon attraction region

Kostitsyna, I., Kouhestani, B., Langerman, S. & Rappaport, D., 2018, Proc. 34th International Symposium on Computational Geometry (SoCG). Dagstuhl: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 55:1-55:14 (Leibniz International Proceedings in Informatics (LIPIcs); vol. 99)

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
Trees (mathematics)
Robotics
Trajectories

A philosophical perspective on visualization for digital humanities

van den Berg, H., Betti, A., Castermans, T., Koopman, R., Speckmann, B., Verbeek, K., van der Werf, T., Wang, S. & Westenberg, M. A., 2018, Proc. 3rd Workshop on Visualization for the Digital Humanities (VIS4DH). 5 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
File
visualization
transparency
guarantee
lack

BolVis: visualization for text-based research in philosophy

van Wierst, P., Hofstede, S., Oortwijn, Y., Castermans, T. H. A., Koopman, R., Wang, S., Westenberg, M. A. & Betti, A., 2018, Proc. 3rd Workshop on Visualization for the Digital Humanities (VIS4DH). 5 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
File
Visualization
Philosophy
Equality
Close Reading
Conceptual Analysis

Challenges and perspectives of interacting with hierarchy visualizations on large-scale displays

Burch, M. & Schmauder, H., 13 Aug 2018, VINCI 2018 - 11th International Symposium on Visual Information Communication and Interaction. New York: Association for Computing Machinery, Inc, p. 33-40 8 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Visualization
Display devices

Competitive searching for a line on a line arrangement

Bouts, Q., Castermans, T., van Goethem, A., van Kreveld, M. & Meulemans, W., 1 Dec 2018, 29th International Symposium on Algorithms and Computation, ISAAC 2018. Lee, D-T., Liao, C-S. & Hsu, W-L. (eds.). Wadern: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 12 p. 49. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 123)

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
File

Computing the chromatic number using graph decompositions via matrix rank

Jansen, B. M. P. & Nederlof, J., 1 Aug 2018, 26th European Symposium on Algorithms, ESA 2018. Bast, H., Herman, G. & Azar, Y. (eds.). Wadern: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 15 p. 47. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 112)

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
File
Decomposition
Parameterization
Separators
Coloring
Combinatorial optimization
2 Citations (Scopus)

Computing treewidth on the GPU

van der Zanden, T. C. & Bodlaender, H. L., 1 Feb 2018, 12th International Symposium on Parameterized and Exact Computation, IPEC 2017. Dagstuhl: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 1-13 29. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 89)

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
File
Dynamic programming
Parallel algorithms
Program processors
Data storage equipment
Graphics processing unit

Convex partial transversals of planar regions

Keikha, V., van de Kerkhof, M., van Kreveld, M., Kostitsyna, I., Löffler, M., Staals, F., Urhausen, J., Vermeulen, J. L. & Wiratma, L., 1 Dec 2018, 29th International Symposium on Algorithms and Computation, ISAAC 2018. Lee, D-T., Liao, C-S. & Hsu, W-L. (eds.). Wadern: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 12 p. 52. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 123)

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
File
Computational complexity
Polynomials
Testing
2 Citations (Scopus)

Experimental analysis of the accessibility of drawings with few segments

Kindermann, P., Meulemans, W. & Schulz, A., 2018, Graph Drawing and Network Visualization: 25th International Symposium, GD 2017, Boston, MA, USA, September 25-27, 2017, Revised Selected Papers. Frati, F. & Ma, K-L. (eds.). Dordrecht: Springer, p. 52-64 (Lecture Notes in Computer Science; vol. 10692)

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
File
Trees (mathematics)
Experiments
2 Citations (Scopus)

Exploring DSL evolutionary patterns in practice: a study of DSL evolution in a large-scale industrial DSL repository

Mengerink, J. G. M., van der Sanden, B., Cappers, B. C. M., Serebrenik, A., Schiffelers, R. R. H. & van den Brand, M. G. J., 2018, Proceedings of the 6th International Conference on Model-Driven Engineering and Software Development: Volume 1: MODELSWARD. SCITEPRESS-Science and Technology Publications, Lda., p. 446-453 8 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
File
DSL
Automation
Engineers

Exploring lekagul sensor events using rules, aggregations, and selections

Cappers, B. C. M., 21 Dec 2018, 2017 IEEE Conference on Visual Analytics Science and Technology, VAST 2017 - Proceedings. Schreck, T., Fisher, B. & Liu, S. (eds.). Institute of Electrical and Electronics Engineers, p. 193-194 2 p. 8585619

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Agglomeration
Sensors
4 Citations (Scopus)

EyeMSA: exploring eye movement data with pairwise and multiple sequence alignment

Burch, M., Kurzhals, K., Kleinhans, N. & Weiskopf, D., 14 Jun 2018, ETRA '18 Proceedings of the 2018 ACM Symposium on Eye Tracking Research & Applications . Association for Computing Machinery, Inc, 52

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Eye movements
Sequence Alignment
Eye Movements
Agglomeration
Visualization

Foreword

Speckmann, B., Tóth, C. D. & Goaoc, X., 1 Jun 2018, 34th International Symposium on Computational Geometry, SoCG 2018; Budapest; Hungary; 11 June 2018 through 14 June 2018. Toth, C. D. & Speckmann, B. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Vol. 99, p. xi 1 p. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 99)

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
File

Forming tile shapes with simple robots

Gmyr, R., Hinnenthal, K., Kostitsyna, I., Kuhn, F., Rudolph, D., Scheideler, C. & Strothmann, T., 2018, DNA Computing and Molecular Programming. Doty, D. & Dietz, H. (eds.). Cham: Springer, p. 122-138 17 p. (Lecture Notes in Computer Science; vol. 1145)

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Tile
Robots
Finite automata

FPT algorithms for embedding into low complexity graphic metrics

Ghosh, A., Kolay, S. & Mishra, G., 1 Aug 2018, 26th European Symposium on Algorithms, ESA 2018. Bast, H., Herman, G. & Azar, Y. (eds.). Wadern: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 13 p. 35. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 112)

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
File
3 Citations (Scopus)

Gap-planar graphs

Bae, S. W., Baffier, J. F., Chun, J., Eades, P., Eickmeyer, K., Grilli, L., Hong, S. H., Korman, M., Montecchiani, F., Rutter, I. & Tóth, C. D., 1 Jan 2018, Graph Drawing and Network Visualization - 25th International Symposium, GD 2017, Revised Selected Papers. Frati, F. & Ma, K-L. (eds.). Berlin: Springer, p. 531-545 15 p. (Lecture Notes in Computer Science ; vol. 10692)

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Planar graph
Complete Graph
Graph in graph theory
Family
Relationships

Geometry and generation of a new graph planarity game

Kraaijer, R., van Kreveld, M. J., Meulemans, W. & van Renssen, A., 2018, Proceedings of the 2018 IEEE Conference on Computational Intelligence and Games (CIG 2018). Piscataway: Institute of Electrical and Electronics Engineers, 8 p. 8490404

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Computational geometry
Graph theory
Computational complexity
Geometry
Experiments

IMDb Explorer: visual exploration of a movie database

Burch, M., Baulig, G., Boley, T., Mehmeti, A., Kurbanismailova, D., Roswag, M., Streicher, O., Wittig, S. & Kloos, U., 13 Aug 2018, VINCI 2018 - 11th International Symposium on Visual Information Communication and Interaction. New York: Association for Computing Machinery, Inc, p. 88-91 4 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Visualization

Non-crossing paths with geographic constraints

Silveira, R. I., Speckmann, B. & Verbeek, K. A. B., 2018, Graph drawing and network visualization - 25th International Symposium, GD 2017, Revised Selected Papers. Frati, F. & Ma, K-L. (eds.). Cham: Springer, p. 454-461 8 p. (Lecture Notes in Computer Science ; vol. 10692)

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Polynomials
Path
Line segment
Convex Hull
Straight Line

Non-monochromatic and conflict-free coloring on tree spaces and planar network spaces

Aronov, B., de Berg, M., Markovic, A. & Woeginger, G., 29 Jun 2018, Computing and Combinatorics - 24th International Conference, COCOON 2018, Proceedings. Zhu, D. & Wang, L. (eds.). Springer, p. 567-578 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10976 LNCS)

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Coloring
Colouring
Color
Interval
Conflict
3 Citations (Scopus)

On complexity and efficiency of mutual information estimation on static and dynamic data

Vollmer, M., Rutter, I. & Böhm, K., 2018, Advances in Database Technology - EDBT 2018: 21st International Conference on Extending Database Technology, Proceedings. May, N., Rahm, E., Pichler, R., Bohlen, M., Wu, S-H. & Hose, K. (eds.). Konstanz: OpenProceedings.org, p. 49-60 12 p. 27

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
File
Data structures
Computational complexity
Monitoring

On the complexity of optimal homotopies

Chambers, E. W., de Mesmay, A. & Ophelders, T. A. E., 7 Jan 2018, Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 7-10 January 2018, New Orleans, Louisiana. New York: Association for Computing Machinery, Inc, p. 1121-1134 14 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
File
Homotopy
Curve
Graph Searching
Homotopy Theory
Complexity Classes

On the exact complexity of polyomino packing

Bodlaender, H. L. & Van Der Zanden, T. C., 1 Jun 2018, 9th International Conference on Fun with Algorithms, FUN 2018. Ito, H., Leonardi, S., Pagli, L. & Prencipe, G. (eds.). Dagstuhl: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 91-910 820 p. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 100)

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
File