
Ruhr-University Bochum
Faculty of Computer Science
Theoretical Computer Science / Algorithmics
Universitätsstr. 150
–D-44801 Bochum
Room: MC 5.122
Tel: +49 (0)234 32-23210
E-Mail: maike.buchin@rub.de
Table of Contents
Curriculum Vitae
since 2019 Professor at Ruhr University Bochum
2017-2019 Visiting Professor at Technical University Dortmund
2013-2017 Juniorprofessor at Ruhr University Bochum
2011-2013 Assistant Professor at TU Eindhoven
2010-2011 Researcher at TU Eindhoven
2007-2010 Researcher at Utrecht University
2007 Doctor’s degree in Computer Science (Free University Berlin)
2003 Diploma (roughly equivalent to Masters) in Mathematics (University of Münster)
Courses
- 211043 : Algorithmenparadigmen
- 150322 : Computer Science 2 – Algorithms and Data Structures
- 150240 : Computer Science 3 – Theoretical Computer Science
- n.n. : Algorithm Paradigms
- 150341 : Geometrische Algorithmen
- 500000 : Datenstrukturen
- 150537 : Seminar Kryptologie und Theoretische Informatik
- 125017 : Seminar Algorithmen
Publications
2015
Maike Buchin, Stef Sijben
Model-Based Classification of Trajectories Proceedings Article
In: Elbassioni, Khaled M.; Makino, Kazuhisa (Hrsg.): Algorithms and Computation - 26th International Symposium, ISAAC 2015, Nagoya, Japan, December 9-11, 2015, Proceedings, S. 393–403, Springer, 2015.
Links | BibTeX | Schlagwörter:
@inproceedings{DBLP:conf/isaac/BuchinS15,
title = {Model-Based Classification of Trajectories},
author = {Maike Buchin and Stef Sijben},
editor = {Khaled M. Elbassioni and Kazuhisa Makino},
url = {https://doi.org/10.1007/978-3-662-48971-0_34},
doi = {10.1007/978-3-662-48971-0_34},
year = {2015},
date = {2015-01-01},
booktitle = {Algorithms and Computation - 26th International Symposium, ISAAC
2015, Nagoya, Japan, December 9-11, 2015, Proceedings},
volume = {9472},
pages = {393–403},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
2014
Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Günter Rote, André Schulz
Reprint of: Memory-constrained algorithms for simple polygons Artikel
In: Comput. Geom., Bd. 47, Nr. 3, S. 469–479, 2014.
Links | BibTeX | Schlagwörter:
@article{DBLP:journals/comgeo/AsanoBBKMRS14,
title = {Reprint of: Memory-constrained algorithms for simple polygons},
author = {Tetsuo Asano and Kevin Buchin and Maike Buchin and Matias Korman and Wolfgang Mulzer and Günter Rote and André Schulz},
url = {https://doi.org/10.1016/j.comgeo.2013.11.004},
doi = {10.1016/J.COMGEO.2013.11.004},
year = {2014},
date = {2014-01-01},
journal = {Comput. Geom.},
volume = {47},
number = {3},
pages = {469–479},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Maike Buchin, Somayeh Dodge, Bettina Speckmann
Similarity of trajectories taking into account geographic context Artikel
In: J. Spatial Inf. Sci., Bd. 9, Nr. 1, S. 101–124, 2014.
Links | BibTeX | Schlagwörter:
@article{DBLP:journals/josis/BuchinDS14,
title = {Similarity of trajectories taking into account geographic context},
author = {Maike Buchin and Somayeh Dodge and Bettina Speckmann},
url = {https://doi.org/10.5311/JOSIS.2014.9.179},
doi = {10.5311/JOSIS.2014.9.179},
year = {2014},
date = {2014-01-01},
journal = {J. Spatial Inf. Sci.},
volume = {9},
number = {1},
pages = {101–124},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Ross S. Purves, Patrick Laube, Maike Buchin, Bettina Speckmann
Moving beyond the point: An agenda for research in movement analysis with real data Artikel
In: Comput. Environ. Urban Syst., Bd. 47, S. 1–4, 2014.
Links | BibTeX | Schlagwörter:
@article{DBLP:journals/urban/PurvesLBS14,
title = {Moving beyond the point: An agenda for research in movement analysis
with real data},
author = {Ross S. Purves and Patrick Laube and Maike Buchin and Bettina Speckmann},
url = {https://doi.org/10.1016/j.compenvurbsys.2014.06.003},
doi = {10.1016/J.COMPENVURBSYS.2014.06.003},
year = {2014},
date = {2014-01-01},
journal = {Comput. Environ. Urban Syst.},
volume = {47},
pages = {1–4},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Kevin Buchin, Maike Buchin, Marc J. Kreveld, Bettina Speckmann, Frank Staals
Trajectory Grouping Structure: the Video Proceedings Article
In: Cheng, Siu-Wing; Devillers, Olivier (Hrsg.): 30th Annual Symposium on Computational Geometry, SoCG'14, Kyoto, Japan, June 08 - 11, 2014, S. 88, ACM, 2014.
Links | BibTeX | Schlagwörter:
@inproceedings{DBLP:conf/compgeom/BuchinBKSS14,
title = {Trajectory Grouping Structure: the Video},
author = {Kevin Buchin and Maike Buchin and Marc J. Kreveld and Bettina Speckmann and Frank Staals},
editor = {Siu-Wing Cheng and Olivier Devillers},
url = {https://doi.org/10.1145/2582112.2595646},
doi = {10.1145/2582112.2595646},
year = {2014},
date = {2014-01-01},
booktitle = {30th Annual Symposium on Computational Geometry, SoCG'14, Kyoto, Japan,
June 08 - 11, 2014},
pages = {88},
publisher = {ACM},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Maike Buchin, Anne Driemel, Bettina Speckmann
Computing the Fréchet distance with shortcuts is NP-hard Proceedings Article
In: Cheng, Siu-Wing; Devillers, Olivier (Hrsg.): 30th Annual Symposium on Computational Geometry, SoCG'14, Kyoto, Japan, June 08 - 11, 2014, S. 367, ACM, 2014.
Links | BibTeX | Schlagwörter:
@inproceedings{DBLP:conf/compgeom/BuchinDS14,
title = {Computing the Fréchet distance with shortcuts is NP-hard},
author = {Maike Buchin and Anne Driemel and Bettina Speckmann},
editor = {Siu-Wing Cheng and Olivier Devillers},
url = {https://doi.org/10.1145/2582112.2582144},
doi = {10.1145/2582112.2582144},
year = {2014},
date = {2014-01-01},
booktitle = {30th Annual Symposium on Computational Geometry, SoCG'14, Kyoto, Japan,
June 08 - 11, 2014},
pages = {367},
publisher = {ACM},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Sander P. A. Alewijnse, Kevin Buchin, Maike Buchin, Andrea Kölzsch, Helmut Kruckenberg, Michel A. Westenberg
A framework for trajectory segmentation by stable criteria Proceedings Article
In: Huang, Yan; Schneider, Markus; Gertz, Michael; Krumm, John; Sankaranarayanan, Jagan (Hrsg.): Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Dallas/Fort Worth, TX, USA, November 4-7, 2014, S. 351–360, ACM, 2014.
Links | BibTeX | Schlagwörter:
@inproceedings{DBLP:conf/gis/AlewijnseBBKKW14,
title = {A framework for trajectory segmentation by stable criteria},
author = {Sander P. A. Alewijnse and Kevin Buchin and Maike Buchin and Andrea Kölzsch and Helmut Kruckenberg and Michel A. Westenberg},
editor = {Yan Huang and Markus Schneider and Michael Gertz and John Krumm and Jagan Sankaranarayanan},
url = {https://doi.org/10.1145/2666310.2666415},
doi = {10.1145/2666310.2666415},
year = {2014},
date = {2014-01-01},
booktitle = {Proceedings of the 22nd ACM SIGSPATIAL International Conference
on Advances in Geographic Information Systems, Dallas/Fort Worth,
TX, USA, November 4-7, 2014},
pages = {351–360},
publisher = {ACM},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Kevin Buchin, Maike Buchin, Wouter Meulemans, Wolfgang Mulzer
Four Soviets Walk the Dog - with an Application to Alt's Conjecture Proceedings Article
In: Chekuri, Chandra (Hrsg.): Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014, Portland, Oregon, USA, January 5-7, 2014, S. 1399–1413, SIAM, 2014.
Links | BibTeX | Schlagwörter:
@inproceedings{DBLP:conf/soda/BuchinBMM14,
title = {Four Soviets Walk the Dog - with an Application to Alt's Conjecture},
author = {Kevin Buchin and Maike Buchin and Wouter Meulemans and Wolfgang Mulzer},
editor = {Chandra Chekuri},
url = {https://doi.org/10.1137/1.9781611973402.103},
doi = {10.1137/1.9781611973402.103},
year = {2014},
date = {2014-01-01},
booktitle = {Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete
Algorithms, SODA 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1399–1413},
publisher = {SIAM},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Maike Buchin, Luca Giuggioli, Marc J. Kreveld, Guy Theraulaz
Interaction and Collective Movement Processing (Dagstuhl Seminar 14132) Artikel
In: Dagstuhl Reports, Bd. 4, Nr. 3, S. 138–152, 2014.
Links | BibTeX | Schlagwörter:
@article{DBLP:journals/dagstuhl-reports/BuchinGKT14,
title = {Interaction and Collective Movement Processing (Dagstuhl Seminar 14132)},
author = {Maike Buchin and Luca Giuggioli and Marc J. Kreveld and Guy Theraulaz},
url = {https://doi.org/10.4230/DagRep.4.3.138},
doi = {10.4230/DAGREP.4.3.138},
year = {2014},
date = {2014-01-01},
journal = {Dagstuhl Reports},
volume = {4},
number = {3},
pages = {138–152},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
2013
Kevin Buchin, Maike Buchin, Marc J. Kreveld, Maarten Löffler, Rodrigo I. Silveira, Carola Wenk, Lionov Wiratma
Median Trajectories Artikel
In: Algorithmica, Bd. 66, Nr. 3, S. 595–614, 2013.
Links | BibTeX | Schlagwörter:
@article{DBLP:journals/algorithmica/BuchinBKLSWW13,
title = {Median Trajectories},
author = {Kevin Buchin and Maike Buchin and Marc J. Kreveld and Maarten Löffler and Rodrigo I. Silveira and Carola Wenk and Lionov Wiratma},
url = {https://doi.org/10.1007/s00453-012-9654-2},
doi = {10.1007/S00453-012-9654-2},
year = {2013},
date = {2013-01-01},
journal = {Algorithmica},
volume = {66},
number = {3},
pages = {595–614},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Günter Rote, André Schulz
Memory-constrained algorithms for simple polygons Artikel
In: Comput. Geom., Bd. 46, Nr. 8, S. 959–969, 2013.
Links | BibTeX | Schlagwörter:
@article{DBLP:journals/comgeo/AsanoBBKMRS13,
title = {Memory-constrained algorithms for simple polygons},
author = {Tetsuo Asano and Kevin Buchin and Maike Buchin and Matias Korman and Wolfgang Mulzer and Günter Rote and André Schulz},
url = {https://doi.org/10.1016/j.comgeo.2013.04.005},
doi = {10.1016/J.COMGEO.2013.04.005},
year = {2013},
date = {2013-01-01},
journal = {Comput. Geom.},
volume = {46},
number = {8},
pages = {959–969},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Kevin Buchin, Maike Buchin, Rolf Leusden, Wouter Meulemans, Wolfgang Mulzer
Computing the Fréchet Distance with a Retractable Leash Proceedings Article
In: Bodlaender, Hans L.; Italiano, Giuseppe F. (Hrsg.): Algorithms - ESA 2013 - 21st Annual European Symposium, Sophia Antipolis, France, September 2-4, 2013. Proceedings, S. 241–252, Springer, 2013.
Links | BibTeX | Schlagwörter:
@inproceedings{DBLP:conf/esa/BuchinBLMM13,
title = {Computing the Fréchet Distance with a Retractable Leash},
author = {Kevin Buchin and Maike Buchin and Rolf Leusden and Wouter Meulemans and Wolfgang Mulzer},
editor = {Hans L. Bodlaender and Giuseppe F. Italiano},
url = {https://doi.org/10.1007/978-3-642-40450-4_21},
doi = {10.1007/978-3-642-40450-4_21},
year = {2013},
date = {2013-01-01},
booktitle = {Algorithms - ESA 2013 - 21st Annual European Symposium, Sophia Antipolis,
France, September 2-4, 2013. Proceedings},
volume = {8125},
pages = {241–252},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Maike Buchin, Ross S. Purves
Computing similarity of coarse and irregular trajectories using space-time prisms Proceedings Article
In: Knoblock, Craig A.; Schneider, Markus; Kröger, Peer; Krumm, John; Widmayer, Peter (Hrsg.): 21st SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL 2013, Orlando, FL, USA, November 5-8, 2013, S. 446–449, ACM, 2013.
Links | BibTeX | Schlagwörter:
@inproceedings{DBLP:conf/gis/BuchinP13,
title = {Computing similarity of coarse and irregular trajectories using space-time
prisms},
author = {Maike Buchin and Ross S. Purves},
editor = {Craig A. Knoblock and Markus Schneider and Peer Kröger and John Krumm and Peter Widmayer},
url = {https://doi.org/10.1145/2525314.2525459},
doi = {10.1145/2525314.2525459},
year = {2013},
date = {2013-01-01},
booktitle = {21st SIGSPATIAL International Conference on Advances in Geographic
Information Systems, SIGSPATIAL 2013, Orlando, FL, USA, November
5-8, 2013},
pages = {446–449},
publisher = {ACM},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Kevin Buchin, Maike Buchin, Marc J. Kreveld, Bettina Speckmann, Frank Staals
Trajectory Grouping Structure Proceedings Article
In: Dehne, Frank; Solis-Oba, Roberto; Sack, Jörg-Rüdiger (Hrsg.): Algorithms and Data Structures - 13th International Symposium, WADS 2013, London, ON, Canada, August 12-14, 2013. Proceedings, S. 219–230, Springer, 2013.
Links | BibTeX | Schlagwörter:
@inproceedings{DBLP:conf/wads/BuchinBKSS13,
title = {Trajectory Grouping Structure},
author = {Kevin Buchin and Maike Buchin and Marc J. Kreveld and Bettina Speckmann and Frank Staals},
editor = {Frank Dehne and Roberto Solis-Oba and Jörg-Rüdiger Sack},
url = {https://doi.org/10.1007/978-3-642-40104-6_19},
doi = {10.1007/978-3-642-40104-6_19},
year = {2013},
date = {2013-01-01},
booktitle = {Algorithms and Data Structures - 13th International Symposium, WADS
2013, London, ON, Canada, August 12-14, 2013. Proceedings},
volume = {8037},
pages = {219–230},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Kevin Buchin, Maike Buchin, Marc J. Kreveld, Bettina Speckmann, Frank Staals
Trajectory Grouping Structures Artikel
In: CoRR, Bd. abs/1303.6127, 2013.
Links | BibTeX | Schlagwörter:
@article{DBLP:journals/corr/abs-1303-6127,
title = {Trajectory Grouping Structures},
author = {Kevin Buchin and Maike Buchin and Marc J. Kreveld and Bettina Speckmann and Frank Staals},
url = {http://arxiv.org/abs/1303.6127},
year = {2013},
date = {2013-01-01},
journal = {CoRR},
volume = {abs/1303.6127},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Kevin Buchin, Maike Buchin, Rolf Leusden, Wouter Meulemans, Wolfgang Mulzer
Computing the Fréchet Distance with a Retractable Leash Artikel
In: CoRR, Bd. abs/1306.5527, 2013.
Links | BibTeX | Schlagwörter:
@article{DBLP:journals/corr/BuchinBLMM13,
title = {Computing the Fréchet Distance with a Retractable Leash},
author = {Kevin Buchin and Maike Buchin and Rolf Leusden and Wouter Meulemans and Wolfgang Mulzer},
url = {http://arxiv.org/abs/1306.5527},
year = {2013},
date = {2013-01-01},
journal = {CoRR},
volume = {abs/1306.5527},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Maike Buchin, Anne Driemel, Bettina Speckmann
Computing the Fréchet distance with shortcuts is NP-hard Artikel
In: CoRR, Bd. abs/1307.2097, 2013.
Links | BibTeX | Schlagwörter:
@article{DBLP:journals/corr/BuchinDS13,
title = {Computing the Fréchet distance with shortcuts is NP-hard},
author = {Maike Buchin and Anne Driemel and Bettina Speckmann},
url = {http://arxiv.org/abs/1307.2097},
year = {2013},
date = {2013-01-01},
journal = {CoRR},
volume = {abs/1307.2097},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
2012
Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Nöllenburg, Yoshio Okamoto, Rodrigo I. Silveira, Alexander Wolff
Drawing (Complete) Binary Tanglegrams - Hardness, Approximation, Fixed-Parameter Tractability Artikel
In: Algorithmica, Bd. 62, Nr. 1-2, S. 309–332, 2012.
Links | BibTeX | Schlagwörter:
@article{DBLP:journals/algorithmica/BuchinBBNOSW12,
title = {Drawing (Complete) Binary Tanglegrams - Hardness, Approximation, Fixed-Parameter
Tractability},
author = {Kevin Buchin and Maike Buchin and Jaroslaw Byrka and Martin Nöllenburg and Yoshio Okamoto and Rodrigo I. Silveira and Alexander Wolff},
url = {https://doi.org/10.1007/s00453-010-9456-3},
doi = {10.1007/S00453-010-9456-3},
year = {2012},
date = {2012-01-01},
journal = {Algorithmica},
volume = {62},
number = {1-2},
pages = {309–332},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Kevin Buchin, Maike Buchin, Marc J. Kreveld, Maarten Löffler, Jun Luo, Rodrigo I. Silveira
Processing aggregated data: the location of clusters in health data Artikel
In: GeoInformatica, Bd. 16, Nr. 3, S. 497–521, 2012.
Links | BibTeX | Schlagwörter:
@article{DBLP:journals/geoinformatica/BuchinBKLLS12,
title = {Processing aggregated data: the location of clusters in health data},
author = {Kevin Buchin and Maike Buchin and Marc J. Kreveld and Maarten Löffler and Jun Luo and Rodrigo I. Silveira},
url = {https://doi.org/10.1007/s10707-011-0143-6},
doi = {10.1007/S10707-011-0143-6},
year = {2012},
date = {2012-01-01},
journal = {GeoInformatica},
volume = {16},
number = {3},
pages = {497–521},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Kevin Buchin, Maike Buchin
Rolling Block Mazes are PSPACE-complete Artikel
In: J. Inf. Process., Bd. 20, Nr. 3, S. 719–722, 2012.
Links | BibTeX | Schlagwörter:
@article{DBLP:journals/jip/BuchinB12,
title = {Rolling Block Mazes are PSPACE-complete},
author = {Kevin Buchin and Maike Buchin},
url = {https://doi.org/10.2197/ipsjjip.20.719},
doi = {10.2197/IPSJJIP.20.719},
year = {2012},
date = {2012-01-01},
journal = {J. Inf. Process.},
volume = {20},
number = {3},
pages = {719–722},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Kevin Buchin, Maike Buchin, Wouter Meulemans, Bettina Speckmann
Locally Correct Fréchet Matchings Proceedings Article
In: Epstein, Leah; Ferragina, Paolo (Hrsg.): Algorithms - ESA 2012 - 20th Annual European Symposium, Ljubljana, Slovenia, September 10-12, 2012. Proceedings, S. 229–240, Springer, 2012.
Links | BibTeX | Schlagwörter:
@inproceedings{DBLP:conf/esa/BuchinBMS12,
title = {Locally Correct Fréchet Matchings},
author = {Kevin Buchin and Maike Buchin and Wouter Meulemans and Bettina Speckmann},
editor = {Leah Epstein and Paolo Ferragina},
url = {https://doi.org/10.1007/978-3-642-33090-2_21},
doi = {10.1007/978-3-642-33090-2_21},
year = {2012},
date = {2012-01-01},
booktitle = {Algorithms - ESA 2012 - 20th Annual European Symposium, Ljubljana,
Slovenia, September 10-12, 2012. Proceedings},
volume = {7501},
pages = {229–240},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Maike Buchin, Somayeh Dodge, Bettina Speckmann
Context-Aware Similarity of Trajectories Proceedings Article
In: Xiao, Ningchuan; Kwan, Mei-Po; Goodchild, Michael F.; Shekhar, Shashi (Hrsg.): Geographic Information Science - 7th International Conference, GIScience 2012, Columbus, OH, USA, September 18-21, 2012. Proceedings, S. 43–56, Springer, 2012.
Links | BibTeX | Schlagwörter:
@inproceedings{DBLP:conf/giscience/BuchinDS12,
title = {Context-Aware Similarity of Trajectories},
author = {Maike Buchin and Somayeh Dodge and Bettina Speckmann},
editor = {Ningchuan Xiao and Mei-Po Kwan and Michael F. Goodchild and Shashi Shekhar},
url = {https://doi.org/10.1007/978-3-642-33024-7_4},
doi = {10.1007/978-3-642-33024-7_4},
year = {2012},
date = {2012-01-01},
booktitle = {Geographic Information Science - 7th International Conference, GIScience
2012, Columbus, OH, USA, September 18-21, 2012. Proceedings},
volume = {7478},
pages = {43–56},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Kevin Buchin, Maike Buchin, Wouter Meulemans, Bettina Speckmann
Locally Correct Frechet Matchings Artikel
In: CoRR, Bd. abs/1206.6257, 2012.
Links | BibTeX | Schlagwörter:
@article{DBLP:journals/corr/abs-1206-6257,
title = {Locally Correct Frechet Matchings},
author = {Kevin Buchin and Maike Buchin and Wouter Meulemans and Bettina Speckmann},
url = {http://arxiv.org/abs/1206.6257},
year = {2012},
date = {2012-01-01},
journal = {CoRR},
volume = {abs/1206.6257},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Kevin Buchin, Maike Buchin, Wouter Meulemans, Wolfgang Mulzer
Four Soviets Walk the Dog - with an Application to Alt's Conjecture Artikel
In: CoRR, Bd. abs/1209.4403, 2012.
Links | BibTeX | Schlagwörter:
@article{DBLP:journals/corr/abs-1209-4403,
title = {Four Soviets Walk the Dog - with an Application to Alt's Conjecture},
author = {Kevin Buchin and Maike Buchin and Wouter Meulemans and Wolfgang Mulzer},
url = {http://arxiv.org/abs/1209.4403},
year = {2012},
date = {2012-01-01},
journal = {CoRR},
volume = {abs/1209.4403},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
2011
Kevin Buchin, Maike Buchin, Marc J. Kreveld, Jun Luo
Finding long and similar parts of trajectories Artikel
In: Comput. Geom., Bd. 44, Nr. 9, S. 465–476, 2011.
Links | BibTeX | Schlagwörter:
@article{DBLP:journals/comgeo/BuchinBKL11,
title = {Finding long and similar parts of trajectories},
author = {Kevin Buchin and Maike Buchin and Marc J. Kreveld and Jun Luo},
url = {https://doi.org/10.1016/j.comgeo.2011.05.004},
doi = {10.1016/J.COMGEO.2011.05.004},
year = {2011},
date = {2011-01-01},
journal = {Comput. Geom.},
volume = {44},
number = {9},
pages = {465–476},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Maarten Löffler, Jun Luo
Detecting Commuting Patterns by Clustering Subtrajectories Artikel
In: Int. J. Comput. Geom. Appl., Bd. 21, Nr. 3, S. 253–282, 2011.
Links | BibTeX | Schlagwörter:
@article{DBLP:journals/ijcga/BuchinBGLL11,
title = {Detecting Commuting Patterns by Clustering Subtrajectories},
author = {Kevin Buchin and Maike Buchin and Joachim Gudmundsson and Maarten Löffler and Jun Luo},
url = {https://doi.org/10.1142/S0218195911003652},
doi = {10.1142/S0218195911003652},
year = {2011},
date = {2011-01-01},
journal = {Int. J. Comput. Geom. Appl.},
volume = {21},
number = {3},
pages = {253–282},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Boris Aronov, Kevin Buchin, Maike Buchin, Bart M. P. Jansen, Tom Jong, Marc J. Kreveld, Maarten Löffler, Jun Luo, Rodrigo I. Silveira, Bettina Speckmann
Connect the dot: Computing feed-links for network extension Artikel
In: J. Spatial Inf. Sci., Bd. 3, Nr. 1, S. 3–31, 2011.
Links | BibTeX | Schlagwörter:
@article{DBLP:journals/josis/AronovBBJJKLLSS11,
title = {Connect the dot: Computing feed-links for network extension},
author = {Boris Aronov and Kevin Buchin and Maike Buchin and Bart M. P. Jansen and Tom Jong and Marc J. Kreveld and Maarten Löffler and Jun Luo and Rodrigo I. Silveira and Bettina Speckmann},
url = {https://doi.org/10.5311/JOSIS.2011.3.47},
doi = {10.5311/JOSIS.2011.3.47},
year = {2011},
date = {2011-01-01},
journal = {J. Spatial Inf. Sci.},
volume = {3},
number = {1},
pages = {3–31},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Maike Buchin, Anne Driemel, Marc J. Kreveld, Vera Sacristán
Segmenting trajectories: A framework and algorithms using spatiotemporal criteria Artikel
In: J. Spatial Inf. Sci., Bd. 3, Nr. 1, S. 33–63, 2011.
Links | BibTeX | Schlagwörter:
@article{DBLP:journals/josis/BuchinDKS11,
title = {Segmenting trajectories: A framework and algorithms using spatiotemporal
criteria},
author = {Maike Buchin and Anne Driemel and Marc J. Kreveld and Vera Sacristán},
url = {https://doi.org/10.5311/JOSIS.2011.3.66},
doi = {10.5311/JOSIS.2011.3.66},
year = {2011},
date = {2011-01-01},
journal = {J. Spatial Inf. Sci.},
volume = {3},
number = {1},
pages = {33–63},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Günter Rote, André Schulz
Memory-Constrained Algorithms for Simple Polygons Artikel
In: CoRR, Bd. abs/1112.5904, 2011.
Links | BibTeX | Schlagwörter:
@article{DBLP:journals/corr/abs-1112-5904,
title = {Memory-Constrained Algorithms for Simple Polygons},
author = {Tetsuo Asano and Kevin Buchin and Maike Buchin and Matias Korman and Wolfgang Mulzer and Günter Rote and André Schulz},
url = {http://arxiv.org/abs/1112.5904},
year = {2011},
date = {2011-01-01},
journal = {CoRR},
volume = {abs/1112.5904},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
2010
Helmut Alt, Maike Buchin
Can We Compute the Similarity between Surfaces? Artikel
In: Discret. Comput. Geom., Bd. 43, Nr. 1, S. 78–99, 2010.
Links | BibTeX | Schlagwörter:
@article{DBLP:journals/dcg/AltB10,
title = {Can We Compute the Similarity between Surfaces?},
author = {Helmut Alt and Maike Buchin},
url = {https://doi.org/10.1007/s00454-009-9152-8},
doi = {10.1007/S00454-009-9152-8},
year = {2010},
date = {2010-01-01},
journal = {Discret. Comput. Geom.},
volume = {43},
number = {1},
pages = {78–99},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Kevin Buchin, Maike Buchin, Joachim Gudmundsson
Constrained free space diagrams: a tool for trajectory analysis Artikel
In: Int. J. Geogr. Inf. Sci., Bd. 24, Nr. 7, S. 1101–1125, 2010.
Links | BibTeX | Schlagwörter:
@article{DBLP:journals/gis/BuchinBG10,
title = {Constrained free space diagrams: a tool for trajectory analysis},
author = {Kevin Buchin and Maike Buchin and Joachim Gudmundsson},
url = {https://doi.org/10.1080/13658810903569598},
doi = {10.1080/13658810903569598},
year = {2010},
date = {2010-01-01},
journal = {Int. J. Geogr. Inf. Sci.},
volume = {24},
number = {7},
pages = {1101–1125},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Sergey Bereg, Kevin Buchin, Maike Buchin, Marina L. Gavrilova, Binhai Zhu
Voronoi Diagram of Polygonal Chains under the Discrete FRéChet Distance Artikel
In: Int. J. Comput. Geom. Appl., Bd. 20, Nr. 4, S. 471–484, 2010.
Links | BibTeX | Schlagwörter:
@article{DBLP:journals/ijcga/BeregBBGZ10,
title = {Voronoi Diagram of Polygonal Chains under the Discrete FRéChet
Distance},
author = {Sergey Bereg and Kevin Buchin and Maike Buchin and Marina L. Gavrilova and Binhai Zhu},
url = {https://doi.org/10.1142/S0218195910003396},
doi = {10.1142/S0218195910003396},
year = {2010},
date = {2010-01-01},
journal = {Int. J. Comput. Geom. Appl.},
volume = {20},
number = {4},
pages = {471–484},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Kevin Buchin, Maike Buchin, André Schulz
Fréchet Distance of Surfaces: Some Simple Hard Cases Proceedings Article
In: Berg, Mark; Meyer, Ulrich (Hrsg.): Algorithms - ESA 2010, 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part II, S. 63–74, Springer, 2010.
Links | BibTeX | Schlagwörter:
@inproceedings{DBLP:conf/esa/BuchinBS10,
title = {Fréchet Distance of Surfaces: Some Simple Hard Cases},
author = {Kevin Buchin and Maike Buchin and André Schulz},
editor = {Mark Berg and Ulrich Meyer},
url = {https://doi.org/10.1007/978-3-642-15781-3_6},
doi = {10.1007/978-3-642-15781-3_6},
year = {2010},
date = {2010-01-01},
booktitle = {Algorithms - ESA 2010, 18th Annual European Symposium, Liverpool,
UK, September 6-8, 2010. Proceedings, Part II},
volume = {6347},
pages = {63–74},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Kevin Buchin, Maike Buchin, Marc J. Kreveld, Maarten Löffler, Rodrigo I. Silveira, Carola Wenk, Lionov Wiratma
Median Trajectories Proceedings Article
In: Berg, Mark; Meyer, Ulrich (Hrsg.): Algorithms - ESA 2010, 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part I, S. 463–474, Springer, 2010.
Links | BibTeX | Schlagwörter:
@inproceedings{DBLP:conf/esa/BuchinBKLSWW10,
title = {Median Trajectories},
author = {Kevin Buchin and Maike Buchin and Marc J. Kreveld and Maarten Löffler and Rodrigo I. Silveira and Carola Wenk and Lionov Wiratma},
editor = {Mark Berg and Ulrich Meyer},
url = {https://doi.org/10.1007/978-3-642-15775-2_40},
doi = {10.1007/978-3-642-15775-2_40},
year = {2010},
date = {2010-01-01},
booktitle = {Algorithms - ESA 2010, 18th Annual European Symposium, Liverpool,
UK, September 6-8, 2010. Proceedings, Part I},
volume = {6346},
pages = {463–474},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Maike Buchin, Anne Driemel, Marc J. Kreveld, Vera Sacristán
An algorithmic framework for segmenting trajectories based on spatio-temporal criteria Proceedings Article
In: Agrawal, Divyakant; Zhang, Pusheng; Abbadi, Amr El; Mokbel, Mohamed F. (Hrsg.): 18th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, ACM-GIS 2010, November 3-5, 2010, San Jose, CA, USA, Proceedings, S. 202–211, ACM, 2010.
Links | BibTeX | Schlagwörter:
@inproceedings{DBLP:conf/gis/BuchinDKS10,
title = {An algorithmic framework for segmenting trajectories based on spatio-temporal
criteria},
author = {Maike Buchin and Anne Driemel and Marc J. Kreveld and Vera Sacristán},
editor = {Divyakant Agrawal and Pusheng Zhang and Amr El Abbadi and Mohamed F. Mokbel},
url = {https://doi.org/10.1145/1869790.1869821},
doi = {10.1145/1869790.1869821},
year = {2010},
date = {2010-01-01},
booktitle = {18th ACM SIGSPATIAL International Symposium on Advances in Geographic
Information Systems, ACM-GIS 2010, November 3-5, 2010, San Jose,
CA, USA, Proceedings},
pages = {202–211},
publisher = {ACM},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Mark Berg, Jörg-Rüdiger Sack, Bettina Speckmann, Anne Driemel, Maike Buchin, Monika Sester, Marc J. Kreveld
10491 Results of the break-out group: Aggregation Proceedings Article
In: Sack, Jörg-Rüdiger; Speckmann, Bettina; Loon, E. Emiel; Weibel, Robert (Hrsg.): Representation, Analysis and Visualization of Moving Objects, 05.12. - 10.12.2010, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany, 2010.
Links | BibTeX | Schlagwörter:
@inproceedings{DBLP:conf/dagstuhl/BergSSDBSK10,
title = {10491 Results of the break-out group: Aggregation},
author = {Mark Berg and Jörg-Rüdiger Sack and Bettina Speckmann and Anne Driemel and Maike Buchin and Monika Sester and Marc J. Kreveld},
editor = {Jörg-Rüdiger Sack and Bettina Speckmann and E. Emiel Loon and Robert Weibel},
url = {http://drops.dagstuhl.de/opus/volltexte/2011/2987/},
year = {2010},
date = {2010-01-01},
booktitle = {Representation, Analysis and Visualization of Moving Objects, 05.12.
- 10.12.2010},
volume = {10491},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany},
series = {Dagstuhl Seminar Proceedings},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Emiel Loon, Jörg-Rüdiger Sack, Kevin Buchin, Maike Buchin, Mark Berg, Marc J. Kreveld, Joachim Gudmundsson, David M. Mountain
10491 Results of the break-out group: Gulls Data Proceedings Article
In: Sack, Jörg-Rüdiger; Speckmann, Bettina; Loon, E. Emiel; Weibel, Robert (Hrsg.): Representation, Analysis and Visualization of Moving Objects, 05.12. - 10.12.2010, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany, 2010.
Links | BibTeX | Schlagwörter:
@inproceedings{DBLP:conf/dagstuhl/LoonSBBBKGM10,
title = {10491 Results of the break-out group: Gulls Data},
author = {Emiel Loon and Jörg-Rüdiger Sack and Kevin Buchin and Maike Buchin and Mark Berg and Marc J. Kreveld and Joachim Gudmundsson and David M. Mountain},
editor = {Jörg-Rüdiger Sack and Bettina Speckmann and E. Emiel Loon and Robert Weibel},
url = {http://drops.dagstuhl.de/opus/volltexte/2011/2991/},
year = {2010},
date = {2010-01-01},
booktitle = {Representation, Analysis and Visualization of Moving Objects, 05.12.
- 10.12.2010},
volume = {10491},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany},
series = {Dagstuhl Seminar Proceedings},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
2009
Noga Alon, Robert Berke, Kevin Buchin, Maike Buchin, Péter Csorba, Saswata Shannigrahi, Bettina Speckmann, Philipp Zumstein
Polychromatic Colorings of Plane Graphs Artikel
In: Discret. Comput. Geom., Bd. 42, Nr. 3, S. 421–442, 2009.
Links | BibTeX | Schlagwörter:
@article{DBLP:journals/dcg/AlonBBBCSSZ09,
title = {Polychromatic Colorings of Plane Graphs},
author = {Noga Alon and Robert Berke and Kevin Buchin and Maike Buchin and Péter Csorba and Saswata Shannigrahi and Bettina Speckmann and Philipp Zumstein},
url = {https://doi.org/10.1007/s00454-009-9171-5},
doi = {10.1007/S00454-009-9171-5},
year = {2009},
date = {2009-01-01},
journal = {Discret. Comput. Geom.},
volume = {42},
number = {3},
pages = {421–442},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Kevin Buchin, Maike Buchin, Marc J. Kreveld, Jun Luo
Finding long and similar parts of trajectories Proceedings Article
In: Agrawal, Divyakant; Aref, Walid G.; Lu, Chang-Tien; Mokbel, Mohamed F.; Scheuermann, Peter; Shahabi, Cyrus; Wolfson, Ouri (Hrsg.): 17th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, ACM-GIS 2009, November 4-6, 2009, Seattle, Washington, USA, Proceedings, S. 296–305, ACM, 2009.
Links | BibTeX | Schlagwörter:
@inproceedings{DBLP:conf/gis/BuchinBKL09,
title = {Finding long and similar parts of trajectories},
author = {Kevin Buchin and Maike Buchin and Marc J. Kreveld and Jun Luo},
editor = {Divyakant Agrawal and Walid G. Aref and Chang-Tien Lu and Mohamed F. Mokbel and Peter Scheuermann and Cyrus Shahabi and Ouri Wolfson},
url = {https://doi.org/10.1145/1653771.1653813},
doi = {10.1145/1653771.1653813},
year = {2009},
date = {2009-01-01},
booktitle = {17th ACM SIGSPATIAL International Symposium on Advances in Geographic
Information Systems, ACM-GIS 2009, November 4-6, 2009, Seattle,
Washington, USA, Proceedings},
pages = {296–305},
publisher = {ACM},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Kevin Buchin, Maike Buchin, Yusu Wang
Exact algorithms for partial curve matching via the Fréchet distance Proceedings Article
In: Mathieu, Claire (Hrsg.): Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2009, New York, NY, USA, January 4-6, 2009, S. 645–654, SIAM, 2009.
Links | BibTeX | Schlagwörter:
@inproceedings{DBLP:conf/soda/BuchinBW09,
title = {Exact algorithms for partial curve matching via the Fréchet
distance},
author = {Kevin Buchin and Maike Buchin and Yusu Wang},
editor = {Claire Mathieu},
url = {https://doi.org/10.1137/1.9781611973068.71},
doi = {10.1137/1.9781611973068.71},
year = {2009},
date = {2009-01-01},
booktitle = {Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete
Algorithms, SODA 2009, New York, NY, USA, January 4-6, 2009},
pages = {645–654},
publisher = {SIAM},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Boris Aronov, Kevin Buchin, Maike Buchin, Marc J. Kreveld, Maarten Löffler, Jun Luo, Rodrigo I. Silveira, Bettina Speckmann
Connect the Dot: Computing Feed-Links with Minimum Dilation Proceedings Article
In: Dehne, Frank K. H. A.; Gavrilova, Marina L.; Sack, Jörg-Rüdiger; Tóth, Csaba D. (Hrsg.): Algorithms and Data Structures, 11th International Symposium, WADS 2009, Banff, Canada, August 21-23, 2009. Proceedings, S. 49–60, Springer, 2009.
Links | BibTeX | Schlagwörter:
@inproceedings{DBLP:conf/wads/AronovBBKLLSS09,
title = {Connect the Dot: Computing Feed-Links with Minimum Dilation},
author = {Boris Aronov and Kevin Buchin and Maike Buchin and Marc J. Kreveld and Maarten Löffler and Jun Luo and Rodrigo I. Silveira and Bettina Speckmann},
editor = {Frank K. H. A. Dehne and Marina L. Gavrilova and Jörg-Rüdiger Sack and Csaba D. Tóth},
url = {https://doi.org/10.1007/978-3-642-03367-4_5},
doi = {10.1007/978-3-642-03367-4_5},
year = {2009},
date = {2009-01-01},
booktitle = {Algorithms and Data Structures, 11th International Symposium, WADS
2009, Banff, Canada, August 21-23, 2009. Proceedings},
volume = {5664},
pages = {49–60},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
2008
Kevin Buchin, Maike Buchin, Carola Wenk
Computing the Fréchet distance between simple polygons Artikel
In: Comput. Geom., Bd. 41, Nr. 1-2, S. 2–20, 2008.
Links | BibTeX | Schlagwörter:
@article{DBLP:journals/comgeo/BuchinBW08,
title = {Computing the Fréchet distance between simple polygons},
author = {Kevin Buchin and Maike Buchin and Carola Wenk},
url = {https://doi.org/10.1016/j.comgeo.2007.08.003},
doi = {10.1016/J.COMGEO.2007.08.003},
year = {2008},
date = {2008-01-01},
journal = {Comput. Geom.},
volume = {41},
number = {1-2},
pages = {2–20},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Sergey Bereg, Kevin Buchin, Maike Buchin, Marina L. Gavrilova, Binhai Zhu
Voronoi Diagram of Polygonal Chains under the Discrete Fréchet Distance Proceedings Article
In: Hu, Xiaodong; Wang, Jie (Hrsg.): Computing and Combinatorics, 14th Annual International Conference, COCOON 2008, Dalian, China, June 27-29, 2008, Proceedings, S. 352–362, Springer, 2008.
Links | BibTeX | Schlagwörter:
@inproceedings{DBLP:conf/cocoon/BeregBBGZ08,
title = {Voronoi Diagram of Polygonal Chains under the Discrete Fréchet
Distance},
author = {Sergey Bereg and Kevin Buchin and Maike Buchin and Marina L. Gavrilova and Binhai Zhu},
editor = {Xiaodong Hu and Jie Wang},
url = {https://doi.org/10.1007/978-3-540-69733-6_35},
doi = {10.1007/978-3-540-69733-6_35},
year = {2008},
date = {2008-01-01},
booktitle = {Computing and Combinatorics, 14th Annual International Conference,
COCOON 2008, Dalian, China, June 27-29, 2008, Proceedings},
volume = {5092},
pages = {352–362},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Noga Alon, Robert Berke, Kevin Buchin, Maike Buchin, Péter Csorba, Saswata Shannigrahi, Bettina Speckmann, Philipp Zumstein
Polychromatic colorings of plane graphs Proceedings Article
In: Teillaud, Monique (Hrsg.): Proceedings of the 24th ACM Symposium on Computational Geometry, College Park, MD, USA, June 9-11, 2008, S. 338–345, ACM, 2008.
Links | BibTeX | Schlagwörter:
@inproceedings{DBLP:conf/compgeom/AlonBBBCSSZ08,
title = {Polychromatic colorings of plane graphs},
author = {Noga Alon and Robert Berke and Kevin Buchin and Maike Buchin and Péter Csorba and Saswata Shannigrahi and Bettina Speckmann and Philipp Zumstein},
editor = {Monique Teillaud},
url = {https://doi.org/10.1145/1377676.1377734},
doi = {10.1145/1377676.1377734},
year = {2008},
date = {2008-01-01},
booktitle = {Proceedings of the 24th ACM Symposium on Computational Geometry,
College Park, MD, USA, June 9-11, 2008},
pages = {338–345},
publisher = {ACM},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Nöllenburg, Yoshio Okamoto, Rodrigo I. Silveira, Alexander Wolff
Drawing (Complete) Binary Tanglegrams Proceedings Article
In: Tollis, Ioannis G.; Patrignani, Maurizio (Hrsg.): Graph Drawing, 16th International Symposium, GD 2008, Heraklion, Crete, Greece, September 21-24, 2008. Revised Papers, S. 324–335, Springer, 2008.
Links | BibTeX | Schlagwörter:
@inproceedings{DBLP:conf/gd/BuchinBBNOSW08,
title = {Drawing (Complete) Binary Tanglegrams},
author = {Kevin Buchin and Maike Buchin and Jaroslaw Byrka and Martin Nöllenburg and Yoshio Okamoto and Rodrigo I. Silveira and Alexander Wolff},
editor = {Ioannis G. Tollis and Maurizio Patrignani},
url = {https://doi.org/10.1007/978-3-642-00219-9_32},
doi = {10.1007/978-3-642-00219-9_32},
year = {2008},
date = {2008-01-01},
booktitle = {Graph Drawing, 16th International Symposium, GD 2008, Heraklion,
Crete, Greece, September 21-24, 2008. Revised Papers},
volume = {5417},
pages = {324–335},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Kevin Buchin, Maike Buchin, Joachim Gudmundsson
Detecting single file movement Proceedings Article
In: Aref, Walid G.; Mokbel, Mohamed F.; Schneider, Markus (Hrsg.): 16th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, ACM-GIS 2008, November 5-7, 2008, Irvine, California, USA, Proceedings, S. 33, ACM, 2008.
Links | BibTeX | Schlagwörter:
@inproceedings{DBLP:conf/gis/BuchinBG08,
title = {Detecting single file movement},
author = {Kevin Buchin and Maike Buchin and Joachim Gudmundsson},
editor = {Walid G. Aref and Mohamed F. Mokbel and Markus Schneider},
url = {https://doi.org/10.1145/1463434.1463476},
doi = {10.1145/1463434.1463476},
year = {2008},
date = {2008-01-01},
booktitle = {16th ACM SIGSPATIAL International Symposium on Advances in Geographic
Information Systems, ACM-GIS 2008, November 5-7, 2008, Irvine, California,
USA, Proceedings},
pages = {33},
publisher = {ACM},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Boris Aronov, Kevin Buchin, Maike Buchin, Bart M. P. Jansen, Tom Jong, Marc J. Kreveld, Maarten Löffler, Jin Luo, Rodrigo I. Silveira, Bettina Speckmann
Feed-links for network extensions Proceedings Article
In: Aref, Walid G.; Mokbel, Mohamed F.; Schneider, Markus (Hrsg.): 16th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, ACM-GIS 2008, November 5-7, 2008, Irvine, California, USA, Proceedings, S. 35, ACM, 2008.
Links | BibTeX | Schlagwörter:
@inproceedings{DBLP:conf/gis/AronovBBJJKLLSS08,
title = {Feed-links for network extensions},
author = {Boris Aronov and Kevin Buchin and Maike Buchin and Bart M. P. Jansen and Tom Jong and Marc J. Kreveld and Maarten Löffler and Jin Luo and Rodrigo I. Silveira and Bettina Speckmann},
editor = {Walid G. Aref and Mohamed F. Mokbel and Markus Schneider},
url = {https://doi.org/10.1145/1463434.1463478},
doi = {10.1145/1463434.1463478},
year = {2008},
date = {2008-01-01},
booktitle = {16th ACM SIGSPATIAL International Symposium on Advances in Geographic
Information Systems, ACM-GIS 2008, November 5-7, 2008, Irvine, California,
USA, Proceedings},
pages = {35},
publisher = {ACM},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Maarten Löffler, Jun Luo
Detecting Commuting Patterns by Clustering Subtrajectories Proceedings Article
In: Hong, Seok-Hee; Nagamochi, Hiroshi; Fukunaga, Takuro (Hrsg.): Algorithms and Computation, 19th International Symposium, ISAAC 2008, Gold Coast, Australia, December 15-17, 2008. Proceedings, S. 644–655, Springer, 2008.
Links | BibTeX | Schlagwörter:
@inproceedings{DBLP:conf/isaac/BuchinBGLL08,
title = {Detecting Commuting Patterns by Clustering Subtrajectories},
author = {Kevin Buchin and Maike Buchin and Joachim Gudmundsson and Maarten Löffler and Jun Luo},
editor = {Seok-Hee Hong and Hiroshi Nagamochi and Takuro Fukunaga},
url = {https://doi.org/10.1007/978-3-540-92182-0_57},
doi = {10.1007/978-3-540-92182-0_57},
year = {2008},
date = {2008-01-01},
booktitle = {Algorithms and Computation, 19th International Symposium, ISAAC
2008, Gold Coast, Australia, December 15-17, 2008. Proceedings},
volume = {5369},
pages = {644–655},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Kevin Buchin, Maike Buchin, Marc J. Kreveld, Maarten Löffler, Jun Luo, Rodrigo I. Silveira
Clusters in Aggregated Health Data Proceedings Article
In: Ruas, Anne; Gold, Christopher M. (Hrsg.): Headway in Spatial Data Handling, 13th International Symposium on Spatial Data Handling, Montpellier, France, 23-25 July 2008, S. 77–90, Springer, 2008.
Links | BibTeX | Schlagwörter:
@inproceedings{DBLP:conf/sdh/BuchinBKLLS08,
title = {Clusters in Aggregated Health Data},
author = {Kevin Buchin and Maike Buchin and Marc J. Kreveld and Maarten Löffler and Jun Luo and Rodrigo I. Silveira},
editor = {Anne Ruas and Christopher M. Gold},
url = {https://doi.org/10.1007/978-3-540-68566-1_5},
doi = {10.1007/978-3-540-68566-1_5},
year = {2008},
date = {2008-01-01},
booktitle = {Headway in Spatial Data Handling, 13th International Symposium on
Spatial Data Handling, Montpellier, France, 23-25 July 2008},
pages = {77–90},
publisher = {Springer},
series = {Lecture Notes in Geoinformation and Cartography},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Nöllenburg, Yoshio Okamoto, Rodrigo I. Silveira, Alexander Wolff
Drawing (Complete) Binary Tanglegrams: Hardness, Approximation, Fixed-Parameter Tractability Artikel
In: CoRR, Bd. abs/0806.0920, 2008.
Links | BibTeX | Schlagwörter:
@article{DBLP:journals/corr/abs-0806-0920,
title = {Drawing (Complete) Binary Tanglegrams: Hardness, Approximation, Fixed-Parameter
Tractability},
author = {Kevin Buchin and Maike Buchin and Jaroslaw Byrka and Martin Nöllenburg and Yoshio Okamoto and Rodrigo I. Silveira and Alexander Wolff},
url = {http://arxiv.org/abs/0806.0920},
year = {2008},
date = {2008-01-01},
journal = {CoRR},
volume = {abs/0806.0920},
keywords = {},
pubstate = {published},
tppubtype = {article}
}