8 Search Results for "Fekete, Jean-Daniel"


Document
Media Exposition
Space Ants: Constructing and Reconfiguring Large-Scale Structures with Finite Automata (Media Exposition)

Authors: Amira Abdel-Rahman, Aaron T. Becker, Daniel E. Biediger, Kenneth C. Cheung, Sándor P. Fekete, Neil A. Gershenfeld, Sabrina Hugo, Benjamin Jenett, Phillip Keldenich, Eike Niehs, Christian Rieck, Arne Schmidt, Christian Scheffer, and Michael Yannuzzi

Published in: LIPIcs, Volume 164, 36th International Symposium on Computational Geometry (SoCG 2020)


Abstract
In this video, we consider recognition and reconfiguration of lattice-based cellular structures by very simple robots with only basic functionality. The underlying motivation is the construction and modification of space facilities of enormous dimensions, where the combination of new materials with extremely simple robots promises structures of previously unthinkable size and flexibility. We present algorithmic methods that are able to detect and reconfigure arbitrary polyominoes, based on finite-state robots, while also preserving connectivity of a structure during reconfiguration. Specific results include methods for determining a bounding box, scaling a given arrangement, and adapting more general algorithms for transforming polyominoes.

Cite as

Amira Abdel-Rahman, Aaron T. Becker, Daniel E. Biediger, Kenneth C. Cheung, Sándor P. Fekete, Neil A. Gershenfeld, Sabrina Hugo, Benjamin Jenett, Phillip Keldenich, Eike Niehs, Christian Rieck, Arne Schmidt, Christian Scheffer, and Michael Yannuzzi. Space Ants: Constructing and Reconfiguring Large-Scale Structures with Finite Automata (Media Exposition). In 36th International Symposium on Computational Geometry (SoCG 2020). Leibniz International Proceedings in Informatics (LIPIcs), Volume 164, pp. 73:1-73:6, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2020)


Copy BibTex To Clipboard

@InProceedings{abdelrahman_et_al:LIPIcs.SoCG.2020.73,
  author =	{Abdel-Rahman, Amira and Becker, Aaron T. and Biediger, Daniel E. and Cheung, Kenneth C. and Fekete, S\'{a}ndor P. and Gershenfeld, Neil A. and Hugo, Sabrina and Jenett, Benjamin and Keldenich, Phillip and Niehs, Eike and Rieck, Christian and Schmidt, Arne and Scheffer, Christian and Yannuzzi, Michael},
  title =	{{Space Ants: Constructing and Reconfiguring Large-Scale Structures with Finite Automata}},
  booktitle =	{36th International Symposium on Computational Geometry (SoCG 2020)},
  pages =	{73:1--73:6},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-143-6},
  ISSN =	{1868-8969},
  year =	{2020},
  volume =	{164},
  editor =	{Cabello, Sergio and Chen, Danny Z.},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2020.73},
  URN =		{urn:nbn:de:0030-drops-122310},
  doi =		{10.4230/LIPIcs.SoCG.2020.73},
  annote =	{Keywords: Finite automata, reconfiguration, construction, scaling}
}
Document
Provenance and Logging for Sense Making (Dagstuhl Seminar 18462)

Authors: Jean-Daniel Fekete, T. J. Jankun-Kelly, Melanie Tory, and Kai Xu

Published in: Dagstuhl Reports, Volume 8, Issue 11 (2019)


Abstract
Sense making is one of the biggest challenges in data analysis faced by both the industry and the research community. It involves understanding the data and uncovering its model, generating a hypothesis, selecting analysis methods, creating novel solutions, designing evaluation, and also critical thinking and learning wherever needed. The research and development for such sense making tasks lags far behind the fast-changing user needs, such as those that emerged recently as the result of so-called "Big Data". As a result, sense making is often performed manually and the limited human cognition capability becomes the bottleneck of sense making in data analysis and decision making. One of the recent advances in sense making research is the capture, visualization, and analysis of provenance information. Provenance is the history and context of sense making, including the data/analysis used and the users' critical thinking process. It has been shown that provenance can effectively support many sense making tasks. For instance, provenance can provide an overview of what has been examined and reveal gaps like unexplored information or solution possibilities. Besides, provenance can support collaborative sense making and communication by sharing the rich context of the sense making process. Besides data analysis and decision making, provenance has been studied in many other fields, sometimes under different names, for different types of sense making. For example, the Human-Computer Interaction community relies on the analysis of logging to understand user behaviors and intentions; the WWW and database community has been working on data lineage to understand uncertainty and trustworthiness; and finally, reproducible science heavily relies on provenance to improve the reliability and efficiency of scientific research. This Dagstuhl Seminar brought together researchers from the diverse fields that relate to provenance and sense making to foster cross-community collaboration. Shared challenges were identified and progress has been made towards developing novel solutions.

Cite as

Jean-Daniel Fekete, T. J. Jankun-Kelly, Melanie Tory, and Kai Xu. Provenance and Logging for Sense Making (Dagstuhl Seminar 18462). In Dagstuhl Reports, Volume 8, Issue 11, pp. 35-62, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2019)


Copy BibTex To Clipboard

@Article{fekete_et_al:DagRep.8.11.35,
  author =	{Fekete, Jean-Daniel and Jankun-Kelly, T. J. and Tory, Melanie and Xu, Kai},
  title =	{{Provenance and Logging for Sense Making (Dagstuhl Seminar 18462)}},
  pages =	{35--62},
  journal =	{Dagstuhl Reports},
  ISSN =	{2192-5283},
  year =	{2019},
  volume =	{8},
  number =	{11},
  editor =	{Fekete, Jean-Daniel and Jankun-Kelly, T. J. and Tory, Melanie and Xu, Kai},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/DagRep.8.11.35},
  URN =		{urn:nbn:de:0030-drops-103554},
  doi =		{10.4230/DagRep.8.11.35},
  annote =	{Keywords: Logging, Provenance, Sensemaking, Visualization}
}
Document
Progressive Data Analysis and Visualization (Dagstuhl Seminar 18411)

Authors: Jean-Daniel Fekete, Danyel Fisher, Arnab Nandi, and Michael Sedlmair

Published in: Dagstuhl Reports, Volume 8, Issue 10 (2019)


Abstract
We live in an era where data is abundant and growing rapidly; databases storing big data sprawl past memory and computation limits, and across distributed systems. New hardware and software systems have been built to sustain this growth in terms of storage management and predictive computation. However, these infrastructures, while good for data at scale, do not well support exploratory data analysis (EDA) as, for instance, commonly used in Visual Analytics. EDA allows human users to make sense of data with little or no known model on this data and is essential in many application domains, from network security and fraud detection to epidemiology and preventive medicine. Data exploration is done through an iterative loop where analysts interact with data through computations that return results, usually shown with visualizations, which in turn are interacted with by the analyst again. Due to human cognitive constraints, exploration needs highly responsive system response times: at 500 ms, users change their querying behavior; past five or ten seconds, users abandon tasks or lose attention. As datasets grow and computations become more complex, response time suffers. To address this problem, a new computation paradigm has emerged in the last decade under several names: online aggregation in the database community; progressive, incremental, or iterative visualization in other communities. It consists of splitting long computations into a series of approximate results improving with time; in this process, partial or approximate results are then rapidly returned to the user and can be interacted with in a fluent and iterative fashion. With the increasing growth in data, such progressive data analysis approaches will become one of the leading paradigms for data exploration systems, but it also will require major changes in the algorithms, data structures, and visualization tools. This Dagstuhl Seminar was set out to discuss and address these challenges, by bringing together researchers from the different involved research communities: database, visualization, and machine learning. Thus far, these communities have often been divided by a gap hindering joint efforts in dealing with forthcoming challenges in progressive data analysis and visualization. The seminar gave a platform for these researchers and practitioners to exchange their ideas, experience, and visions, jointly develop strategies to deal with challenges, and create a deeper awareness of the implications of this paradigm shift. The implications are technical, but also human--both perceptual and cognitive--and the seminar provided a holistic view of the problem by gathering specialists from all the communities.

Cite as

Jean-Daniel Fekete, Danyel Fisher, Arnab Nandi, and Michael Sedlmair. Progressive Data Analysis and Visualization (Dagstuhl Seminar 18411). In Dagstuhl Reports, Volume 8, Issue 10, pp. 1-40, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2019)


Copy BibTex To Clipboard

@Article{fekete_et_al:DagRep.8.10.1,
  author =	{Fekete, Jean-Daniel and Fisher, Danyel and Nandi, Arnab and Sedlmair, Michael},
  title =	{{Progressive Data Analysis and Visualization (Dagstuhl Seminar 18411)}},
  pages =	{1--40},
  journal =	{Dagstuhl Reports},
  ISSN =	{2192-5283},
  year =	{2019},
  volume =	{8},
  number =	{10},
  editor =	{Fekete, Jean-Daniel and Fisher, Danyel and Nandi, Arnab and Sedlmair, Michael},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/DagRep.8.10.1},
  URN =		{urn:nbn:de:0030-drops-103464},
  doi =		{10.4230/DagRep.8.10.1},
  annote =	{Keywords: Approximate Query Processing, Online Aggregation, Exploratory Data Analysis, Visual Analytics, Progressive Data Analysis, Scalability}
}
Document
Connecting Visualization and Data Management Research (Dagstuhl Seminar 17461)

Authors: Remco Chang, Jean-Daniel Fekete, Juliana Freire, and Carlos E. Scheidegger

Published in: Dagstuhl Reports, Volume 7, Issue 11 (2018)


Abstract
This report documents the program and the outcomes of Dagstuhl Seminar 17461 "Connecting Visualization and Data Management Research".

Cite as

Remco Chang, Jean-Daniel Fekete, Juliana Freire, and Carlos E. Scheidegger. Connecting Visualization and Data Management Research (Dagstuhl Seminar 17461). In Dagstuhl Reports, Volume 7, Issue 11, pp. 46-58, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2018)


Copy BibTex To Clipboard

@Article{chang_et_al:DagRep.7.11.46,
  author =	{Chang, Remco and Fekete, Jean-Daniel and Freire, Juliana and Scheidegger, Carlos E.},
  title =	{{Connecting Visualization and Data Management Research (Dagstuhl Seminar 17461)}},
  pages =	{46--58},
  journal =	{Dagstuhl Reports},
  ISSN =	{2192-5283},
  year =	{2018},
  volume =	{7},
  number =	{11},
  editor =	{Chang, Remco and Fekete, Jean-Daniel and Freire, Juliana and Scheidegger, Carlos E.},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/DagRep.7.11.46},
  URN =		{urn:nbn:de:0030-drops-86708},
  doi =		{10.4230/DagRep.7.11.46},
  annote =	{Keywords: Interactive data analysis, Data visualization, Visual analytics, Data management system, Systems for data science}
}
Document
Subexponential Algorithms for Rectilinear Steiner Tree and Arborescence Problems

Authors: Fedor Fomin, Sudeshna Kolay, Daniel Lokshtanov, Fahad Panolan, and Saket Saurabh

Published in: LIPIcs, Volume 51, 32nd International Symposium on Computational Geometry (SoCG 2016)


Abstract
A rectilinear Steiner tree for a set T of points in the plane is a tree which connects T using horizontal and vertical lines. In the Rectilinear Steiner Tree problem, input is a set T of n points in the Euclidean plane (R^2) and the goal is to find an rectilinear Steiner tree for T of smallest possible total length. A rectilinear Steiner arborecence for a set T of points and root r in T is a rectilinear Steiner tree S for T such that the path in S from r to any point t in T is a shortest path. In the Rectilinear Steiner Arborescense problem the input is a set T of n points in R^2, and a root r in T, the task is to find an rectilinear Steiner arborescence for T, rooted at r of smallest possible total length. In this paper, we give the first subexponential time algorithms for both problems. Our algorithms are deterministic and run in 2^{O(sqrt{n}log n)} time.

Cite as

Fedor Fomin, Sudeshna Kolay, Daniel Lokshtanov, Fahad Panolan, and Saket Saurabh. Subexponential Algorithms for Rectilinear Steiner Tree and Arborescence Problems. In 32nd International Symposium on Computational Geometry (SoCG 2016). Leibniz International Proceedings in Informatics (LIPIcs), Volume 51, pp. 39:1-39:15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2016)


Copy BibTex To Clipboard

@InProceedings{fomin_et_al:LIPIcs.SoCG.2016.39,
  author =	{Fomin, Fedor and Kolay, Sudeshna and Lokshtanov, Daniel and Panolan, Fahad and Saurabh, Saket},
  title =	{{Subexponential Algorithms for Rectilinear Steiner Tree and Arborescence Problems}},
  booktitle =	{32nd International Symposium on Computational Geometry (SoCG 2016)},
  pages =	{39:1--39:15},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-009-5},
  ISSN =	{1868-8969},
  year =	{2016},
  volume =	{51},
  editor =	{Fekete, S\'{a}ndor and Lubiw, Anna},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2016.39},
  URN =		{urn:nbn:de:0030-drops-59310},
  doi =		{10.4230/LIPIcs.SoCG.2016.39},
  annote =	{Keywords: Rectilinear graphs, Steiner arborescence, parameterized algorithms}
}
Document
Peeling and Nibbling the Cactus: Subexponential-Time Algorithms for Counting Triangulations and Related Problems

Authors: Dániel Marx and Tillmann Miltzow

Published in: LIPIcs, Volume 51, 32nd International Symposium on Computational Geometry (SoCG 2016)


Abstract
Given a set of n points S in the plane, a triangulation T of S is a maximal set of non-crossing segments with endpoints in S. We present an algorithm that computes the number of triangulations on a given set of n points in time n^{ (11+ o(1)) sqrt{n} }, significantly improving the previous best running time of O(2^n n^2) by Alvarez and Seidel [SoCG 2013]. Our main tool is identifying separators of size O(sqrt{n}) of a triangulation in a canonical way. The definition of the separators are based on the decomposition of the triangulation into nested layers ("cactus graphs"). Based on the above algorithm, we develop a simple and formal framework to count other non-crossing straight-line graphs in n^{O(sqrt{n})} time. We demonstrate the usefulness of the framework by applying it to counting non-crossing Hamilton cycles, spanning trees, perfect matchings, 3-colorable triangulations, connected graphs, cycle decompositions, quadrangulations, 3-regular graphs, and more.

Cite as

Dániel Marx and Tillmann Miltzow. Peeling and Nibbling the Cactus: Subexponential-Time Algorithms for Counting Triangulations and Related Problems. In 32nd International Symposium on Computational Geometry (SoCG 2016). Leibniz International Proceedings in Informatics (LIPIcs), Volume 51, pp. 52:1-52:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2016)


Copy BibTex To Clipboard

@InProceedings{marx_et_al:LIPIcs.SoCG.2016.52,
  author =	{Marx, D\'{a}niel and Miltzow, Tillmann},
  title =	{{Peeling and Nibbling the Cactus:  Subexponential-Time Algorithms for Counting Triangulations and Related Problems}},
  booktitle =	{32nd International Symposium on Computational Geometry (SoCG 2016)},
  pages =	{52:1--52:16},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-009-5},
  ISSN =	{1868-8969},
  year =	{2016},
  volume =	{51},
  editor =	{Fekete, S\'{a}ndor and Lubiw, Anna},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2016.52},
  URN =		{urn:nbn:de:0030-drops-59445},
  doi =		{10.4230/LIPIcs.SoCG.2016.52},
  annote =	{Keywords: computational geometry, triangulations, exponential-time algorithms}
}
Document
07221 Abstracts Collection – Information Visualization - Human-Centered Issues in Visual Representation, Interaction, and Evaluation

Authors: Andreas Kerren, John T. Stasko, Jean-Daniel Fekete, and Chris North

Published in: Dagstuhl Seminar Proceedings, Volume 7221, Information Visualization - Human-Centered Issues in Visual Representation, Interaction, and Evaluation (2007)


Abstract
From 28.05.07 to 01.06.07, the Dagstuhl Seminar 07221 ``Information Visualization – Human-Centered Issues in Visual Representation, Interaction, and Evaluation'' was held in the International Conference and Research Center (IBFI), Schloss Dagstuhl. During the seminar, several participants presented their current research, and ongoing work and open problems were discussed. Abstracts of the presentations given during the seminar as well as abstracts of seminar results and ideas are put together in this paper. The first section describes the seminar topics and goals in general. Links to extended abstracts or full papers are provided, if available.

Cite as

Andreas Kerren, John T. Stasko, Jean-Daniel Fekete, and Chris North. 07221 Abstracts Collection – Information Visualization - Human-Centered Issues in Visual Representation, Interaction, and Evaluation. In Information Visualization - Human-Centered Issues in Visual Representation, Interaction, and Evaluation. Dagstuhl Seminar Proceedings, Volume 7221, pp. 1-14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007)


Copy BibTex To Clipboard

@InProceedings{kerren_et_al:DagSemProc.07221.1,
  author =	{Kerren, Andreas and Stasko, John T. and Fekete, Jean-Daniel and North, Chris},
  title =	{{07221 Abstracts Collection – Information Visualization - Human-Centered Issues in Visual Representation, Interaction, and Evaluation}},
  booktitle =	{Information Visualization - Human-Centered Issues in Visual Representation, Interaction, and Evaluation},
  pages =	{1--14},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2007},
  volume =	{7221},
  editor =	{Jean-Daniel Fekete and Andreas Kerren and Chris North and John T. Stasko},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/DagSemProc.07221.1},
  URN =		{urn:nbn:de:0030-drops-11367},
  doi =		{10.4230/DagSemProc.07221.1},
  annote =	{Keywords: Information Visualization, Visualization, Human-centered Aspects, Evaluation, Visual Analytics, Interaction, Exploration, Human-Computer Interaction}
}
Document
07221 Executive Summary - Information Visualization - Human-Centered Issues in Visual Representation, Interaction, and Evaluation

Authors: Andreas Kerren, John T. Stasko, Jean-Daniel Fekete, and Chris North

Published in: Dagstuhl Seminar Proceedings, Volume 7221, Information Visualization - Human-Centered Issues in Visual Representation, Interaction, and Evaluation (2007)


Abstract
Information Visualization (InfoVis) focuses on the use of visualization techniques to help people understand and analyze data. While related fields such as Scientific Visualization involve the presentation of data that has some physical or geometric correspondence, Information Visualization centers on abstract information without such correspondences. One important aim of this seminar was to bring together theoreticians and practitioners from Information Visualization and related fields as well as from application areas. The seminar has allowed a critical reflection on actual research efforts, the state of field, evaluation challenges, etc. This document summarizes the event.

Cite as

Andreas Kerren, John T. Stasko, Jean-Daniel Fekete, and Chris North. 07221 Executive Summary - Information Visualization - Human-Centered Issues in Visual Representation, Interaction, and Evaluation. In Information Visualization - Human-Centered Issues in Visual Representation, Interaction, and Evaluation. Dagstuhl Seminar Proceedings, Volume 7221, pp. 1-5, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007)


Copy BibTex To Clipboard

@InProceedings{kerren_et_al:DagSemProc.07221.2,
  author =	{Kerren, Andreas and Stasko, John T. and Fekete, Jean-Daniel and North, Chris},
  title =	{{07221 Executive Summary - Information Visualization - Human-Centered Issues in Visual Representation, Interaction, and Evaluation}},
  booktitle =	{Information Visualization - Human-Centered Issues in Visual Representation, Interaction, and Evaluation},
  pages =	{1--5},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2007},
  volume =	{7221},
  editor =	{Jean-Daniel Fekete and Andreas Kerren and Chris North and John T. Stasko},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/DagSemProc.07221.2},
  URN =		{urn:nbn:de:0030-drops-11356},
  doi =		{10.4230/DagSemProc.07221.2},
  annote =	{Keywords: Information Visualization, Visualization, Human-centered Aspects, Evaluation, Visual Analytics, Interaction, Exploration, Human-Computer Interaction}
}
  • Refine by Author
  • 5 Fekete, Jean-Daniel
  • 2 Kerren, Andreas
  • 2 North, Chris
  • 2 Stasko, John T.
  • 1 Abdel-Rahman, Amira
  • Show More...

  • Refine by Classification
  • 1 Theory of computation → Computational geometry
  • 1 Theory of computation → Formal languages and automata theory

  • Refine by Keyword
  • 3 Visual Analytics
  • 3 Visualization
  • 2 Evaluation
  • 2 Exploration
  • 2 Human-Computer Interaction
  • Show More...

  • Refine by Type
  • 8 document

  • Refine by Publication Year
  • 2 2007
  • 2 2016
  • 2 2019
  • 1 2018
  • 1 2020

Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail