Research Output 1968 2020

2020

Balanced line separators of unit disk graphs

Carmi, P., Chiu, M. K., Katz, M. J., Korman, M., Okamoto, Y., van Renssen, A., Roeloffzen, M., Shiitada, T. & Smorodinsky, S., 1 Jan 2020, In : Computational Geometry: Theory and Applications. 86, 14 p., 101575

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
Unit Disk Graph
Separator
Separators
Line
Half-plane

GPGPU linear complexity t-SNE optimization

Pezzotti, N., Thijssen, J., Mordvintsev, A., Hollt, T., Lew, B. V., Lelieveldt, B. P. F., Eisemann, E. & Vilanova, A., 2020, In : IEEE Transactions on Visualization and Computer Graphics.

Research output: Contribution to journalArticleAcademic

Computational complexity
Tensors
Scalability
Tuning
Textures
2019

Advanced light-field refocusing through tomographic modeling of the photographed scene

Viganò, N., Gil, P. M., Herzog, C., de la Rochefoucauld, O., van Liere, R. & Batenburg, K. J., 1 Jun 2019, In : Optics Express. 27, 6, p. 7834-7856 23 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
formulations
photography
point spread functions
frequency response
artifacts

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

Algorithms for river network analysis

Sonke, W. M., 29 Aug 2019, Eindhoven: Technische Universiteit Eindhoven. 154 p.

Research output: ThesisPhd Thesis 1 (Research TU/e / Graduation TU/e)Academic

Open Access
File

Algorithms for visualization in digital humanities

Castermans, T. H. A., 29 Aug 2019, Eindhoven: Technische Universiteit Eindhoven. 185 p.

Research output: ThesisPhd Thesis 1 (Research TU/e / Graduation TU/e)Academic

Open Access
File

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
1 Citation (Scopus)

Approximating (k,ℓ)-center clustering for curves

Buchin, K., Driemel, A., Gudmundsson, J., Horton, M., Kostitsyna, I., Löffler, M. & Struijs, M., 2 Jan 2019, 30th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Chan, T. M. (ed.). Society for Industrial and Applied Mathematics (SIAM), p. 2922-2938 17 p.

Research output: Chapter in Book/Report/Conference proceedingChapterAcademicpeer-review

Open Access
Clustering
Curve
Simplification
Approximation
Hardness of Approximation

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

A stable graph layout algorithm for processes

Mennens, R. J. P., Scheepens, R. & Westenberg, M. A., 1 Jan 2019, In : Computer Graphics Forum. 38, 3, p. 725-737 13 p.

Research output: Contribution to journalArticleAcademicpeer-review

Visualization
Industry
Animation
Semantics

A Turing kernelization dichotomy for structural parameterizations of F-minor-free deletion

Donkers, H. & Jansen, B. M. P., 1 Jan 2019, Graph-Theoretic Concepts in Computer Science - 45th International Workshop, WG 2019, Revised Papers. Sau, I. & Thilikos, D. M. (eds.). Cham: Springer, p. 106-119 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11789 LNCS)

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

Kernelization
Turing
Dichotomy
Parameterization
Deletion

ChronoCorrelator: enriching events with time series

van Dortmont, M. A. M. M., van den Elzen, S. & van Wijk, J. J., 10 Jul 2019, In : Computer Graphics Forum. 38, 3, p. 387-399 13 p.

Research output: Contribution to journalArticleAcademicpeer-review

Time series
Visualization
Servers
Health
Monitoring
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

Computing the chromatic number using graph decompositions via matrix rank

Jansen, B. M. P. & Nederlof, J., 7 Aug 2019, In : Theoretical Computer Science. 795, p. 520-539 20 p.

Research output: Contribution to journalArticleAcademicpeer-review

Graph Decomposition
Chromatic number
Decomposition
Computing
Graph in graph theory

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

Covering many points with a small-area box

de Berg, M. T., Cabello, S., Cheong, O., Eppstein, D. & Knauer, C., 2019, In : Journal of Computational Geometry. 10, 1, p. 207-222 16 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
Covering
Rectangle
Cover
Linear Time
Integer

Cytosplore: interactive visual single-cell profiling of the immune system

Höllt, T., Pezzotti, N., vanUnen, V., Li, N., Koning, F., Eisemann, E., Lelieveldt, B. P. F. & Vilanova, A., 2019, Dirk Bartz Prize for Visual Computing in Medicine 2019 (Eurographics Medical Prize). 4 p.

Research output: Chapter in Book/Report/Conference proceedingChapterAcademic

Allergy and Immunology
Immune System
Single-Cell Analysis
Workflow
Publications

Data quality dashboard

Le, T. D., 24 Oct 2019, Eindhoven: Technische Universiteit Eindhoven.

Research output: ThesisPd Eng ThesisAcademic

Dynamic conflict-free colorings in the plane

de Berg, M. & Markovic, A., 1 Jun 2019, In : Computational Geometry. 78, p. 61-73

Research output: Contribution to journalArticleAcademicpeer-review

Coloring
Colouring
Insertion
Color
Deletion

Dynamic graph coloring

Barba, L., Cardinal, J., Korman, M., Langerman, S., van Renssen, A., Roeloffzen, M. & Verdonschot, S., Apr 2019, In : Algorithmica. 81, 4, p. 1319-1341 23 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
Dynamic Graphs
Graph Coloring
Coloring
Colouring
Update

Dynamic range and frequency assignment problems

Markovic, A., 5 Feb 2019, Eindhoven: Technische Universiteit Eindhoven. 150 p.

Research output: ThesisPhd Thesis 1 (Research TU/e / Graduation TU/e)Academic

Open Access
File
3 Citations (Scopus)

Effects of environment knowledge in evacuation scenarios involving fire and smoke: a multiscale modelling and simulation approach

Richardson, O., Jalba, A. & Muntean, A., Mar 2019, In : Fire Technology. 55, 2, p. 415-436 22 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
Smoke
Fires
Macros
Geometry

Efficient and accurate collision response for elastically deformable models

Verschoor, M. & Jalba, A. C., 1 Apr 2019, In : ACM Transactions on Graphics. 38, 2, 20 p., 17

Research output: Contribution to journalArticleAcademicpeer-review

Lagrange multipliers
Friction

Efficient optimal overlap removal: algorithms and experiments

Meulemans, W., 10 Jul 2019, In : Computer Graphics Forum. 38, 3, p. 713-723 11 p.

Research output: Contribution to journalArticleAcademicpeer-review

Diamonds
Computational complexity
Experiments

ETH-tight algorithms for geometric network problems

Kisfaludi-Bak, S., 27 Jun 2019, Eindhoven: Technische Universiteit Eindhoven. 196 p.

Research output: ThesisPhd Thesis 1 (Research TU/e / Graduation TU/e)Academic

Open Access
File

Eth-tight algorithms for geometric network problems using geometric separators

de Berg, M., 2019, p. 225 1 p.

Research output: Contribution to conferencePaperAcademic

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

Fast distributed algorithms for Lp-type problems of low dimension

Hinnenthal, K., Scheideler, C. & Struijs, M., 1 Oct 2019, 33rd International Symposium on Distributed Computing, DISC 2019. Suomela, J. (ed.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 23. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 146)

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

Open Access
File
Parallel algorithms
Linear programming
Network protocols
Communication

Faster DBScan and HDBScan in low-dimensional Euclidean spaces

de Berg, M., Gunawan, A. & Roeloffzen, M., 1 Mar 2019, In : International Journal of Computational Geometry and Applications. 29, 1, p. 21-47 27 p.

Research output: Contribution to journalArticleAcademicpeer-review

Euclidean space
Scale Parameter
Randomized Algorithms
Clustering Methods
Linear Time

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

Folding polyominoes with holes into a cube

Aichholzer, O., Akitaya, H. A., Cheung, K. C., Demaine, E. D., Demaine, M. L., Fekete, S. P., Kleist, L., Kostitsyna, I., Löffler, M., Masárová, Z., Mundilova, K. & Schmidt, C., 1 Jan 2019, Proceedings of the 31th Annual Canadian Conference on Computational Geometry CCCG 2019. p. 164-170 7 p.

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

Polyominoes
Folding
Polyomino
Regular hexahedron
Unit cube

From informal TWINSCAN machine diagnostics data to reliable formal customer interface

Megerdoumian, A., 24 Oct 2019, Eindhoven: Technische Universiteit Eindhoven.

Research output: ThesisPd Eng ThesisAcademic

Fully-dynamic and kinetic conflict-free coloring of intervals with respect to points

de Berg, M. T., Leijsen, T., Markovic, A., van Renssen, A., Roeloffzen, M. & Woeginger, G. J., 1 Mar 2019, In : International Journal of Computational Geometry and Applications. 29, 1, p. 49-72 24 p.

Research output: Contribution to journalArticleAcademicpeer-review

Coloring
Colouring
Kinetics
Color
Interval

Hamiltonicity below Dirac’s condition

Jansen, B. M. P., Kozma, L. & Nederlof, J., 12 Sep 2019, Graph-Theoretic Concepts in Computer Science - 45th International Workshop, WG 2019, Revised Papers. Sau, I. & Thilikos, D. M. (eds.). Cham: Springer, p. 27-39 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11789 LNCS)

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

Hamiltonians
Hamiltonicity
Paul Adrien Maurice Dirac
Graph theory
Parameterization

Hardness results on voronoi, laguerre and apollonius diagrams

Buchin, K., Castro, P. M. H. M. D., Devillers, O. & Karavelas, M., 10 Aug 2019, Proceedings of the 31st Canadian Conference on Computational Geometry, CCCG 2019. p. 99-104 6 p.

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

Voronoi
Hardness
Diagram
Triangulation
Delaunay triangulation

InkVis: a high-particle-count approach for visualization of phase-contrast magnetic resonance imaging data

Hoon, N. D., Lawonn, K., Jalba, A. C., Eisemann, E. & Vilanova, A., 2019, Eurographics Workshop on Visual Computing for Biology and Medicin. The Eurographics Association, p. 177-188 12 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademic

Open Access
Magnetic resonance
Visualization
Imaging techniques
Flow visualization
Blood

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

Interactive process mining

Dixit, P. A. M., 19 Jun 2019, Eindhoven: Technische Universiteit Eindhoven. 265 p.

Research output: ThesisPhd Thesis 1 (Research TU/e / Graduation TU/e)Academic

Open Access
File

Kinetic volume-based persistence for 1D terrains

Ophelders, T., Sonke, W., Speckmann, B. & Verbeek, K., 18 Mar 2019, p. 38:1-38:7 7 p.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
persistence
kinetics
geomorphology

Locally correct Fréchet matchings

Buchin, K., Buchin, M., Meulemans, W. & Speckmann, B., 1 Jan 2019, In : Computational Geometry. 76, p. 1-18 18 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
Curve
Monotone
Metric

Lower bounds for protrusion replacement by counting equivalence classes

Jansen, B. M. P. & Wulms, J. J. H. M., 5 Mar 2019, (Accepted/In press) In : Discrete Applied Mathematics.

Research output: Contribution to journalArticleAcademicpeer-review

Equivalence classes
Equivalence class
Replacement
Counting
Lower bound

Maximum physically consistent trajectories

Custers, B., van de Kerkhof, M., Meulemans, W., Speckmann, B. & Staals, F., 15 Feb 2019 6 p.

Research output: Contribution to conferenceAbstractAcademic

Open Access
File
trajectories
physics
output

Minimum perimeter-sum partitions in the plane

Abrahamsen, M., de Berg, M., Buchin, K., Mehr, M. & Mehrabi, A. D., 1 Jan 2019, In : Discrete and Computational Geometry. 23 p.

Research output: Contribution to journalArticleAcademicpeer-review

Perimeter
Partition
Approximation algorithms
Exact Algorithms
Pi

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)

Non-crossing paths with geographic constraints

Silveira, R. I., Speckmann, B. & Verbeek, K., 23 May 2019, In : Discrete Mathematics and Theoretical Computer Science. 21, 3, 13 p.

Research output: Contribution to journalArticleAcademic

Open Access
File
Polynomials
Path
Vertical
Line segment
Convex Hull

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

Aronov, B., de Berg, M., Markovic, A. & Woeginger, G., 31 Oct 2019, In : Algorithmica.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
Coloring
Colouring
Color
Interval
Conflict