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
Model-Based Classification of Trajectories
Maike Buchin, Stef Sijben
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
Reprint of: Memory-constrained algorithms for simple polygons
Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Günter Rote, André Schulz
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}
}
Similarity of trajectories taking into account geographic context
Maike Buchin, Somayeh Dodge, Bettina Speckmann
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}
}
Moving beyond the point: An agenda for research in movement analysis with real data
Ross S. Purves, Patrick Laube, Maike Buchin, Bettina Speckmann
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}
}
Trajectory Grouping Structure: the Video
Kevin Buchin, Maike Buchin, Marc J. Kreveld, Bettina Speckmann, Frank Staals
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}
}
Computing the Fréchet distance with shortcuts is NP-hard
Maike Buchin, Anne Driemel, Bettina Speckmann
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}
}
A framework for trajectory segmentation by stable criteria
Sander P. A. Alewijnse, Kevin Buchin, Maike Buchin, Andrea Kölzsch, Helmut Kruckenberg, Michel A. Westenberg
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}
}
Four Soviets Walk the Dog - with an Application to Alt's Conjecture
Kevin Buchin, Maike Buchin, Wouter Meulemans, Wolfgang Mulzer
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}
}
Interaction and Collective Movement Processing (Dagstuhl Seminar 14132)
Maike Buchin, Luca Giuggioli, Marc J. Kreveld, Guy Theraulaz
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
Median Trajectories
Kevin Buchin, Maike Buchin, Marc J. Kreveld, Maarten Löffler, Rodrigo I. Silveira, Carola Wenk, Lionov Wiratma
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}
}
Memory-constrained algorithms for simple polygons
Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Günter Rote, André Schulz
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}
}
Computing the Fréchet Distance with a Retractable Leash
Kevin Buchin, Maike Buchin, Rolf Leusden, Wouter Meulemans, Wolfgang Mulzer
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}
}
Computing similarity of coarse and irregular trajectories using space-time prisms
Maike Buchin, Ross S. Purves
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}
}
Trajectory Grouping Structure
Kevin Buchin, Maike Buchin, Marc J. Kreveld, Bettina Speckmann, Frank Staals
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}
}
Trajectory Grouping Structures
Kevin Buchin, Maike Buchin, Marc J. Kreveld, Bettina Speckmann, Frank Staals
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}
}
Computing the Fréchet Distance with a Retractable Leash
Kevin Buchin, Maike Buchin, Rolf Leusden, Wouter Meulemans, Wolfgang Mulzer
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}
}
Computing the Fréchet distance with shortcuts is NP-hard
Maike Buchin, Anne Driemel, Bettina Speckmann
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
Drawing (Complete) Binary Tanglegrams - Hardness, Approximation, Fixed-Parameter Tractability
Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Nöllenburg, Yoshio Okamoto, Rodrigo I. Silveira, Alexander Wolff
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}
}
Processing aggregated data: the location of clusters in health data
Kevin Buchin, Maike Buchin, Marc J. Kreveld, Maarten Löffler, Jun Luo, Rodrigo I. Silveira
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}
}
Rolling Block Mazes are PSPACE-complete
Kevin Buchin, Maike Buchin
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}
}
Locally Correct Fréchet Matchings
Kevin Buchin, Maike Buchin, Wouter Meulemans, Bettina Speckmann
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}
}
Context-Aware Similarity of Trajectories
Maike Buchin, Somayeh Dodge, Bettina Speckmann
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}
}
Locally Correct Frechet Matchings
Kevin Buchin, Maike Buchin, Wouter Meulemans, Bettina Speckmann
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}
}
Four Soviets Walk the Dog - with an Application to Alt's Conjecture
Kevin Buchin, Maike Buchin, Wouter Meulemans, Wolfgang Mulzer
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
Finding long and similar parts of trajectories
Kevin Buchin, Maike Buchin, Marc J. Kreveld, Jun Luo
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}
}
Detecting Commuting Patterns by Clustering Subtrajectories
Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Maarten Löffler, Jun Luo
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}
}
Connect the dot: Computing feed-links for network extension
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
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}
}
Segmenting trajectories: A framework and algorithms using spatiotemporal criteria
Maike Buchin, Anne Driemel, Marc J. Kreveld, Vera Sacristán
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}
}
Memory-Constrained Algorithms for Simple Polygons
Tetsuo Asano, Kevin Buchin, Maike Buchin, Matias Korman, Wolfgang Mulzer, Günter Rote, André Schulz
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
Can We Compute the Similarity between Surfaces?
Helmut Alt, Maike Buchin
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}
}
Constrained free space diagrams: a tool for trajectory analysis
Kevin Buchin, Maike Buchin, Joachim Gudmundsson
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}
}
Voronoi Diagram of Polygonal Chains under the Discrete FRéChet Distance
Sergey Bereg, Kevin Buchin, Maike Buchin, Marina L. Gavrilova, Binhai Zhu
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}
}
Fréchet Distance of Surfaces: Some Simple Hard Cases
Kevin Buchin, Maike Buchin, André Schulz
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}
}
Median Trajectories
Kevin Buchin, Maike Buchin, Marc J. Kreveld, Maarten Löffler, Rodrigo I. Silveira, Carola Wenk, Lionov Wiratma
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}
}
An algorithmic framework for segmenting trajectories based on spatio-temporal criteria
Maike Buchin, Anne Driemel, Marc J. Kreveld, Vera Sacristán
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}
}
10491 Results of the break-out group: Aggregation
Mark Berg, Jörg-Rüdiger Sack, Bettina Speckmann, Anne Driemel, Maike Buchin, Monika Sester, Marc J. Kreveld
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}
}
10491 Results of the break-out group: Gulls Data
Emiel Loon, Jörg-Rüdiger Sack, Kevin Buchin, Maike Buchin, Mark Berg, Marc J. Kreveld, Joachim Gudmundsson, David M. Mountain
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
Polychromatic Colorings of Plane Graphs
Noga Alon, Robert Berke, Kevin Buchin, Maike Buchin, Péter Csorba, Saswata Shannigrahi, Bettina Speckmann, Philipp Zumstein
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}
}
Finding long and similar parts of trajectories
Kevin Buchin, Maike Buchin, Marc J. Kreveld, Jun Luo
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}
}
Exact algorithms for partial curve matching via the Fréchet distance
Kevin Buchin, Maike Buchin, Yusu Wang
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}
}
Connect the Dot: Computing Feed-Links with Minimum Dilation
Boris Aronov, Kevin Buchin, Maike Buchin, Marc J. Kreveld, Maarten Löffler, Jun Luo, Rodrigo I. Silveira, Bettina Speckmann
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
Computing the Fréchet distance between simple polygons
Kevin Buchin, Maike Buchin, Carola Wenk
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}
}
Voronoi Diagram of Polygonal Chains under the Discrete Fréchet Distance
Sergey Bereg, Kevin Buchin, Maike Buchin, Marina L. Gavrilova, Binhai Zhu
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}
}
Polychromatic colorings of plane graphs
Noga Alon, Robert Berke, Kevin Buchin, Maike Buchin, Péter Csorba, Saswata Shannigrahi, Bettina Speckmann, Philipp Zumstein
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}
}
Drawing (Complete) Binary Tanglegrams
Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Nöllenburg, Yoshio Okamoto, Rodrigo I. Silveira, Alexander Wolff
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}
}
Detecting single file movement
Kevin Buchin, Maike Buchin, Joachim Gudmundsson
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}
}
Feed-links for network extensions
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
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}
}
Detecting Commuting Patterns by Clustering Subtrajectories
Kevin Buchin, Maike Buchin, Joachim Gudmundsson, Maarten Löffler, Jun Luo
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}
}
Clusters in Aggregated Health Data
Kevin Buchin, Maike Buchin, Marc J. Kreveld, Maarten Löffler, Jun Luo, Rodrigo I. Silveira
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}
}
Drawing (Complete) Binary Tanglegrams: Hardness, Approximation, Fixed-Parameter Tractability
Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Nöllenburg, Yoshio Okamoto, Rodrigo I. Silveira, Alexander Wolff
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}
}