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

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

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, Vol. 129, 17 p. 22

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
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)

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

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
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
2 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

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

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

Optimal algorithms for compact linear layouts

Sonke, W., Verbeek, K., Meulemans, W., Verbeek, E. & Speckmann, B., 25 May 2018, 2018 IEEE Pacific Visualization Symposium, PacificVis 2018. Piscataway: Institute of Electrical and Electronics Engineers, p. 1-10 10 p.

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

Drawing (graphics)
Aspect ratio
Directed graphs
Labels
Visualization

Optimal data reduction for graph coloring using low-degree polynomials

Jansen, B. M. P. & Pieterse, A., 1 Feb 2018, 12th International Symposium on Parameterized and Exact Computation, IPEC 2017. Dagstuhl: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 12 p. 22. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 89)

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

Open Access
File
Coloring
Data reduction
Polynomials
Parameterization
Structural properties
1 Citation (Scopus)

Optimal morphs of planar orthogonal drawings

van Goethem, A. & Verbeek, K., 1 Jun 2018, 34th International Symposium on Computational Geometry (SoCG 2018). Speckmann, B. & Töth, C. (eds.). Dagstuhl: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 14 (Leibniz International Proceedings in Informatics (LIPIcs); vol. 99)

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

Open Access
File
Wire
Interpolation

PathoVA: A visual analytics tool for pathology diagnosis and reporting

Corvò, A., van Driel, M. A. & Westenberg, M. A., 15 Jun 2018, 2017 IEEE Workshop on Visual Analytics in Healthcare, VAHC 2017. Piscataway: Institute of Electrical and Electronics Engineers, p. 77-83 7 p.

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

Pathology
Tissue
Visualization
Computer Systems
Image analysis

Polynomial Kernels for hitting forbidden minors under structural parameterizations

Jansen, B. M. P. & Pieterse, A., 1 Aug 2018, 26th European Symposium on Algorithms, ESA 2018. Waldern: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Vol. 112, 15 p. 48

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

Open Access
File
Parameterization
Modulators
Polynomials

Property-driven dynamic call graph exploration

Burch, M., 13 Aug 2018, VINCI 2018 - 11th International Symposium on Visual Information Communication and Interaction. Association for Computing Machinery, Inc, p. 72-79 8 p.

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

Visualization
Open source software
1 Citation (Scopus)

Recognizing hyperelliptic graphs in polynomial time

Bodewes, J. M., Bodlaender, H. L., Cornelissen, G. & van der Wegen, M., 1 Jan 2018, Graph-Theoretic Concepts in Computer Science - 44th International Workshop, WG 2018, Proceedings. Brandstädt, A., Köhler, E. & Meer, K. (eds.). Cham: Springer, p. 52-64 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11159 LNCS)

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

Number theory
Multigraph
Polynomial time
Polynomials
Gonality

Rectilinear link diameter and radius in a rectilinear polygonal domain

Arseneva, E., Chiu, M. K., Korman, M., Markovic, A., Okamoto, Y., Ooms, A., van Renssen, A. & Roeloffzen, M., 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, Vol. 123, 13 p. 58. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 123)

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

Open Access
File
2 Citations (Scopus)

Shape recognition by a finite automaton robot

Gmyr, R., Hinnenthal, K., Kostitsyna, I., Kuhn, F., Rudolph, D. & Scheideler, C., 2018, 43rd International Symposium on Mathematical Foundations of Computer Science (MFCS). Potapov, I., Spirakis, P. & Worrell, J. (eds.). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 52:1-52:15 15 p. 52. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 117)

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

Open Access
File
Finite automata
Robots
Tile
Exponential functions
Polynomials

Short plane supports for spatial hypergraphs

Castermans, T., van Garderen, M., Meulemans, W., Nöllenburg, M. & Yuan, X., 2018, Graph Drawing and Network Visualization - 26th International Symposium, GD 2018, Proceedings. Biedl, T. & Kerren, A. (eds.). Cham: Springer, p. 53-66 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11282 LNCS)

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

Open Access
File
Hypergraph
Drawing (graphics)
Inductive logic programming (ILP)
Heuristic algorithms
Computational complexity