Editing Mark Overmars (section)

{{Short description|Dutch computer scientist (born 1958)}}
{{about|the computer scientist|the footballer|Marc Overmars}}
{{Use dmy dates|date=May 2020}}
{{Infobox scientist
|name              = Mark Overmars
|image             =
|caption           = 
|birth_date        = {{birth date and age|1958|9|29|df=y}}
|birth_place       = [[Zeist]], Netherlands<ref>[https://web.archive.org/web/20111002054918/http://people.cs.uu.nl/markov/curric.pdf Curriculum vitae], archived [http://people.cs.uu.nl/markov/curric.pdf  from the Utrecht University web site] on October 2, 2011.</ref> 
|death_date        = 
|death_place       = 
|citizenship       = 
|nationality       = Dutch
|ethnicity         = 
|fields            = [[Computational geometry]]<br/>[[Robotics]]
|workplaces        = [[Utrecht University]]
|alma_mater        = [[Utrecht University]]
|doctoral_advisor  = [[Jan van Leeuwen]]
|academic_advisors = 
|thesis_title = The Design of Dynamic Data Structures
|thesis_year = 1983
|doctoral_students = [[Marc van Kreveld]]
|notable_students  = 
|known_for         = [[Probabilistic Roadmap Method]], [[GameMaker: Studio|GameMaker]]
|influences        = 
|influenced        = 
|awards            = 
|religion          =
|signature         = <!--(filename only)-->
|footnotes         = 
}}

'''Markus Hendrik''' "'''Mark'''" '''Overmars''' ({{IPA|nl|ˈmɑrkʏs ˈɦɛndrɪk ˈmɑr(ə)k ˈoːvərmɑrs}}; born 29 September 1958) is a Dutch [[computer scientist]] and teacher of game programming known for his game development application [[GameMaker]]. GameMaker allows users to create computer games using a drag-and-drop interface. He is the former head of the ''Center for Geometry, Imaging, and Virtual Environments'' at [[Utrecht University]] in the [[Netherlands]].<ref>[http://www.cs.uu.nl/staff/old/IDX/mho.html Former colleagues], GIVE Center, retrieved 2014-01-16.</ref> This research center focuses on [[computational geometry]] and its applications in areas such as [[computer graphics]], [[robotics]], [[geographic information system]]s, imaging, [[multimedia]], virtual environments, and games.

Overmars received his Ph.D. in 1983 from Utrecht University under the supervision of [[Jan van Leeuwen]],<ref>{{mathgenealogy|name=Markus (Mark) Hendrik Overmars|id=66080}}.</ref> and remained a faculty member at the same university until September 2013. Overmars has published over 100 journal papers, largely on [[computational geometry]], and is a co-author of several widely used textbooks on the subject.

Overmars has also worked in robotics. He was the first to develop the [[probabilistic roadmap method]] in 1992, which was later independently discovered by [[Lydia Kavraki|Kavraki]] and [[Jean-Claude Latombe|Latombe]] in 1994. Their joint paper, ''Probabilistic roadmaps for path planning in high-dimensional configuration spaces'',<ref name=Kavraki1996>{{Cite journal
 | doi = 10.1109/70.508439
 | last1 = Kavraki | first1 = L.E. | author1-link = Lydia Kavraki
 | last2 = Svestka | first2 = P.
 | last3 = Latombe | first3 = J.C. | author3-link = Jean-Claude Latombe
 | last4 = Overmars | first4 = M.H.
 | year = 1996
 | title = Probabilistic roadmaps for path planning in high-dimensional configuration spaces
 | journal = IEEE Transactions on Robotics and Automation
 | volume = 12
 | issue = 4
 | pages = 566–580
 | hdl = 1874/17328 
| hdl-access = free
 }}</ref> is considered one of the most influential studies in [[motion planning]],<ref>{{citation|title=Sampling-based algorithms for optimal motion planning|first1=Sertac|last1=Karaman|first2=Emilio|last2=Frazzoli|journal=International Journal of Robotics Research|volume=30|year=2011|pages=846–894|issue=7|doi=10.1177/0278364911406761|quote=Arguably, the most influential sampling-based motion planning algorithms to date include probabilistic roadmaps|arxiv=1105.1186|s2cid=14876957}}</ref> and has been widely cited (more than 2,500 times as of 2014, according to [[Google Scholar]]).<ref>[https://scholar.google.com/scholar?cites=17258006345944552504&as_sdt=2005&sciodt=0,5&hl=en Citations to ''probabilistic roadmaps''], Google Scholar, retrieved 2014-01-17.</ref>

In 2011, Overmars and game designer Jochem Schut developed a [[Snake (video game genre)|snake video game]] called ''Super Snake HD'' as a mobile app, which was published by [[YoYo Games]].<ref name="markovermars">{{cite web | url=https://www.dub.uu.nl/nl/artikel/hoogleraar-maakt-game-voor-iphone-ipad-en-android |title=Hoogleraar maakt game voor iPhone, iPad en Android| access-date=30 October 2018 |last1=Hamel|first1=Ernst-Jan |date=4 July 2011 |quote="Super Snake HD, made with Game Maker, has been out for iPhone, iPod and iPad since mid-June and for Android devices"}}</ref><ref name="citecontrolonline">{{cite web|url=http://control-online.nl/gamesindustrie/2011/06/17/uit-nu-de-eerste-commerciele-game-van-mark-overmars-super-snake-hd/| title=[Uit Nu!] De eerste commerciële game van Mark Overmars: Super Snake HD| last1=Bartelson|first1=Eric| date=17 June 2011 | access-date=5 November 2018}}</ref><ref name="scottishgames">{{cite web| url=https://scottishgames.net/2011/06/23/out-now-super-snake-hd-from-yoyo-games/ |title=Out Now – Super Snake HD From YoYo Games| date=23 June 2011| author=scottishgames| archive-url=https://web.archive.org/web/20130827072552/https://scottishgames.net/2011/06/23/out-now-super-snake-hd-from-yoyo-games/ |archive-date=27 August 2013 |url-status=dead |access-date=5 November 2018}}</ref><ref name="playstore">App stores for Super Snake HD'':
* {{cite web|title=Super Snake HD|url=https://play.google.com/store/apps/details?id=com.yoyogames.droidsupersnakehd|url-status=dead|author=Google Play Store YoYo Games|archive-url=https://web.archive.org/web/20140817051816/https://play.google.com/store/apps/details?id=com.yoyogames.droidsupersnakehd|archive-date=17 August 2014|access-date=15 October 2018}}
* {{cite web|title=Super Snake HD|url=https://play.google.com/store/apps/details?id=com.yoyogames.droidsupersnakehd|author=Apple App Store YoYo Games|access-date=15 October 2018}}
* {{cite web|title=Super Snake HD is here!|url=https://www.yoyogames.com/blog/151/super-snake-hd-is-here|publisher=YoYo Games|date=2011|access-date=15 October 2018}}
</ref>

Overmars founded and served as the CTO of Tingly Games from 2012 until its acquisition by CoolGames in 2016.<ref>{{cite web|url=https://www.coolgames.com/2016/02/23/boostermedia-becomes-coolgames-and-joins-forces-with-tingly-games/|date=4 Feb 2020|title=BoosterMedia becomes CoolGames and joins forces with Tingly Games}}</ref> Tingly focused on [[HTML5 games]] and e-cards/casual games, the latter of which are also known as "greeting games."<ref>{{cite web|url=http://gamemakerblog.com/2015/03/06/exclusive-interview-with-the-creator-of-gamemaker/|title=Exclusive Interview With The Creator Of GameMaker -|date=6 March 2015|website=gamemakerblog.com|access-date=13 November 2018}}</ref>

He founded Quarterfall<ref>{{cite web|url=https://quarterfall.com/|title=Smart Learning for Higher ICT Education|date=4 Jan 2020}}</ref> in June 2020 together with Arjan Egges. Quarterfall is a teaching product that helps teachers use formative assessment to improve the learning processes their students, compared to just assessing their performance.

He is also the original author of the [[XForms (toolkit)|XForms toolkit]].